一、观看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】编程题:括号匹配