C#使用Object类实现栈的方法详解
程序员文章站
2022-05-18 14:20:56
本文实例讲述了c#使用object类实现栈的方法。分享给大家供大家参考,具体如下:
stack类的代码:
using system;
using system...
本文实例讲述了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#程序设计有所帮助。
上一篇: C#实现的字符串转MD5码函数实例
下一篇: C/S软件打包部署神器InnoSetup