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