2022考研计算机知识点:栈(后进先出)

2021年10月19日 来源: 运营部-闫老师

近几年的考研中,计算机考研慢慢的已是大热门,仅次于金融、医学和心理学。虽说计算机考研受到众多考生的喜爱,但是其中的相关知识却是很让人头疼。下面,小编为大家讲讲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考研计算机知识点:栈(后进先出)”内容,希望对大家有所帮助,更多的内容可关注湖南文都考研官网。

相关推荐

考研复试过程中,这些小技巧需要注意!加分哦!
2022考研英语:考研英语资料书推荐
22考研:考研英语阅读理解,做题要掐表计时么?
考研辅导班的类型有哪些?适合哪些考生呢?
2022考研综合西医病理学重要考点:胸壁结核临床鉴别
2022考研综合西医必备考点:硅沉着症
2022考研翻译学硕士知识:克里斯提尼改革
2023届考研有什么好的考研辅导机构?

热报课程

热点资讯

官方微博

Top
本页链接:https://hn.wendu.com/pc/detail/detail-information.php?nav=information&news_info_id=5674