(二)数据结构学习笔记 简单堆栈,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 

 

 

 

posted @ 2010-12-14 22:08  稳扎稳打  Views(595)  Comments(0Edit  收藏  举报