对接CSP-J/S认证C++算法蓝桥等考导学/四级:线性数据结构/之四:(17)栈之STL栈


一、观看PPT教程 

02】STL栈

二、练习题(不清楚回头查看有关PPT)

01】下面是STL栈的测试代码,请完成缺失的注释:

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

· 

#include<iostream>#include<stack>  //using namespace std;   stack<int> stk;  ////注:教程中的“队列”是 笔误,是“栈” //测试top(),或取栈顶元素void testTop(){  cout << stk.top() << endl;}void testPush(int x) {  stk.push(x);  testTop();}//void testPop(){  testTop();  stk.pop();  testTop();}//void testSize(){  cout << stk.size() << endl;}//void testEmpty(){  cout << stk.empty() << endl;}
int main(){    int data[] = {3,6,8,4,3,7,5};    for(int i = 0; i < 7; i++)testPush(data[i]);    testPop();    testSize();    testEmpty();   return 0;}

02】编程题:羽毛球筒
03】编程题:括号匹配