计算机#2021计算机考研究生知识点梳理#栈的基本操作

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

类目：三人行考研网>计算机>正文

时间：2020-06-0118:10:45

计算机专业如今竞争日趋激烈，考题形式多样涵盖的内容较多，对于报考计算机专业同学来说复习是难点，2021考研计算机的考生们要提早开始着手准备了。在此三人行考研网小编为考研的学子们提供了“2021计算机考研知识点梳理：栈的基本操作 ”，希望大家能有所收获。

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占用的存储空间(“&”表示引用调用)。

在解答算法题时，若题干未做出限制，则可直接使用这些基本的操作函数。