栈与队列

简介: 栈与队列

一、循环队列

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

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<>();

相关文章
|
1天前
|
存储 测试技术
【数据结构】操作受限的线性表,队列的具体实现
【数据结构】操作受限的线性表,队列的具体实现
11 4
|
1天前
|
算法 C语言
【数据结构与算法 经典例题】使用队列实现栈(图文详解)
【数据结构与算法 经典例题】使用队列实现栈(图文详解)
|
1天前
【海贼王的数据航海】栈和队列
【海贼王的数据航海】栈和队列
3 0
|
1天前
|
算法 C语言
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
|
1天前
|
算法 程序员 数据处理
【数据结构与算法】使用单链表实现队列:原理、步骤与应用
【数据结构与算法】使用单链表实现队列:原理、步骤与应用
|
1天前
|
存储 算法 编译器
【数据结构与算法】使用数组实现栈:原理、步骤与应用
【数据结构与算法】使用数组实现栈:原理、步骤与应用
|
1天前
|
算法
【数据结构和算法】---栈和队列的互相实现
【数据结构和算法】---栈和队列的互相实现
4 0
|
1天前
|
存储 算法
【数据结构和算法】--队列的特殊结构-循环队列
【数据结构和算法】--队列的特殊结构-循环队列
5 0
|
1天前
|
算法
【数据结构和算法】--队列
【数据结构和算法】--队列
4 0
|
1天前
|
缓存 算法
【数据结构和算法】--- 栈
【数据结构和算法】--- 栈
4 0