用栈实现队列，实现Enqueue和Dequeue方法

队列是先进先出，栈是先进后出，使用两个栈来模拟队列：

入队就是入第一个栈，出队是把第一个栈的元素全部出栈到第二个栈里，然后第二个栈出栈，再把剩下的倒回第一个栈。

using System;
2

using System.Collections;
3

namespace Algorithm
5

{
6

class Program
7

{
8

static void Main(string[] args)
9

{
10

Queueq = new Queue();
11

q.Enqueue(1);
12

q.Enqueue(2);
13

q.Enqueue(3);
14

q.Enqueue(4);
15

Console.WriteLine(q.Dequeue());
16

}
17

}
18

class Queue
19

{
20

private Stack s1=new Stack();
21

private Stack s2=new Stack();
22

public void Enqueue(object o)
24

{
25

s1.Push(o);
26

}
27

public object Dequeue()
28

{
29

while (s1.Count > 0)
30

{
31

s2.Push(s1.Pop());
32

}
33

object o = s2.Pop();
34

while (s2.Count > 0)
35

{
36

s1.Push(s2.Pop());
37

}
38

return o;
39

}
40

}
41

}

转载于:https://www.cnblogs.com/zhangz/archive/2008/09/28/1301462.html

用栈实现队列，实现Enqueue和Dequeue方法相关推荐

Java实现自定义队列和树结构_Java数据结构之链表、栈、队列、树的实现方法示例...
本文实例讲述了java数据结构之链表.栈.队列.树的实现方法.分享给大家供大家参考,具体如下: 最近无意中翻到一本书,闲来无事写几行代码,实现几种常用的数据结构,以备后查. 一.线性表(链表) 1.节 ...
迷宫（栈、队列、递归3种方法）和八皇后（栈和递归2种方法）的C/C++描述（上）
***迷宫: 栈是只能在一端进行添加元素和删除元素的表,分顺序栈和链式栈.程序里变量命名应该长一些,做到见名知意.提高程序阅读性.本文用栈的方法存储路径中每一步,栈中每个元素是结构体变量,包含每一步的 ...
【数据结构与算法】栈与队列
栈一.什么是栈? 1.后进者先出,先进者后出,这就是典型的"栈"结构. 2.从栈的操作特性来看,是一种"操作受限"的线性表,只允许在端插入和删除数据. 二.为 ...
队列的基本操作_算法与数据结构（五）栈和队列
? 工欲善其事,必先利其器. 栈和队列 - Stack And Queue 栈如何理解栈呢? 后进者先出,先进者后出,这就是典型的 "栈" 结构. 04_栈和队列-栈结构从栈的 ...
栈和队列在python中的实现
栈和队列是两种基本的数据结构,同为容器类型,队列是先进先出,栈是先进后出. 栈栈提供 push 和 pop 等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterat ...
学习JavaScript数据结构与算法（一）：栈与队列
本系列的第一篇文章: 学习JavaScript数据结构与算法(一),栈与队列第二篇文章:学习JavaScript数据结构与算法(二):链表第三篇文章:学习JavaScript数据结构与算法(三): ...
C# 栈、队列的概念
栈: 也是System.Collections下的数据结构存储依然是Object类型的对象 Stack 名字 = new Stack(); Count:实际拥有的元素个数栈的释放顺序是先进后出(后 ...
数据结构（C语言版）第三章栈与队列知识梳理 + 作业习题详解
目录一.栈 0.栈的基本概念 1.栈的实现 2.栈与递归 3.Hanoi塔问题二.队列 0.队列的基本概念 1.队列的实现 2.循环队列 2.1循环队列的相关条件和公式: 3.链队列 4.链队列完 ...
第十章基本数据结构——栈和队列
摘要本章介绍了几种基本的数据结构,包括栈.队列.链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合.本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下. 1.栈和队列栈和队列 ...
数据结构-王道2017-第3章栈和队列-队列
1.队列简称队,也是一种操作受限的线性表,只允许在表的一端插入,而在表的另一端删除先进先出FIFO,不能随便读取队列中间的某个数据队头(Front):允许删除的一端,又称为队首队尾(rear): ...

用栈实现队列，实现Enqueue和Dequeue方法

用栈实现队列，实现Enqueue和Dequeue方法相关推荐

最新文章

热门文章