Posted 进步一丢点everyday

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈相关的知识,希望对你有一定的参考价值。

栈的定义

栈:(stack)是限定仅在表尾进行插入和删除操作的线性表
其中我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。
栈的插入操作:进栈、压栈、入栈
栈的删除操作:出栈、弹栈

栈的应用

递归:我们把一个直接调用自己或通过一系列的调用语句简介调用自己的函数,称做递归函数。

以上是关于栈的主要内容,如果未能解决你的问题,请参考以下文章

自定义一个集合类实现栈的功能--后进先出

栈和队列

理解 "栈" "队列","堆"(后进先出)

顺序栈操作

数据结构笔记——栈

数据结构与算法—— *栈 *