冷月手撕408之数据结构(5)-栈

“ 栈一种受限制的线性表。”

数据结构中栈是一种受限的线性表，是一种先入后出的数据结构，大家重点掌握顺序栈的特点。

主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请私聊我：数据结构）。

冷月点睛

栈

定义

只允许一端进行插入或删除的线性表(栈顶)

先入后出(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指针指向栈顶元素

如果这篇文章有帮助到您，可以给冷月一个关注或者点个赞白嫖一波