C#使用Object类实现栈的方法详解
本文实例讲述了C#使用Object类实现栈的方法。分享给大家供大家参考,具体如下:
Stack类的代码:
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 使用Object类实现后进先出队列 { class Stack { private Object[] _items; public Object[] Items { get { return this._items; } set { this._items = value; } } //将对象压入 public void Push(Object obj) { //第一次压入时,进行初始化,长度为1 if (this._items == null) { this._items = new Object[1]; this._items[0] = obj; } else { int count = this._items.Length; Object[] objTemp = this._items; this._items = new Object[count + 1]; int i = 0; foreach (Object o in objTemp) { this._items[i++] = o; } this._items[i] = obj; } } //按后入先出取出 public Object Pop() { //为初始化或长度为0时,无法取出任何元素 if (this._items == null||this._items.Length == 0) return null; else { Object obj = this._items[this._items.Length - 1]; //删除最后一个元素 this.DeleteLastObj(); return obj; } } private void DeleteLastObj() { Object[] objTemp = new Object[this._items.Length - 1]; for (int i = 0; i < this._items.Length - 1; i++) { objTemp[i] = this._items[i]; } this._items = objTemp; } } }
窗体检测代码:
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; namespace 使用Object类实现后进先出队列 { public partial class Form1 : Form { public Form1() { InitializeComponent(); } private Stack stack = new Stack(); private Stack<string> stackGeneric= new Stack<string>(); private void button1_Click(object sender, EventArgs e) { stack.Push(this.textBox1.Text); } private void button2_Click(object sender, EventArgs e) { Object[] objs = stack.Items; foreach(Object o in objs) { Console.WriteLine(o.ToString()); } } private void button1_Click_1(object sender, EventArgs e) { try { Console.WriteLine(this.stack.Pop().ToString()); } catch { Console.WriteLine("null"); } } private void button3_Click(object sender, EventArgs e) { this.stackGeneric.Push(this.textBox2.Text); } private void button4_Click(object sender, EventArgs e) { try { Console.WriteLine(this.stackGeneric.Pop()); } catch (InvalidOperationException) { Console.WriteLine("null"); } } } }
1.使用Stack类的时候形成很多不可控的资源占用,等待GC回收;
2.类型不安全,任何类型的数据都可以装入object
3.可以设置Object数组的一个初始长度,而不必每次压入或者取出的时候都去临时改变数组的长度,具体做法是,通过Stack的构造函数生成一个指定长度的数组,在压入和取出的时候,并不对这个初始化的长度进行调整,而只是用一个int数值intPoint记录目前所拥有的值的位置,对已经取出的object,实际并没有把它删除,只是不去管它而已。这样做的好处是,一次设定数组长度,使用一个类似指针的东西定位“有效”元素,这种方法更可取。
实际上,.net2.0以上提供了Stack<>泛型类可以直接完成栈,使用非常方便,而且避免了强制类型转换带来的损耗,实现了类型安全。第二段代码中已经给出使用方式,非常简单。
更多关于C#相关内容感兴趣的读者可查看本站专题:《C#数据结构与算法教程》、《C#遍历算法与技巧总结》、《C#程序设计之线程使用技巧总结》、《C#操作Excel技巧总结》、《C#中XML文件操作技巧汇总》、《C#常见控件用法教程》、《WinForm控件用法总结》、《C#数组操作技巧总结》及《C#面向对象程序设计入门教程》
希望本文所述对大家C#程序设计有所帮助。
上一篇:基于mvc5+ef6+Bootstrap框架实现身份验证和权限管理
栏 目:C#教程
下一篇:C#实现冒泡排序算法的代码示例
本文标题:C#使用Object类实现栈的方法详解
本文地址:https://www.xiuzhanwang.com/a1/C_jiaocheng/6394.html
您可能感兴趣的文章
- 01-10C#实现实体类与字符串互相转换的方法
- 01-10C#通过Semaphore类控制线程队列的方法
- 01-10C#使用Dispose模式实现手动对资源的释放
- 01-10C#3.0使用EventLog类写Windows事件日志的方法
- 01-10C#操作ftp类完整实例
- 01-10C#使用windows服务开启应用程序的方法
- 01-10c# ArrayList的使用方法小总结
- 01-10winform简单缓存类实例
- 01-10C#实现控制摄像头的类
- 01-10C#使用ADO.Net部件来访问Access数据库的方法
阅读排行
本栏相关
- 01-10C#通过反射获取当前工程中所有窗体并
- 01-10关于ASP网页无法打开的解决方案
- 01-10WinForm限制窗体不能移到屏幕外的方法
- 01-10WinForm绘制圆角的方法
- 01-10C#实现txt定位指定行完整实例
- 01-10WinForm实现仿视频播放器左下角滚动新
- 01-10C#停止线程的方法
- 01-10C#实现清空回收站的方法
- 01-10C#通过重写Panel改变边框颜色与宽度的
- 01-10C#实现读取注册表监控当前操作系统已
随机阅读
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-10delphi制作wav文件的方法
- 04-02jquery与jsp,用jquery
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 01-10SublimeText编译C开发环境设置
- 01-11ajax实现页面的局部加载
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 01-10C#中split用法实例总结