数据结构导论【三】之 栈队列和数组

文章目录

• ​​一、栈​​
• 1.栈的基本概念

• 2.栈的顺序实现
• 3.栈的链接实现
• 4.栈的应用和递归
• 
  
• ​​二、队列​​
• 1.队列的基本概念
• 2.队列的顺序实现 - 循环队列

• 
  
• ​​三、数组​​
• 1.数组的逻辑结构和基本运算
• 2.数组的存储结构
• 3.矩阵的压缩存储

• 
  

一、栈

1.栈的基本概念

a.定义

b.示意图

c.栈的特点

d.栈的基本操作

e.栈的基本运算

2.栈的顺序实现

3.栈的链接实现

上课中断： 39:20

4.栈的应用和递归

二、队列

1.队列的基本概念

2.队列的顺序实现 - 循环队列

a.顺序队列

b.循环队列

3.队列的链接实现 - 链队列

a.链式队列的定义

b.链队列的基本运算

三、数组

1.数组的逻辑结构和基本运算

2.数组的存储结构

3.矩阵的压缩存储

a.特殊矩阵

b.稀疏矩阵的压缩存储

---

---

---

下一篇：待定