408计算机综合中涵盖：数据结构、计算机组成原理、操作系统和计算机网络知识。接下来，为帮助备考2021计算机考研学子们，在暑期来临前，扎实基础知识。特意分享——408数据结构基础知识点:栈的定义和基本操作，供考生参考。
2021考研408数据结构基础知识点:栈的定义和基本操作
一、栈的定义
栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某--端进行插入和删除操作，如图3.1所示。
栈项(Top)。线性表允许进行插入删除的那一端。
栈底(Bottom)。固定的，不允许进行插入和删除的另一端。
空栈。不含任何元素的空表。
二、栈的基本操作
Initstack(GS)：初始化一个空栈S。
stackEmpty(S)：判断一个栈是否为空，若栈s为空则返回true，否则返回false
Push(&S，x)：进栈，若栈s未满，则将x加入使之成为新栈顶。
Pop(&S，&x)：出栈，若栈s非空，则弹出栈项元素，并用x返回。
GetTop(S，&x)：读栈顶元素，若栈s非空，则用x返回找项元素。
DestroyStack(&S)：销毁栈，并释放栈s占用的存储空间(“&”表示引用调用)。
在解答算法题时，若题干未做出限制，则可直接使用这些基本的操作函数。
以上是小编给出的“2021考研408数据结构基础知识点:栈的定义和基本操作”，希望对计算机考研者们，在复习数据结构时有所帮助!预祝考研旅途中，通过自己不断地努力和坚持，后期取得硕果，加油!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
