棧(C#資料結構學習二)

來源:互聯網
上載者:User

 

 1using System;
 2using System.Collections;
 3using System.Collections.Generic;
 4using System.Text;
 5
 6namespace soloDataStruct
 7{
 8   public class Mystack<T>
 9    {
10       private T[] stackarray;
11       private int maxSize;
12       private int top;
13       public Mystack(int s)
14       {
15           maxSize = s;
16           stackarray=new T[maxSize];
17           top = -1;
18       }
19       public void Push(T data)
20       {
21           if (top == maxSize - 1)
22               Console.WriteLine("out of space!");
23           stackarray[++top] = data;
24       }
25       public T Pop()
26       {
27           if (top == -1)
28               Console.WriteLine("out of space!");
29           return stackarray[top--];
30
31       }
32       public T GetTop()
33       {
34           if (top == -1)
35               Console.WriteLine("Stack is empty ");
36               return stackarray[top];
37       }
38       public bool ifemptystack()
39       {
40           return top == -1;
41
42       }
43
44    }
45
46    class test
47    {
48        static void Main(string[] args)
49        {
50            Mystack<string> mystack=new Mystack<string>(5);
51            mystack.Push("a");
52            mystack.Push("b");
53            mystack.Push("c");
54            mystack.Push("d");
55           Console.WriteLine("Stack poped data is {0}", mystack.Pop());
56           Console.WriteLine("Stack poped data is {0}", mystack.Pop());
57           Console.ReadLine();
58
59        }
60    }
61}
62
63
相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.