第三章 知识体系

在这里插入图片描述

3.1 栈

3.1.1 栈的基本概念

在这里插入图片描述

3.1.2 栈的顺序存储结构

在这里插入图片描述

3.1.3 栈的链式存储结构

在这里插入图片描述

在这里插入图片描述

3.1.4 栈的操作

在这里插入图片描述

3.2 队列

3.2.1 队列的基本概念

在这里插入图片描述

3.2.2 队列的顺序存储结构

在这里插入图片描述

3.2.3 队列的链式存储结构

在这里插入图片描述

3.2.4 双端队列

在这里插入图片描述

3.2.5 队列的运算

在这里插入图片描述

3.3 栈和队列的应用

3.3.1 栈的应用

在这里插入图片描述

3.3.2 队列的应用

在这里插入图片描述

3.4 数组和特殊矩阵

在这里插入图片描述