前言

在学习数据结构的过程当中，我们会学到栈和队列，在本篇文章中，重点讲解的是栈实现队列，故关于栈和队列的讲解只是简单带过。

一、栈

栈是一种后进先出的线性表，即只能在固定的一端进行插入和删除。

栈方法

Stack()	构造一个空的栈
E push(E e)	将e入栈，并返回e
E pop()	将栈顶元素出栈并返回
E peek()	获取栈顶元素
int size()	获取栈中有效元素个数
boolean empty()	检测栈是否为空

二、队列

队列是一种先进先出的线性表，即只能在一端进行插入，另一端进行删除。

队列方法

boolean offer(E e)	入队列
E poll()	出队列
E peek()	获取队头元素
int size()	获取队列中有效元素个数
boolean isEmpty()	检测队列是否为空

三、栈实现队列

结合栈和队列的简单示意图

不难发现一个栈难以实现队列，故使用两个栈演示尝试。

我们可以发现，使用一个栈进行入队列，另一个栈进行出队列，正好可以实现我们的想法。

故代码如下：

class MyQueue {Stack<Integer> queue1;//入Stack<Integer> queue2;//出public MyQueue() {queue1 = new Stack<>();queue2 = new Stack<>();}public void push(int x) {queue1.push(x);}public int pop() {int x = 0;if(queue2.isEmpty()){while(!queue1.isEmpty()){queue2.push(queue1.pop());}}x = queue2.pop();return x;}public int peek() {int x = 0;if(queue2.isEmpty()){while(!queue1.isEmpty()){queue2.push(queue1.pop());}}x = queue2.peek();return x;}public boolean empty() {return queue1.isEmpty()&&queue2.isEmpty();}
}
}

结语

关于栈实现队列，以上就是今天的内容，本文仅仅简单介绍了一下。

这篇博客如果对你有帮助，给博主一个免费的点赞以示鼓励，欢迎各位

数据结构/栈实现队列相关推荐

数据结构栈和队列_使您的列表更上一层楼：链接列表和队列数据结构
数据结构栈和队列 When you want to store several elements somewhere in a program, the go-to data type is an a ...
数据结构栈与队列的应用之汽车轮渡问题——自己的一些理解
本题摘自王道数据结构栈与队列的应用的课后题,题目如下: 某汽车轮渡口,过江渡船每次能载10辆汽车过江.过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车, ...
数据结构——栈与队列相关题目
数据结构--栈与队列相关题目 232. 用栈实现队列思路 225. 用队列实现栈 1.两个队列实现栈 2.一个队列实现栈 20. 有效的括号思路 1047. 删除字符串中的所有相邻重复项思路 1 ...
第十章基本数据结构——栈和队列
摘要本章介绍了几种基本的数据结构,包括栈.队列.链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合.本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下. 1.栈和队列栈和队列 ...
大话数据结构-栈与队列
文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍栈与队列在计算机中存储形式, 以及在某些算法领域中对栈和队列的相关应用.章节最后介绍了著名的逆波兰表达式, 以及通过算法来实现该表达式的运算过程 ...
数据结构——栈与队列操作（用栈模拟队列）
[栈与队列操作] 问题描述:假设有两个长度相同的栈 S1,S2,已知以下入栈.出栈.判栈满和判栈空操作: void Push(S,x); Elemtype Pop(S); bool StackFull ...
【数据结构-栈和队列】详解栈和队列（代码+STL+原理）
一.栈的应用栈是一种先进后出(FILO)的数据结构 1.1 栈的操作实现清空(clear): // 栈的清空操作就是把栈顶top置为-1 void clear(){top=-1; } // 清空栈 ...
算法与数据结构 -- 栈与队列（四）
栈与队列定义了数据的操作一.栈栈是一种先入先出的数据结构.可以用顺序表实现,也可以用链表实现栈操作判断是否为空压栈.入栈push 出栈 pop 返回栈顶元素 peek 栈的元素个数 # co ...
六十二、数据结构栈和队列的相互实现
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 算法,一门既不容易入门,也不容易精通的学问. 栈和队列都是用来保存数 ...
数据结构栈和队列以及常见算法题
栈概念:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作.进行数据插入和删除操作的一端称为栈顶,另一端称为栈底.栈中的数据元素遵守后进先出LIFO(Last In First Out)的 ...

数据结构/栈实现队列

前言

一、栈

二、队列

三、栈实现队列

结语

数据结构/栈实现队列相关推荐

最新文章

热门文章