1.ArrayList类

ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四个方法对栈进行操作。Add方法用于将对象添加到ArrayList的结尾处;Remove方法用于从ArrayList中移除特定对象的第一个匹配项;RemoveAt方法用于移除ArrayList的指定索引处的元素;Insert方法用于将元素插入ArrayList的指定索引处。

示例将介绍如何创建一个ArrayList,如何添加项、移除项以用如何遍历ArrayList。程序代码如下:

 using System.Collections;//引入命名空间
namespace _1
{
class ArrayListTest
{
static void Main(string[] args)
{
ArrayList arrlist = new ArrayList();//实例化一个ArrayList对象
//使用Add方法向ArrayList中添加元素,将元素添加到ArrayList对象的末尾
arrlist.Add("苹果");
arrlist.Add("香蕉");
arrlist.Add("葡萄");
foreach (int n in new int[] { , , })
{
arrlist.Add(n);
}
//移除值为的第一个元素
arrlist.Remove();
//移除当前索引为的元素,即第个元素
arrlist.RemoveAt();
//在指定索引处添加一个元素
arrlist.Insert(, "apple");
//遍历ArrayList,并输出所有元素
for (int i = ; i < arrlist.Count; i++)
{
Console.WriteLine(arrlist[i].ToString());
}
}
}
}

2.Stack类

Stack(堆栈)类主要实现了一个LIFO(Last In First Out,后进先出)的机制。元素从栈的顶部插入(入栈操作),也从堆的顶部移除(出栈操作)。在Stack中主要使用Push,Pop,Peek三个方法对栈进行操作。Push方法用于将对象插入Stack的顶部;Pop方法用于移除并返回位于Stack顶部的对象;Peek方法用于返回位于Stack顶部的对象但不将其移除。

示例将介绍如何创建一个Stack,如何添加项、移除项以用如何遍历Stack。程序代码如下:

 using System.Collections;//引入命名空间
namespace _2
{
class StackTest
{
static void Main(string[] args)
{
//实例化Stack类的对象
Stack stack = new Stack();
//入栈,使用Pust方法向Stack对向中添加元素
for (int i = ; i < ;i++)
{
stack.Push(i);
Console.WriteLine("{0}入栈",i);
}
//返回栈顶元素
Console.WriteLine ("当前栈顶元素为:{0}",stack.Peek().ToString ());
//出栈
Console.WriteLine("移除栈顶元素:{0}", stack.Pop().ToString());
//返回栈顶元素
Console.WriteLine("当前栈顶元素为:{0}", stack.Peek().ToString());
//遍历栈
Console.WriteLine("遍历栈");
foreach (int i in stack)
{
Console.WriteLine(i);
}
//清空栈
while(stack .Count!=)
{
int s = (int)stack.Pop();
Console.WriteLine("{0}出栈",s);
}
}
}
}

3.Queue类

Queue(队列)类主要实现了一个FIFO(First In First Out,先进先出)的机制。元素在队列的尾部插入(入队操作),并从队列的头部移出(出队操作)。在Queue中主要使用Enqueue、Dequeue、Peek三个方法对队进行操作。Enqueue方法用于将对象添加到Queue的结尾处;Dequeue方法移除并返回位于Queue开始处的对象;Peek方法用于返回位于Queue开始处的对象但不将其移除。

示例将介绍如何创建一个Queue,如何添加项、移除项以用如何遍历Queue。程序代码如下:

 using System.Collections;//引入命名空间
namespace _3
{
class QueueTest
{
static void Main(string[] args)
{
//实例化Queue类的对象
Queue queue = new Queue();
//入栈,使用Pust方法向Stack对向中添加元素
for (int i = ; i < ; i++)
{
queue .Enqueue(i);
Console.WriteLine("{0}入队", i);
}
//返回队开始处的元素
Console.WriteLine("当前队开始处元素为:{0}", queue.Peek().ToString());
//遍历队
Console.WriteLine("遍历队");
foreach (int i in queue)
{
Console.WriteLine(i);
}
//清空栈
while (queue.Count != )
{
int q = (int)queue.Dequeue ();
Console.WriteLine("{0}出队", q);
}
}
}
}

4.Hashtable类

Hashtable(哈希表)是一种键/值对集合,这些键/值对根据键的哈希代码进行组织。在一个Hashtable中插入一对Key/Value时,它自动将Key值映射到Value,并允许获取与一个指定的Key相关联的value。在Hashtable中主要使用Add、Remove两个方法对哈希表进行操作。Add方法用于将带有指定键和值的元素添加到Hashtable中;Remove方法用于从Hashtable中移除带有指定键的元素。

示例将介绍如何创建一个Hashtable,如何添加项、移除项以用如何遍历Hashtable。程序代码如下:

 using System.Collections;//引入命名空间

 namespace _4
{
class HashtableTest
{
static void Main(string[] args)
{
//实例化Hashtable类的对象
Hashtable student=new Hashtable ();
//向Hashtable中添加元素
student.Add("S1001","Tom");
student.Add("S1002", "Jim");
student.Add("S1003", "Lily");
student.Add("S1004", "Lucy");
//遍历Hashtable
foreach (DictionaryEntry element in student)
{
string id = element.Key.ToString ();
string name = element.Value.ToString ();
Console.WriteLine("学生的ID:{0} 学生姓名:{1}",id,name);
}
//移除Hashtable中的元素
student.Remove("S1003");
}
}
}

说明:Hashtable不能包含重复的key。如果调用Add 方法来添加一个keys数组中已有的key,就会抛出异常。为了避免这种情况,可以使用ContainsKey方法来测试哈希表中是否包含一个特定的Key。

5.SortedList类

SortedList类也是键/值对的集合,但与哈希表不同的是这些键/值对是按键排序,并可以按照键和索引访问。在SortedList中主要使用Add、Remove、RemoveAt三个方法对SortedList进行操作。Add方法用于将带有指定键和值的元素添加到SortedList中;Remove方法用于从SortedList中移除带有指定键的元素;RemoveAt方法用于移除SortedList的指定索引处的元素。

示例将介绍如何创建一个SortedList,如何添加项、移除项以用如何遍历SortedList。程序代码如下:

 using System.Collections;//引入命名空间

 namespace _5
{
class SortedListTest
{
static void Main(string[] args)
{
//实例化SortedListTest类的对象
SortedList student = new SortedList();
//向SortedList中添加元素
student.Add("S1001", "Tom");
student.Add("S1003", "Jim");
student.Add("S1002", "Lily");
student.Add("S1004", "Lucy");
//遍历SortedList
foreach (DictionaryEntry element in student)
{
string id = element.Key.ToString();
string name = element.Value.ToString();
Console.WriteLine("学生的ID:{0} 学生姓名:{1}", id, name);
}
//移除SortedList中key为“S1003”的元素
student.Remove("S1003");
//移除SortedList中索引为“”的元素,即第一个元素
student.RemoveAt();
}
}
}

说明:同样SortedList也不能包含重复的key。而且使用foreach语句遍历SortedList对象时,会返回DictionaryEntry对象。该对象将根据Key属性,以排序后的顺序返回。

.NET中的Queue和Stack的更多相关文章

  1. C#10在List, Queue 以及Stack中使用EnsureCapacity方法来提升性能

    简介 在今天的文章中,我们将介绍 C# 10 中引入的一项新功能.这是已添加到 List.Queue 和 Stack 集合中的 EnsureCapacity 方法.我们将讨论为什么我们应该使用这个方法 ...

  2. ASP.NET MVC深入浅出系列(持续更新) ORM系列之Entity FrameWork详解(持续更新) 第十六节:语法总结(3)(C#6.0和C#7.0新语法) 第三节:深度剖析各类数据结构(Array、List、Queue、Stack)及线程安全问题和yeild关键字 各种通讯连接方式 设计模式篇 第十二节: 总结Quartz.Net几种部署模式(IIS、Exe、服务部署【借

    ASP.NET MVC深入浅出系列(持续更新)   一. ASP.NET体系 从事.Net开发以来,最先接触的Web开发框架是Asp.Net WebForm,该框架高度封装,为了隐藏Http的无状态模 ...

  3. 数据结构与算法(4) -- list、queue以及stack

    今天主要给大家介绍几种数据结构,这几种数据结构在实现原理上较为类似,我习惯称之为类list的容器.具体有list.stack以及queue. list的节点Node 首先介绍下node,也就是组成li ...

  4. deque、queue和stack深度探索(下)

    deque如何模拟连续空间?通过源码可以看到这个模型就是通过迭代器来完成. 迭代器通过重载操作符+,-,++,--,*和->来实现deque连续的假象,如上图中的 finish-start ,它 ...

  5. Scala 深入浅出实战经典 第39讲:ListBuffer、ArrayBuffer、Queue、Stack操作代码实战

    王家林亲授<DT大数据梦工厂>大数据实战视频 Scala 深入浅出实战经典(1-64讲)完整视频.PPT.代码下载:百度云盘:http://pan.baidu.com/s/1c0noOt6 ...

  6. jQuery动画高级用法(上)——详解animation中的.queue()动画队列插队函数

    决定对animate方面做一些总结,希望能给大家一些启发和帮助 从一个实际应用谈起 今天不谈animate().fadeIn().fadeOut().slideUp().show().hide()诸如 ...

  7. C++中的queue类、QT中的QQueue类

    C++中的queue 实现一种先进先出的数据结构,是一个模板类 头文件 #include<queue> 用法(以int型为例): queue<int> Q; //定义一个int ...

  8. C# Queue 和Stack的实现

    Queue 和Stack的使用就不用多说吧,一个是先进先出,一个是后进先出. 这里我主要关注其实现原理. queue的实现如下: public class Queue<T> : IEnum ...

  9. C++关于vector、queue、stack、priority_queue的元素访问

    vector.queue.stack.priority_queue对元素进行元素访问时,返回的是对应元素的引用.

随机推荐

  1. AcceptEx与WSAEventSelect和Accept

    (转自论坛的一个帖子http://bbs.csdn.net/topics/280032853) AcceptEx主要用于向完成端口 投递一个或多个的连接请求..当有连接时进来,这里分两种情况: 1.A ...

  2. hdoj 1729 Stone Games(SG函数)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1729 看了题目感觉像Nim,但是有范围限制,有点不知道SG函数该怎么写 看了题解,最后才明白该怎么去理 ...

  3. 为什么要尽量少使用iframe

    Iframes 阻塞页面加载 及时触发 window 的 onload 事件是非常重要的.onload 事件触发使浏览器的 “忙” 指示器停止,告诉用户当前网页已经加载完毕.当 onload 事件加载 ...

  4. Php最近1个月总结

    1.数据库方面太薄弱. 2.对于Php性能的调优也没有用到很专业的工具. 3.大型网站的架构也没有一个概念,需要细致的了解.

  5. linxu php连接sqlserver

    今天linux的yum也不能用,用的是第三方的yum源,yum安装好后更新header又花了很长时间. 记得安装指定安装目录要用 --with-php-config=PATH命令. CentOS 6安 ...

  6. 如何用C#语言构造蜘蛛程序

    "蜘蛛"(Spider)是Internet上一种很有用的程序,搜索引擎利用蜘蛛程序将Web页面收集到数据库,企业利用蜘蛛程序监视竞争对手的网站并跟踪变动,个人用户用蜘蛛程序下载We ...

  7. 一步步学Mybatis-怎么样实现动态SQL查询(6)

    上一章我们已经讲完了关于Mybatis的分页用法,其实MyBatis 还具有的一个强大的特性之一通常是它的动态 SQL 能力. 如果你有使用 JDBC 或其他 相似框架的经验,你就明白要动态的串联 S ...

  8. Gtest源码剖析:1.实现一个超级简单的测试框架xtest

    下面的代码模仿gtest实现,主要说明了以下两点: ASSERT_* 和 EXPECT_*系列断言的原理和作用. gtest是怎样通过宏自动注册测试代码让其自动运行的. #include <io ...

  9. Errors running builder "Integrated External Tool Builder" on project

    Errors during build.Errors running builder "Integrated External Tool Builder" on project p ...

  10. 项目源码--Android美图秀秀源码

    下载源码   技术要点:   1. 多种分类分享高清图片 2. 图片缓存技术 3. 图片缩图显示 4. 图片实时加载技术 5. 多点触控技术 6.  HTTP网络数据搜索技术 7.  精美UI图片显示 ...