gpt4 book ai didi

C#使用Object类实现栈的方法详解

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C#使用Object类实现栈的方法详解由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

本文实例讲述了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#程序设计有所帮助.

最后此篇关于C#使用Object类实现栈的方法详解的文章就讲到这里了,如果你想了解更多关于C#使用Object类实现栈的方法详解的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com