C#使用Object類(lèi)實(shí)現(xiàn)棧的方法詳解
本文實(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ì)有所幫助。
上一篇:基于mvc5+ef6+Bootstrap框架實(shí)現(xiàn)身份驗(yàn)證和權(quán)限管理
欄 目:C#教程
下一篇:C#實(shí)現(xiàn)冒泡排序算法的代碼示例
本文標(biāo)題:C#使用Object類(lèi)實(shí)現(xiàn)棧的方法詳解
本文地址:http://mengdiqiu.com.cn/a1/C_jiaocheng/6394.html
您可能感興趣的文章
- 01-10C#實(shí)現(xiàn)實(shí)體類(lèi)與字符串互相轉(zhuǎn)換的方法
- 01-10C#通過(guò)Semaphore類(lèi)控制線程隊(duì)列的方法
- 01-10C#使用Dispose模式實(shí)現(xiàn)手動(dòng)對(duì)資源的釋放
- 01-10C#3.0使用EventLog類(lèi)寫(xiě)Windows事件日志的方法
- 01-10C#操作ftp類(lèi)完整實(shí)例
- 01-10C#使用windows服務(wù)開(kāi)啟應(yīng)用程序的方法
- 01-10c# ArrayList的使用方法小總結(jié)
- 01-10winform簡(jiǎn)單緩存類(lèi)實(shí)例
- 01-10C#實(shí)現(xiàn)控制攝像頭的類(lèi)
- 01-10C#使用ADO.Net部件來(lái)訪問(wèn)Access數(shù)據(jù)庫(kù)的方法


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹(shù)的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 01-10C#通過(guò)反射獲取當(dāng)前工程中所有窗體并
- 01-10關(guān)于ASP網(wǎng)頁(yè)無(wú)法打開(kāi)的解決方案
- 01-10WinForm限制窗體不能移到屏幕外的方法
- 01-10WinForm繪制圓角的方法
- 01-10C#實(shí)現(xiàn)txt定位指定行完整實(shí)例
- 01-10WinForm實(shí)現(xiàn)仿視頻 器左下角滾動(dòng)新
- 01-10C#停止線程的方法
- 01-10C#實(shí)現(xiàn)清空回收站的方法
- 01-10C#通過(guò)重寫(xiě)Panel改變邊框顏色與寬度的
- 01-10C#實(shí)現(xiàn)讀取注冊(cè)表監(jiān)控當(dāng)前操作系統(tǒng)已
隨機(jī)閱讀
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 01-11Mac OSX 打開(kāi)原生自帶讀寫(xiě)NTFS功能(圖文
- 01-10delphi制作wav文件的方法
- 04-02jquery與jsp,用jquery
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-10SublimeText編譯C開(kāi)發(fā)環(huán)境設(shè)置
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 01-10C#中split用法實(shí)例總結(jié)