数据结构（C语言）栈和队列

Posted 2020-07-03

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构（C语言）栈和队列相关的知识，希望对你有一定的参考价值。

栈(stack) 是限定在表尾进行插入或删除操作的线性表，这是栈的定义，所有从本质上来说栈仍旧是线性表的特殊延伸。对栈来说，表尾端有特殊的含义，代表着栈顶(top)，相应的，表头端为栈底(bottom)。如果一个栈不含元素，则称其为空栈。栈遵循的是后进先出LIFO结构，即Last In First Out。（图）

栈的常用基本操作如下：

（1）创造一个空栈

（2）销毁已存在的一个栈

（3）清空栈内数据

（4）判断栈内是否为空

（5）返回栈的长度

（6）返回当前栈顶元素

（7）压入新栈顶元素

（8）弹出栈顶元素

（9）遍历

以上是关于数据结构（C语言）栈和队列的主要内容，如果未能解决你的问题，请参考以下文章

c 语言数据结构栈和队列的相关操作