C# 队列(Queue) 和堆栈(Stack)
队列 (Queue)
队列(Queue)代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时,则可使用队列。当能在列表中添加一项,称为入列,当您从列表中移除一项时,称为出列。
属性
属性 | 描述 |
Count | 获取 Queue 中包含的元素个数。 |
方法
方法 | 描述 |
public virtual void Clear(); | 从 Queue 中移除所有的元素。 |
public virtual bool Contains( object obj ); | 判断某个元素是否在 Queue 中。 |
public virtual object Dequeue(); | 移除并返回在 Queue 的开头的对象。 |
public virtual void Enqueue( object obj ); | 向 Queue 的末尾添加一个对象。 |
public virtual object[] ToArray(); | 复制 Queue 到一个新的数组中。 |
public virtual void TrimToSize(); | 设置容量为 Queue 中元素的实际个数。 |
实例
static void Main(string[] args)
{
Queue q = new Queue();
q.Enqueue("A");
q.Enqueue("B");
q.Enqueue("C");
q.Enqueue("D");
Console.WriteLine("当前所有队列: ");
foreach (string c in q)
{
Console.Write(c + " ");
}
Console.WriteLine();
q.Enqueue("K");
q.Enqueue("P");
Console.WriteLine("当前所有队列: ");
foreach (string c in q)
{
Console.Write(c + " ");
}
Console.WriteLine();
Console.WriteLine("开始移除部分元素: ");
string str = (string)q.Dequeue();
Console.WriteLine("当前移除的元素为:{0}", str);
str= (string)q.Dequeue();
Console.WriteLine("当前移除的元素为:{0}", str);
object[] obj = q.ToArray();
q.Clear();
Console.ReadKey();
}
上面的代码被编译执行后,输出结果如下:
当前所有队列: A B C D
当前所有队列: A B C D K P
开始移除部分元素:
当前移除的元素为:A
当前移除的元素为:B
栈 (Stack)
堆栈(Stack) 代表了一个后进先出的对象集合。当您需要对各项进行后进先出访问时,则使用堆栈。当您在列表中添加一项,称为推入元素,当您从列表中移除一项时,称为弹出元素。
属性
属性 | 描述 |
Count | 获取 Stack 中包含的元素个数。 |
方法
方法 | 描述 |
public virtual void Clear(); | 从 Stack 中移除所有的元素。 |
public virtual bool Contains( object obj ); | 判断某个元素是否在 Stack 中。 |
public virtual object Peek(); | 返回在 Stack 的顶部的对象,但不移除它。 |
public virtual object Pop(); | 移除并返回在 Stack 的顶部的对象。 |
public virtual void Push( object obj ); | 向 Stack 的顶部添加一个对象。 |
public virtual object[] ToArray(); | 复制 Stack 到一个新的数组中。 |
实例
static void Main(string[] args)
{
Stack st = new Stack();
st.Push('A');
st.Push('B');
st.Push('C');
st.Push('D');
Console.WriteLine("当前所有堆栈: ");
foreach (char c in st)
{
Console.Write(c + " ");
}
Console.WriteLine();
st.Push('V');
st.Push('H');
Console.WriteLine("堆栈中下一个可能执行的值: {0}",st.Peek());
Console.WriteLine("当前所有堆栈: ");
foreach (char c in st)
{
Console.Write(c + " ");
}
Console.WriteLine();
Console.WriteLine("移除堆栈中顶部的值:{0}", st.Pop());
//判断是否包含 ‘V’
bool isContain = st.Contains('V');
Console.WriteLine("当前所有堆栈: ");
foreach (char c in st)
{
Console.Write(c + " ");
}
st.Clear();
Console.ReadKey();
}
上面的代码被编译执行后,输出结果如下:
当前所有堆栈: D C B A
堆栈中下一个可能执行的值: H
当前所有堆栈: H V D C B A
移除堆栈中顶部的值:H
当前所有堆栈: V D C B A
队列(Queue)和栈 (Stack)区别
相同点
- 都是线性结构
- 插入操作都是限定在表尾进行
- 都可以通过顺序结构和链式结构实现
- 多链栈和多链队列的管理模式可以相同
不同点
- 删除数据元素的位置不同,栈(Stack)的删除操作在表尾进行(先进后出),队列(Queue)的删除操作在表头进行(先进先出)
- 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表,队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
- 顺序栈能够实现多栈空间共享,而顺序队列不能
C# 队列(Queue) 和堆栈(Stack)的更多相关文章
- [数据结构]——链表(list)、队列(queue)和栈(stack)
在前面几篇博文中曾经提到链表(list).队列(queue)和(stack),为了更加系统化,这里统一介绍着三种数据结构及相应实现. 1)链表 首先回想一下基本的数据类型,当需要存储多个相同类型的数据 ...
- c++中队列queue和栈stack的基本操作
1.queue 模板类的定义在<queue>头文件中. 定义queue 对象的示例代码如下:queue<int> q1;queue<double> q2; queu ...
- python基本数据结构栈stack和队列queue
1,栈,后进先出,多用于反转 Python里面实现栈,就是把list包装成一个类,再添加一些方法作为栈的基本操作. 栈的实现: class Stack(object): #初始化栈为空列表 def _ ...
- STL学习笔记6 -- 栈stack 、队列queue 和优先级priority_queue 三者比较
栈stack .队列queue 和优先级priority_queue 三者比较 默认下stack 和queue 基于deque 容器实现,priority_queue 则基于vector 容器实现 ...
- C++栈(stack)、队列(queue)、链表(list)的常用函数
C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构.1.back() 返回一个引用,指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一 ...
- [转载]队列queue和双端Dequeue
转载自:http://uule.iteye.com/blog/2095650?utm_source=tuicool 注意:这都只是接口而已 1.Queue API 在java5中新增加了java.ut ...
- 链表LinkedList、堆栈Stack、集合Set
链表LinkedList LinkedList 也像 ArrayList 一样实现了基本的 List 接口,但它在 List 中间执行插入和删除操作时比 ArrayList 更高效.然而,它在随机访问 ...
- java09 队列Queue与Deque
队列Queue与Deque. Enumeration Hashtable与Hashtable子类Properties(资源配置文件) 引用类型(强.软.弱.虚)与WeakHashMap Identit ...
- 队列Queue和栈
1.队列Queue是常用的数据结构,可以将队列看成特殊的线性表,队列限制了对线性表的访问方式,只能从线性表的一段添加(offer)元素, 从另一段取出(poll)元素,队列遵循先进先出的原则. 2.J ...
随机推荐
- HTTP状态码列表
经常用的http状态码 1xx消息——请求已被服务器接收,继续处理2xx成功——请求已成功被服务器接收.理解.并接受3xx重定向——需要后续操作才能完成这一请求4xx请求错误——请求含有词法错误或者无 ...
- Nodejs学习笔记(五)—Express安装入门与模版引擎ejs
前言 前面也学习了一些Node.js的基本入门知道,现在开始进入Web开发的部分: Node.js提供了http模块,这个模块中提供了一些底层接口,可以直接使用,但是直接开发网站那还是太累了,所以ht ...
- 修改Tomcat窗口名称
做java开发,tomcat可以说是最常用的web容器.但是当开启多个tomcat容器之后,就不太容器轻松区别哪了个dos窗口是跑的哪个web应用了.此时可以给每一个窗口命名: 具体办法是:修改% ...
- SSH 整合 (Maven)
1.SSH 教程详见我的上一篇博客 SSH(Struts 2.3.31 + Spring 4.1.6 + Hibernate 5.0.12 + Ajax)框架整合实现简单的增删改查(包含分页,Ajax ...
- 纯Java JDBC连接数据库,且用JDBC实现增删改查的功能
Java JDBC连接数据库 package cn.cqvie.yjq; import java.sql.*; /** * 注册数据库的驱动程序,并得到数据库的连接对象 * @author yu * ...
- Struts2 Web Project 实现中文、英语的切换
1.struts.xml文件部分配置: <package name="default" namespace="/login" extends=" ...
- 编写高质量JavaScript代码的68个有效方法
简介: <Effective JavaScript:编写高质量JavaScript代码的68个有效方法>共分为7章,分别涵盖JavaScript的不同主题.第1章主要讲述最基本的主题,如版 ...
- 我在项目中运用 IOC(依赖注入)--入门篇
之前就听同事说过依赖注入(dependency injection).控制反转(Inversion of Control).起初听的是一头雾水,试着在项目中运用了几次,总算明白了一些,抛砖引玉,与大家 ...
- Supervisord安装和配置
http://zhangweide.cn/archive/2013/supervisor-note.html Supervisord supervisord的出现,结束了我这苦恼的问题,它可以帮你守护 ...
- Spring MVC入门(一)—— SpringMVC的执行流程与常用注解
一.什么是SpringMVC SpringMVC就是类似于Struts2的mvc框架,属于SpringFrameWork的后续产品.在模型层中与视图层的交互部分. springMVC执行流程: 二.常 ...