数据结构与算法学习笔记栈和队列

Posted 2021-07-05 ChinaManor

栈和队列

1:
数据结构与算法
栈和队列

2:
报告人：XXX
目标
栈
队列
本章目标
能够说出栈的概念、特点

能够说出队列的概念、特点

能够编写栈的实现算法

能够编写队列的实现算法

能够编写循环队列的实现算法

3:
01
第一节 栈
The first chapter
内容展示

4:
报告人：XXX
目标
栈
队列
1 栈
1.1 栈概述
栈也是一种线性结构
栈是仅限制在一端进行插入和删除操作的特殊线性表，能够操作的一端称为“栈顶”,另一 端称为“栈底”
栈是“后进先出”的线性表（LIFO）或 “先进后出”的线性表（FILO）
栈的基本概念和特点：
LIFO:Last in First Out
FILO:First in Last Out

zhan栈

5:
报告人：XXX
目标
栈
队列
1 栈
1.2 栈概述
栈：应用场景
无处不在的Undo操作(撤销)

浏览器的前进后退

程序调用的系统栈

6:
报告人：XXX
目标
栈
队列
1 栈
1.2 栈概述
栈：应用场景
程序调用的系统栈
A2
B2

7:
报告人：XXX
目标
栈
队列
1 栈
1.1 栈概述
栈的接口
栈的判空操作：isEmpty()
求栈的长度：getSize()
取栈顶元素操作：peek()
入栈操作：push(x)
出/弹栈操作：pop()
栈的实现方式：
1 顺序栈-使用顺序表实现栈

2 链栈-使用链表实现栈

8:
第二节 队列

The second chapter
内容展示
02

9:
报告人：XXX
目标
队列
栈
2 队列
2.1 队列概述
队列基本概念
队列是只允许在表的一端进行插入，而在表的另一端进行删除操作的一种特殊线性表。允许插入的一端称为“队尾”，允许删除的一端称为“队首”。

队列是“先进先出”的线性表（FIFO）或 “后进后出”的线性表（LILO）

10:
报告人：XXX
目标
队列
栈
2 队列
2.1 队列概述
队列基本操作

1. 队列的判空操作：isEmpty()

2. 求队列的长度：getSize()

3. 取队首元素操作：peek()

4. 入队操作：enqueue(e)

5. 出队操作：dequeue()
   public interface Queue {

   boolean isEmpty();
   int getSize();
   E getFront();
   void enqueue(E e);
   E dequeue();
   }

11:
报告人：XXX
目标
队列
栈
2 队列
2.1 队列概述
队列的实现方式

1. 用数组实现的队列叫作顺序队列

2. 用链表实现的队列叫作链式队列

12:
报告人：XXX
目标
队列
栈
2 队列
2.4 循环队列
循环队列

13:
Thank You!
力学笃行 志存高远