C#使用Object类实现栈的方法详解
本文实例讲述了C#使用Object类实现栈的方法。分享给大家供大家参考，具体如下：
Stack类的代码：
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Linq;
usingSystem.Text;
namespace使用Object类实现后进先出队列
{
classStack
{
privateObject[]_items;
publicObject[]Items
{
get{returnthis._items;}
set{this._items=value;}
}
//将对象压入
publicvoidPush(Objectobj)
{
//第一次压入时，进行初始化，长度为1
if(this._items==null)
{
this._items=newObject[1];
this._items[0]=obj;
}
else
{
intcount=this._items.Length;
Object[]objTemp=this._items;
this._items=newObject[count+1];
inti=0;
foreach(ObjectoinobjTemp)
{
this._items[i++]=o;
}
this._items[i]=obj;
}
}
//按后入先出取出
publicObjectPop()
{
//为初始化或长度为0时，无法取出任何元素
if(this._items==null||this._items.Length==0)
returnnull;
else
{
Objectobj=this._items[this._items.Length-1];
//删除最后一个元素
this.DeleteLastObj();
returnobj;
}
}
privatevoidDeleteLastObj()
{
Object[]objTemp=newObject[this._items.Length-1];
for(inti=0;i<this._items.Length-1;i++)
{
objTemp[i]=this._items[i];
}
this._items=objTemp;
}
}
}
窗体检测代码：
usingSystem;
usingSystem.Collections.Generic;
usingSystem.ComponentModel;
usingSystem.Data;
usingSystem.Drawing;
usingSystem.Linq;
usingSystem.Text;
usingSystem.Windows.Forms;
namespace使用Object类实现后进先出队列
{
publicpartialclassForm1:Form
{
publicForm1()
{
InitializeComponent();
}
privateStackstack=newStack();
privateStack<string>stackGeneric=newStack<string>();
privatevoidbutton1_Click(objectsender,EventArgse)
{
stack.Push(this.textBox1.Text);
}
privatevoidbutton2_Click(objectsender,EventArgse)
{
Object[]objs=stack.Items;
foreach(Objectoinobjs)
{
Console.WriteLine(o.ToString());
}
}
privatevoidbutton1_Click_1(objectsender,EventArgse)
{
try
{
Console.WriteLine(this.stack.Pop().ToString());
}
catch
{
Console.WriteLine("null");
}
}
privatevoidbutton3_Click(objectsender,EventArgse)
{
this.stackGeneric.Push(this.textBox2.Text);
}
privatevoidbutton4_Click(objectsender,EventArgse)
{
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#程序设计有所帮助。