冷月手撕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 ;栈长 😒.top +1

链式结构

使用单链表来实现，没有头结点，head指针指向栈顶元素

若是这篇博文有帮助到您，能够帮冷月点一个赞或者加一个关注哦！

欢迎关注个人公众号：学长冷月，得到独家整理的学习资源和平常干货推送。
若是您对个人专题内容感兴趣，也能够关注个人博客：guoyu7.com