北京文都2022考研复试集训营

考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2023计算机考研408数据结构知识:栈

2023计算机考研408数据结构知识:栈

时间:2021-11-18 13:51:25 编辑:leichenchen

      计算机考研专业课,很多学校以408为主!接下来,小编为帮助备考2023计算机考研408的学子们,在头脑中有一个专业课思维框架,特意精心为大家整理出-计算机考研408数据结构知识:栈,供考生参考。

2023计算机考研408数据结构知识:栈

2023计算机考研408数据结构知识:栈

一、栈的基本概念

栈的定义: 一端进行插入和删除的线性表

栈的特点: 后进先出

栈的基本操作: 未做限制,可直接使用

二、栈的顺序存储结构

1.顺序栈的实现

栈顶指针:S.top 栈顶元素:S.data[S.top]

进栈: 指针先加1,再送值到栈顶元素

出栈: 先取栈顶元素值,再将栈顶指针减1

判空和判满条件: 因实际给出条件不同而变化

2.顺序栈的基本运算

3.共享栈

定义: 将两个栈的栈底设置在共享空间的两端,两个栈顶向中间延伸

判空: top0=-1 top1=MaxSize

判满: top1-top0=1,只有在上述判空的条件下,该式子才成立,若条件不同,式子也不同

进栈: top0先加1再赋值,top1先减1再赋值,出栈相反

三、栈的链式存储结构

优点: 便于多个栈共享储存空间,改变其效率,不会栈满上溢

特点: 所有操作在表头进行,通常没有头结点,将头指针作为栈顶指针,便于结点插入/删除

四、栈的出栈序列

出栈序列中每一个元素后面所有比它小的元素组成一个递减系列,对于递增序列来说

      综上是“2023计算机考研408数据结构知识:栈”,希望对计算机考研者们有所帮助!世界上唯一可以不劳而获的就是贫穷,唯一可以无中生有的是梦想。没有哪件事,不动手就可以实现。世界虽然残酷,但只要你愿意走,总会有路;看不到美好,是因为你没有坚持走下去。人生贵在行动,迟疑不决时,不妨先迈出小小一步。前进不必遗憾,若是美好,叫做精彩;若是糟糕,叫做经历!加油!

推荐阅读:

2023计算机考研408数据结构知识点总结

扫一扫 或添加微信号:bw20160822

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要提分

    • 文都考研课代表

    研友互动

    关注北京文都微信

    关注文都考研微博