快捷導(dǎo)航

C#使用Object類(lèi)實(shí)現(xiàn)棧的方法詳解

更新時(shí)間：2016年06月29日 12:32:45 作者：叢曉男

這篇文章主要介紹了C#使用Object類(lèi)實(shí)現(xiàn)棧的方法,詳細(xì)分析了棧的原理及使用Object類(lèi)實(shí)現(xiàn)棧的相關(guān)技巧與注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例講述了C#使用Object類(lèi)實(shí)現(xiàn)棧的方法。分享給大家供大家參考，具體如下：

Stack類(lèi)的代碼：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 使用Object類(lèi)實(shí)現(xiàn)后進(jìn)先出隊(duì)列
{
 class Stack
 {
  private Object[] _items;
  public Object[] Items
  {
   get { return this._items; }
   set { this._items = value; }
  }
  //將對(duì)象壓入
  public void Push(Object obj)
  {
   //第一次壓入時(shí)，進(jìn)行初始化，長(zhǎng)度為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()
  {
   //為初始化或長(zhǎng)度為0時(shí)，無(wú)法取出任何元素
   if (this._items == null||this._items.Length == 0)
    return null;
   else
   {
    Object obj = this._items[this._items.Length - 1];
    //刪除最后一個(gè)元素
    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;
  }
 }
}

窗體檢測(cè)代碼：

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類(lèi)實(shí)現(xiàn)后進(jìn)先出隊(duì)列
{
 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類(lèi)的時(shí)候形成很多不可控的資源占用，等待GC回收；

2.類(lèi)型不安全，任何類(lèi)型的數(shù)據(jù)都可以裝入object

3.可以設(shè)置Object數(shù)組的一個(gè)初始長(zhǎng)度，而不必每次壓入或者取出的時(shí)候都去臨時(shí)改變數(shù)組的長(zhǎng)度，具體做法是，通過(guò)Stack的構(gòu)造函數(shù)生成一個(gè)指定長(zhǎng)度的數(shù)組，在壓入和取出的時(shí)候，并不對(duì)這個(gè)初始化的長(zhǎng)度進(jìn)行調(diào)整，而只是用一個(gè)int數(shù)值intPoint記錄目前所擁有的值的位置，對(duì)已經(jīng)取出的object，實(shí)際并沒(méi)有把它刪除，只是不去管它而已。這樣做的好處是，一次設(shè)定數(shù)組長(zhǎng)度，使用一個(gè)類(lèi)似指針的東西定位“有效”元素，這種方法更可取。

實(shí)際上，.net2.0以上提供了Stack<>泛型類(lèi)可以直接完成棧，使用非常方便，而且避免了強(qiáng)制類(lèi)型轉(zhuǎn)換帶來(lái)的損耗，實(shí)現(xiàn)了類(lèi)型安全。第二段代碼中已經(jīng)給出使用方式，非常簡(jiǎn)單。

更多關(guān)于C#相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《C#數(shù)據(jù)結(jié)構(gòu)與算法教程》、《C#遍歷算法與技巧總結(jié)》、《C#程序設(shè)計(jì)之線程使用技巧總結(jié)》、《C#操作Excel技巧總結(jié)》、《C#中XML文件操作技巧匯總》、《C#常見(jiàn)控件用法教程》、《WinForm控件用法總結(jié)》、《C#數(shù)組操作技巧總結(jié)》及《C#面向?qū)ο蟪绦蛟O(shè)計(jì)入門(mén)教程》

希望本文所述對(duì)大家C#程序設(shè)計(jì)有所幫助。

您可能感興趣的文章: