数据结构第三章栈和队列.pdf
需积分: 5 56 浏览量
2023-11-12
14:49:07
上传
评论
收藏 15.97MB PDF 举报
数据
结
构
第
三
章
栈
和
队
列
栈
的
基
本
概
念
后
进
先出
只
能
在
栈
顶
插
⼊
/
删
除
卡
特
兰
数
：
n
个不
同
元
素
进
栈
，
出
栈
元
素
不
同
排
列
的
个
数
= 1/n+1 C2n n
合
法
出
栈
序
列
队
列
的
基
本
概
念
先
进
先出
只
允
许
在
⼀
端
进
⾏
插
⼊
，
在
另
⼀
端
进
⾏
删
除
顺
序
栈
⚠
出
栈
，
只
是
逻辑
上
删
除
了
，
实
际
还
残
留
在
内
存
中
共
享
栈
两个
栈
共
享
同
⼀
⽚
空
间
栈
满
条
件
：
top0 + 1 = top1
链
栈
队
列
顺
序
存
储
实
现
思
想
⾸
先
设
置
队
头
指
针
front
、
队
尾
指
针
rear
设
定
：
队
尾
指
针
rear
指
向
队
尾
元
素
的
下⼀个
位
置
（下⼀个
应
该
插
⼊
的
位
置
）
利
⽤
循
环
队
列
（
⽤
模
运
算
的
⽅
式
将存
储
空
间
在
逻辑
上
变
为
环
状
）
防
⽌
假
满
（
rear ==
MaxSize)
生椰拿铁You
资源评论
