队列和栈

原创 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




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

栈和队列基础

  • 2014-12-25 10:44
  • 1.56MB
  • 下载

【数据结构】用两个队列实现一个栈

题目描述: In this assignment, you need to complete Class Stack’s declaration and definition with Templa...

数据结构笔记整理第3章:栈和队列

第3章 栈和队列本章内容本章主要介绍栈和队列的基本概念,存储结构、特点、相应算法以及经典应用。

栈和队列练习

栈和队列的基本操作

  • 2014-01-02 12:06
  • 256KB
  • 下载

数据结构-栈和队列

1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In Fir...

第三章栈和队列

  • 2014-06-11 03:14
  • 804KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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