《容器知识点总结》由会员分享，可在线阅读，更多相关《容器知识点总结（9页珍藏版）》请在金锄头文库上搜索。
1、栈 stack栈为一种抽象数据类型，主要特点是入队顺序与出队顺序相反。就是说数据元素之间有逆序关系。栈是常用数据结构之一。当题目含有典型的栈特点时，推荐使用栈来解决问题。抽象数据类型栈所支持的 5 种基本运算：（1） empty()：当空栈时返回 true；否则返回 false；（2） full()：当栈满时，其值为 ture，否则返回 false；（3） top()：返回栈顶元素； （4） push(x)：在栈顶插入元素 x， 简称奖元素 x 入栈；（5） pop(x)：删除栈顶元素， 并将其存入 x 中，简称抛栈；栈的基本使用实例：#include #include /栈的头文件 usin
2、g namespace std;struct node /定义一种数据元素 int code; /组成数据元素的数据项 int value;int main()stack s; /定义一个栈, 其数据元素类型为 node; node n; /定义 node; while (cin n.code n.value /push, 将数据元素 n 入栈;while (!s.empty() /empty 判断栈是否为空 cout #include /队列头文件 using namespace std;struct node /定义一种数据元素 int code; /组成数据元素的数据项 int valu
3、e;int main()queue q; /定义一个队列, 其数据元素类型为 node; node n; /定义 node; while (cin n.code n.value)q.push(n); /push, 将数据元素 n 在队尾插入while (!q.empty() /empty 判断队列是否为空 cout #include using namespace std;int main()vector v;int temp,s,i;if(v.empty()couttemps=v.size();cout#include using namespace std;int main()list l
4、;list:iterator it;int temp;for(int i=0;itemp;l.push_back(temp); /把 temp 的值放入 l 中int s=l.size(); /l 的大小为 scout“The lists size is “sendl;for(it=l.begin(); it!=l.end(); +it)cout“ “*it; /输出 l 中的所有元素 coutendl;it=l.begin(); /将 it 指向 l 的开头l.insert(it,0); /在 it 的位置上插入元素 0 for(it=l.begin(); it!=l.end(); +it)cout“ “*it; /输出 l 中的说有元素 coutendl;l.remove(0); /删除 l 中的元素 0 for(it=l.begin(); it!=l.end(); +it)cout“ “*it; /输出 l 中的所有元素 coutendl;while(!l.empty()l.pop_back();/将 l 清空 cout“Now,the list is empty.“endl;system(“pause“);return 0;
