队列和栈

原创 2015年07月10日 21:36:43

队列  :先进先出,元素将在队列的尾部插入(入队,或者Enqueue),并从队列的头部移除(出对,或者Dequeue)。

栈:后进先出,元素在顶部入栈(push),也从顶部出栈(pop)。

eg:

Queue

using System;

using  System.Collections;

...

Queue numbers = new Queue();

...

//填充队列

foreach (int number in new int[4]{4,5,6,7})

{

      numbers.Enqueue(number );

      Console.WriteLine(number  + " has joined the queue");

}

...

//遍历队列

foreach (int number in numbers)

{

      Console.WriteLine(number);

}

......

//清空队列

while (numbers.Count >0)

{

      int number = (int )numbers.Dequeue();

      Console.WriteLine(number  + " has left the queue");

}

代码输出如下


3  has left the queue

4 has left the queue

5 has left the queue

6 has left the queue

3

4

5

6

3  has left the queue

4 has left the queue

5 has left the queue

6 has left the queue


Stack //栈

using System;

using  System.Collections;

...

Stack numbers = new Stack();

...

//填充栈  -  入栈  

foreach (int number in new int[4]{4,5,6,7})

{

      numbers.Push(number );

      Console.WriteLine(number  + " has been pushed on the stack");

}

...

//遍历栈

foreach (int number in numbers)

{

      Console.WriteLine(number);

}

......

//清空栈 - 出栈

while (numbers.Count >0)

{

      int number = (int )numbers.Pop();

      Console.WriteLine(number  + " has been popped off the stack");

}


代码输出如下

3 has been pushed on the stack

4 has been pushed on the stack

5 has been pushed on the stack

6 has been pushed on the stack

6

5

4

3

6 has been popped off the stack

5 has been popped off the stack

4 has been popped off the stack

3 has been popped off the stack




栈与队列。

  • 2017年10月11日 11:03
  • 1.89MB
  • 下载

栈和队列的应用

  • 2015年05月28日 17:07
  • 44KB
  • 下载

【常用算法思路分析系列】栈和队列高频题集(修改版)

本文是【常用算法思路分析系列】的第三篇,分析栈和队列相关的高频题目。本文分析:1、可查询最值的栈;2、用两个栈实现队列的功能;3、反转栈中元素;4、排序栈中元素;5、滑动窗口问题。 本系列前两篇导航:...

栈和队列_数据结构

  • 2015年04月05日 13:37
  • 4.11MB
  • 下载

自定义的栈与队列

  • 2016年01月04日 21:38
  • 3KB
  • 下载

普林斯顿公开课 算法2-12:栈和队列的应用

Java中栈的接口其实不是一个良好的设计,因为它不但包括了push,pop,isEmpty操作,还包括了get、contains操作,这样的设计显得一个类责任过多。 LinkedLi...

数据结构栈和队列

  • 2015年03月05日 21:48
  • 337KB
  • 下载

[笔记]python数据结构之线性表:linkedlist链表,stack栈,queue队列

python数据结构之线性表 python内置了很多高级数据结构,list,dict,tuple,string,set等,在使用的时候十分舒心。但是,如果从一个初学者的角度利用python学习数据结...

栈与队列的基本操作

  • 2015年11月11日 10:39
  • 37KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:队列和栈
举报原因:
原因补充:

(最多只允许输入30个字)