计算机考研
400-6239-993 全国咨询热线服务
当前位置:首页 > 计算机考研 > 考研备考 > 所有 > 专业课二 > 知识总结 >

2022计算机组成原理知识点:栈的基本操作

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

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