栈（c++）

本日介绍两种在c++中写“栈”方法

1.

2. #include <bits/stdc++.h>
3. using namespace std;
5. class mystack {
6. private:
7.         int a[1000];
8.         int curr = -1;
9. public:
10.         void push(int);
11.         void pop();
12.         int top();
13.         bool empyt();
14.         int size();
15. };
17. int main()
18. {
19.         mystack n;
20.         while(true)
21.         {
22.                 int a;
23.                 cout<<"1.加入元素\n2.删除元素\n3.显示顶端的元素\n4.栈是否为空（1是，0否）\n5.栈的大小\n6.结束"<<endl;
24.                 cin>>a;
25.                 if(a==1)
26.                 {
27.                         int sh;
28.                         cin>>sh;
29.                         n.push(sh);
30.                 }
31.                 else if(a==2) n.pop();
32.                 else if(a==3) cout<<n.top()<<endl;
33.                 else if(a==4) cout<<n.empyt()<<endl;
34.                 else if(a==5) cout<<n.size()<<endl;
35.                 else if(a==6) break;
36.                 system("pause");
37.                 system("cls");
38.         }
39.        
40.         return 0;
41. }
42. void mystack::push(int v)
43. {
44.         if(curr<1000)
45.         {
46.                 a[++curr] = v;
47.         }
48.         else cout<<"栈已满\n";
49.         return;
50. }
51. void mystack::pop()
52. {
53.         if(curr>-1)
54.         {
55.                 curr--;
56.         }
57.         else cout<<"栈为空\n";
58.         return;
59. }
60. int mystack::top()
61. {
62.         if(curr>-1) return a[curr];
63.         else cout<<"栈为空\n";
64.         return -1;
65. }
66. bool mystack::empyt()
67. {
68.         if(curr==-1) return true;
69.         else return false;
70. }
71. int mystack::size()
72. {
73.         return curr+1;
74. }

复制代码

2.

2. ​
3. #include <bits/stdc++.h>
4. using namespace std;
6. struct node
7. {
8.         int value;
9.         node* next;
10.         node* prev;
11.         node(){}
12.         node(int v)
13.         {
14.                 value = v;
15.                 next = NULL;
16.                 prev = NULL;
17.         }
18. };
20. class mystack {
21. private:
22.         node* root = NULL;
23.         node* ptop = NULL;
24.         int n = 0;
25. public:
26.         void push(int);
27.         void pop();
28.         int top();
29.         bool empyt();
30.         int size();
31. };
33. int main()
34. {
35.         mystack aaaaa;
36.        
37.         while(true)
38.         {
39.                 int a;
40.                 cout<<"1.加入元素\n2.删除元素\n3.显示顶端的元素\n4.栈是否为空（1是，0否）\n5.栈的大小\n6.结束"<<endl;
41.                 cin>>a;
42.                 if(a==1)
43.                 {
44.                         int sh;
45.                         cin>>sh;
46.                         aaaaa.push(sh);
47.                 }
48.                 else if(a==2) aaaaa.pop();
49.                 else if(a==3) cout<<aaaaa.top()<<endl;
50.                 else if(a==4) cout<<aaaaa.empyt()<<endl;
51.                 else if(a==5) cout<<aaaaa.size()<<endl;
52.                 else if(a==6) break;
53.                 system("pause");
54.                 system("cls");
55.         }
56.        
57.         return 0;
58. }
59. void mystack::push(int v)
60. {
61.         node* curr = new node(v);
62.         if(root==NULL)
63.         {
64.                 root = curr;
65.                 ptop = curr;
66.                 return;
67.         }
68.         ptop->next = curr;
69.         curr->prev = ptop;
70.         ptop = curr;
71.         n++;
72. }
73. void mystack::pop()
74. {
75.         if(root!=ptop)
76.         {
77.                 node* curr = ptop;
78.                 ptop = ptop->prev;
79.                 ptop->next = NULL;
80.                 delete curr;
81.                 n--;
82.         }
83.         else if(root==ptop&&root!=NULL)
84.         {
85.                 node* curr = ptop;
86.                 delete curr;
87.                 n--;
88.                 root = NULL;
89.                 ptop = NULL;
90.         }
91.         else cout<<"栈为空"<<endl;
92. }
93. int mystack::top()
94. {
95.         return ptop->value;
96. }
97. bool mystack::empyt()
98. {
99.         if(root==NULL)return true;
100.         else return false;
101. }
102. int mystack::size()
103. {
104.         return n;
105. }

复制代码