10 什么是栈？_栈的基本概念

1.栈到底是什么

栈的定义栈（stack）是限定仅在表尾进行插入和删除的线性表栈又称先进后出（Last In First Out）的线性表，简称LIFO结构进栈和出栈栈的插入操作，叫做进栈，也叫压栈，入栈，类似子弹入弹夹

2.什么是栈,栈的特点是什么

栈的删除操作，叫做出栈，也有叫弹栈

3.栈是干嘛的

栈的抽象数据类型ADT栈(stack)Data同线性表元素具有相同的类型，相邻元素具有前驱和后堆关系OperationInitStack(*S)：初始化操作.建立一个空栈SDestroyStack(*S

4.栈的含义

)：若栈存在，則销毁它ClearStack(*S)：将栈清空StackEmpty(S):若栈为空，返回true,否則返回falseGetTop(S,*e)：若栈存在且非空，用e返回S的栈顶元素Push(

5.栈怎么理解

*S,e)：若栈S存在，插入新元素e到栈S中并成为栈頂元素Pop(*S,*e)：删除栈S中栈顶元素，并用e返回其值StackLength(S)：返回回栈S的元素个数endADT由于与线性表类似，所以栈也是存在顺序存储和链式存储的。

6.栈的概念和性质

他们的主要 区别，仅限于数据元素在实际物理空间上存放的相对位置，顺序栈底层采用的是数组，链栈底层采用的是链表栈的应用基于栈结构对数据存取采用 “先进后出” 原则的特点，它可以用于实现很多功能例如，我们经常使用浏览器在各种网站上查找信息。

7.栈有啥用

假设先浏览的页面 A，然后关闭了页面 A 跳转到页面 B，随后又关闭页面 B 跳转到了页面 C而此时，我们如果想重新回到页面 A，有两个选择：重新搜索找到页面 A；使用浏览器的"回退"功能浏览器会先回退到页面 B，而后再回退到页面 A。

8.栈是用来干嘛的

浏览器 “回退” 功能的实现，底层使用的就是栈存储结构当你关闭页面 A 时，浏览器会将页面 A 入栈；同样，当你关闭页面 B 时，浏览器也会将 B入栈因此，当你执行回退操作时，才会首先看到的是页面 B，然后是页面 A，这是栈中数据依次出栈的效果。

9.栈有什么作用

不仅如此，栈存储结构还可以帮我们检测代码中的括号匹配问题多数编程语言都会用到括号（小括号、中括号和大括号），括号的错误使用（通常是丢右括号）会导致程序编译错误，而很多开发工具中都有检测代码是否有编辑错误的功能，其中就包含检测代码中的括号匹配问题，此功能的底层实现使用的就是栈结构。

10.栈包括什么

同时，栈结构还可以实现数值的进制转换功能例如，编写程序实现从十进制数自动转换成二进制数，就可以使用栈存储结构来实现以上也仅是栈应用领域的冰山一角，这里不再过多举例在后续章节的学习中，我们会大量使用到栈结构。

接下来，我们学习如何实现顺序栈和链栈，以及对栈中元素进行入栈和出栈的操作