栈

栈这个数据结构又叫做后进先出表，即最后进栈的数据先出栈。

栈可以由链表或者数组来实现，而在stl中，栈是一个类。

1 #include<iostream.h>
 2 const int MAX=5;     //假定栈中最多保存5个数据
 3 //定义名为stack的类，其具有栈功能
 4 class stack {
 5     //数据成员
 6     float num[MAX]; //存放栈数据的数组
 7     int top;          //指示栈顶位置的变量
 8 public:
 9     //成员函数
10     void init(void) { top=0; }    //初始化函数
11     void push(float x)          //入栈函数
12     {
13         if (top==MAX){
14             cout<<"Stack is full !"<<endl;
15             return;
16         };
17         num[top]=x;
18         top++;
19     }
20     float pop(void)          //出栈函数
21     {
22         top--;
23         if (top<0){
24         cout<<"Stack is underflow !"<<endl;
25         return 0;
26         };
27         return num[top];
28     }
29 }
30 //以下是main()函数，其用stack类创建栈对象，并使用了这些对象
31 main(void)
32 {
33     //声明变量和对象
34     int i;
35     float x;
36     stack a,b;    //声明(创建)栈对象
37     //以下对栈对象初始化
38     a.init();
39     b.init();
40     //以下利用循环和push()成员函数将2,4,6,8,10依次入a栈对象
41     for (i=1; i<=MAX; i++)
42         a.push(2*i);
43     //以下利用循环和pop()成员函数依次弹出a栈中的数据并显示
44     for (i=1; i<=MAX; i++)
45        cout<<a.pop()<<" ";
46     cout<<endl;
47     //以下利用循环和push()成员函数将键盘输入的数据依次入b栈
48     cout<<"Please input five numbers."<<endl;
49     for (i=1; i<=MAX; i++) {
50          cin>>x;
51          b.push(x);
52     }
53 
54     //以下利用循环和pop()成员函数依次弹出b栈中的数据并显示
55     for (i=1; i<=MAX; i++)
56        cout<<b.pop()<<" ";
57 }