数据结构课程 第五周 栈和队列

定义和特点

插入和删除只能在表的端点进行的线性表。
栈---后进先出
队列----先进先出

栈（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