定义和特点
插入和删除只能在表的端点进行的线性表。
栈---后进先出
队列----先进先出
栈（stack）
65.png
队列（queue）
66.png
案例引用
进制转换
67.png
68.png
括号匹配
69.png
70.png
表达式求值--算符优先算法：运用算符优先级确定运算顺序
71.png
72.png
舞伴问题
73.png
栈的表示和实现
定义
74.png
75.png
栈的顺序存储---顺序栈
76.png
77.png
78.png
初始化
79.png
80.png
81.png
销毁
85.png
判空
82.png
求长度
83.png
清空
84.png
入栈
86.png
出栈
87.png
栈的链式存储---链栈
88.png
89.png
初始化
90.png
判空
91.png
入栈
92.png
出栈
93.png
获取栈顶
94.png
栈与递归
95.png
96.png
97.png
98.png
队列的表示和实现
定义
99.png
100.png
队列的顺序表示
101.png
102.png
初始化
103.png
求长
104.png
入队
105.png
出队
106.png
取队头元素
107.png
队列的链式表示
无法估计长度 用链式队列
108.png
109.png
初始化
110.png
销毁
111.png
入队
112.png
出队
113.png
求队头
114.png
网友评论