计算机考研专业课，很多学校以408为主!接下来，小编为帮助备考2023计算机考研408的学子们，在头脑中有一个专业课思维框架，特意精心为大家整理出-计算机考研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数据结构知识:栈”，希望对计算机考研者们有所帮助!世界上唯一可以不劳而获的就是贫穷，唯一可以无中生有的是梦想。没有哪件事，不动手就可以实现。世界虽然残酷，但只要你愿意走，总会有路;看不到美好，是因为你没有坚持走下去。人生贵在行动，迟疑不决时，不妨先迈出小小一步。前进不必遗憾，若是美好，叫做精彩;若是糟糕，叫做经历!加油!
