数据结构---栈
Posted 李憨憨_
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构---栈相关的知识，希望对你有一定的参考价值。
栈
栈的概念及结构
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。
对于栈这种结构, 你不能在中间或者底部操作数据, 只能在栈顶插入或删除数据, 因为其他位置都是封闭的.
入栈与出栈
栈的实现
因为顺序表空间是连续的, 就不需要通过指针来保存下一个数据的指向, 所以节省空间, 空间利用率比较高, 所以顺序表实现更加简单, 一般所使用的的栈都是通过顺序表来实现的, 虽然链表也可以实现, 但是性能方面没有顺序表简单
栈的定义
栈的初始化
检查容量
入栈
出栈
获取栈顶元素
判断栈是否为空
以上是关于数据结构---栈的主要内容，如果未能解决你的问题，请参考以下文章