​



文章目录





一、栈

1.栈的基本概念

a.定义

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

b.示意图

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

c.栈的特点

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

d.栈的基本操作

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

e.栈的基本运算

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

2.栈的顺序实现

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

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

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

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

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

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

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

3.栈的链接实现

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


上课中断： 39:20


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

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

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

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

4.栈的应用和递归

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

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

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

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

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

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

二、队列

1.队列的基本概念

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

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

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

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

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

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

a.顺序队列

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

b.循环队列

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

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

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

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

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

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

a.链式队列的定义

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

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

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

b.链队列的基本运算

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

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

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

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

三、数组

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

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

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

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

2.数组的存储结构

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

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

3.矩阵的压缩存储

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

a.特殊矩阵

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

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

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

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

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

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

b.稀疏矩阵的压缩存储

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

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

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

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