本文實例講述了C#使用Object類實現棧的方法。分享給大家供大家參考，具體如下：
Stack類的代碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
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; } }} |
窗體檢測代碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
|
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#程序設計有所幫助。
