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#程序设计有所帮助。