栈与队列

简介: 栈与队列

一、循环队列

当队列在抛出队头元素后,就会形成空间的浪费,此时就可以使用循环队列。

2、当循环队列满的时候,需要考虑到两个问题:

2.1.rear如何从7到0下标?

2.2.rear假设从7到了0下标,那么此时到底是空还是满?

二、OJ练习题

1.逆波兰表达式

分析:

三、栈与队列的常用方法

3.1 栈的常用方法

3.2 队列的常用方法

在实际工程中,使用Deque接口是比较多的,栈和队列均可以使用该接口。

Deque<Integer> stack=new ArrayDeuqe<>();

//双端队列的线性实现,也可以通过push()和pop()来实现栈。

Deque<Integer>queue=new LinkedList<>();

相关文章
|
2天前
|
存储 前端开发 DataX
【数据结构】栈和队列
数据结构中的栈和队列
8 1
【数据结构】栈和队列
|
2天前
【数据结构OJ题】用栈实现队列
力扣题目——用栈实现队列
9 0
【数据结构OJ题】用栈实现队列
|
2天前
【数据结构OJ题】用队列实现栈
力扣题目——用队列实现栈
12 0
【数据结构OJ题】用队列实现栈
|
21天前
|
存储 缓存 算法
堆和栈的区别及应用场景
堆和栈的区别及应用场景
|
16天前
|
API
用栈翻转字符串
用栈翻转字符串
15 0
|
16天前
|
JavaScript
数据结构(用 JS 实现栈和队列【三种方式】)
数据结构(用 JS 实现栈和队列【三种方式】)
17 0
|
20天前
|
存储 缓存 算法
堆和栈的区别及应用场景
堆和栈的区别及应用场景
|
20天前
|
算法
数据结构与算法:栈与队列
数据结构与算法:栈与队列
|
26天前
|
算法 C语言
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
|
27天前
|
存储 测试技术
【数据结构】操作受限的线性表,栈的具体实现
【数据结构】操作受限的线性表,栈的具体实现
29 5