欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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