c++ 栈（顺序表）

栈可以用顺序表（数组）也可以用链表来储存内容，本文采用顺序表（数组）来保存内部元素。代码如下：

 1 #include <iostream>
 2 using namespace std;
 3 
 4 class MyStack
 5 {
 6 private:
 7     int l;
 8     int count;
 9     int * array;        //这里要注意，不要用array[l],成员变量不能用成员变量初始化。
10 public:
11     MyStack(int len)
12     {
13         l=len;
14         count=0;
15         array=new int[l];
16     };
17     MyStack()          //默认构造函数，最大容量为50.
18     {
19         l=50;
20         count=0;
21         array=new int[l];
22     }
23 
24     void push(int n)
25     {
26         if(count>l-1)
27         {
28             cout<<"out of boundary"<<endl;
29             return ;
30         }else
31         {
32             array[count]=n;
33             count++;
34         }
35     }
36     void pop()
37     {
38         if(count<0)
39         {
40             cout<<"empty!"<<endl;
41         }else
42         {
43             array[count--]=0;
44         }
45     }
46 
47     int top()
48     {
49         return array[count];
50     }
51 
52     bool isEmpty()
53     {
54         return (count==0);
55     }
56     int stackSize()
57     {
58         return count+1;
59     }
60 };
61 
62 int main()
63 {
64     MyStack ms(10);
65     ms.push(10);
66     ms.push(4);
67     ms.push(3);
68     if(ms.isEmpty())
69         cout<<"为空"<<endl;
70     cout<<"不为空"<<endl;
71     cout<<"长度为："<<ms.stackSize()<<endl;
72     ms.pop();
73     cout<<"出栈后顶部元素为："<<ms.top()<<endl;
74 }
          

运行结果：
    
posted @ 2016-10-16 15:50  Jymoon  阅读(565)  评论(0)  编辑  收藏  举报