(二)数据结构学习笔记 简单堆栈,STL中堆栈的实现
栈的操作是在于表的一端进行删除,增加操作,通常把这一端,增加和删除的操作叫做栈顶另一端叫做栈底,当表没有元素的时候称为空栈。
栈的最大特战是:后进先出
以下是关于STL中堆栈的运用代码
代码
1 #include "stdafx.h"
2 #include <stack>
3 #include <iostream>
4 using namespace std;
5 int main(int argc, char* argv[])
6 {
7 int n;
8 int num;
9 stack<int> number;
10 cout<<"请输入个数"<<endl;
11 cin>>n;
12 for(int i=0;i<n;i++)
13 {
14 cin>>num;
15 number.push(num);
16 }
17 cout<<"出栈"<<endl;
18 while(!number.empty())
19 {
20 cout<<number.top()<<endl;
21 number.pop();
22 }
23 cout<<endl;
24
25 return 0;
26 }
27
2 #include <stack>
3 #include <iostream>
4 using namespace std;
5 int main(int argc, char* argv[])
6 {
7 int n;
8 int num;
9 stack<int> number;
10 cout<<"请输入个数"<<endl;
11 cin>>n;
12 for(int i=0;i<n;i++)
13 {
14 cin>>num;
15 number.push(num);
16 }
17 cout<<"出栈"<<endl;
18 while(!number.empty())
19 {
20 cout<<number.top()<<endl;
21 number.pop();
22 }
23 cout<<endl;
24
25 return 0;
26 }
27