首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >面向对象(三十二)-Stack与Queue

面向对象(三十二)-Stack与Queue

作者头像
孙寅
发布2020-06-02 15:01:39
2960
发布2020-06-02 15:01:39
举报
文章被收录于专栏:宜达数字宜达数字
Stack(栈)

堆栈(Stack)代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时,则使用堆栈。当您在列表中添加一项,称为推入元素,当您从列表中移除一项时,称为弹出元素。

  • 方法 Clear(); 从 Stack 中移除所有的元素。 bool Contains( object obj ); 判断某个元素是否在 Stack 中。 object Peek(); 返回在 Stack 的顶部的对象,但不移除它。 object Pop(); 移除并返回在 Stack 的顶部的对象 Push( object obj ); 向 Stack 的顶部添加一个对象。 object[] ToArray(); 复制 Stack 到一个新的数组中
            Stack st = new Stack();

            st.Push('A');
            st.Push('M');
            st.Push('G');
            st.Push('W');
            
            Console.WriteLine("Current stack: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();
            
            st.Push('V');
            st.Push('H');
            Console.WriteLine("The next poppable value in stack: {0}", 
            st.Peek());
            Console.WriteLine("Current stack: ");           
            foreach (char c in st)
            {
               Console.Write(c + " ");
            }
            Console.WriteLine();

            Console.WriteLine("Removing values ");
            st.Pop();
            st.Pop();
            st.Pop();
            
            Console.WriteLine("Current stack: ");
            foreach (char c in st)
            {
               Console.Write(c + " "); 
            }
  • 属性 count : 个数
Queue(队列)

队列(Queue)代表了一个先进先出的对象集合。当需要对各项进行先进先出的访问时,则使用队列。当您在列表中添加一项,称为入队,当您从列表中移除一项时,称为出队。

方法

Queue q = new Queue();
- 添加元素到结尾处
q.Enqueue("a");
q.Enqueue("b");
q.Enqueue("c");
- 个数
Console.WriteLine(q.Count);
- 遍历
  foreach (var item in q)
 {
    Console.WriteLine(item);
}
- 转成数组
object[] objs = q.ToArray();
- 遍历
 for (int i = 0; i < objs.Length; i++)
{
      Console.WriteLine(objs[i]);
}
- 是否包含元素
bool b =  q.Contains("b");
Console.WriteLine(b);
// 移除开始出的对象
string obj1 = (string)q.Dequeue();
Console.WriteLine("移除开始出的对象"+obj1);
- 清空所有元素
 q.Clear();
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Stack(栈)
  • Queue(队列)
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档