近几年的考研中,计算机考研慢慢的已是大热门,仅次于金融、医学和心理学。虽说计算机考研受到众多考生的喜爱,但是其中的相关知识却是很让人头疼。下面,小编为大家讲讲2022考研计算机知识点:栈(后进先出)。
栈(后进先出)
栈是限定插入和删除运算只能在线性表同一端进行的动态数据结构。
允许插入和删除元素的一端称为栈顶,另一端称为栈底。
相关运算:
IsEmpty():若栈空,则返回true; 否则返回 false。
IsFull(): 若栈满,则返回true; 否则返回 false。
Top(x):返回栈顶元素。若操作成功,则返回true;否则返回false。
Push(x):在栈顶插入元素x。
Pop():从栈中删除栈顶元素。
Clear():清除堆栈中全部元素。
(1)顺序栈
一维数组s存储栈中元素, maxTop+1为最大允许容量,top指示栈顶,top==-1表示空栈,top==maxTop表示栈满。
(2)链接栈
以上就是总结的“2022考研计算机知识点:栈(后进先出)”内容,希望对大家有所帮助,更多的内容可关注湖南文都考研官网。