冷月手撕408之数据结构(5)-栈
2020-10-21 本文已影响0人
学长冷月
数据结构中栈是一种受限的线性表,是一种先入后出的数据结构,大家重点掌握顺序栈的特点。
主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请私聊我:数据结构)。
file冷月点睛
栈
定义
只允许一端进行插入或删除的线性表(栈顶)
先入后出(FILO) first in last out
栈顶(Top):允许插入或删除的那一端
栈底(Bottom):固定的,不允许插入或删除的那一端
物理结构
顺序结构
栈的C语言数据结构的定义请参考王道书
栈顶指针:s.top, 初始时:s.top == -1 ;栈顶元素 s.data[S.top]
进栈操作:IF 栈不满;s.top ++ ;s.data[s.top] = data
出栈:IF 栈非空;data = s.data [s.top] ;s.top -- ;
栈空:s.top == -1;栈满:s.top == MaxSize -1 ;栈长 :s.top +1
链式结构
使用单链表来实现,没有头结点,head指针指向栈顶元素
如果这篇博文有帮助到您,可以帮冷月点一个赞或者加一个关注哦!
如果您对我的专题内容感兴趣,也可以关注我的博客:guoyu7.com