STL
文章平均质量分 72
丿笔迹
责任心、态度、自制力。
请认真对待每件事
展开
-
数据结构应用标准模版库STL——队列的基本操作
队列的基本操作有size(), empty(),push(),front(),pop();#include#includeusing namespace std;int main(){ int arr[]={5,7,9,4,6,8,3,2,1},i; int arrsize=sizeof(arr)/sizeof(int); queue arrQueue; cout<<"原创 2013-11-22 15:28:12 · 1206 阅读 · 0 评论 -
数据结构应用标准模版库STL——表的操作(没有重复的有序表)
表是按位置保存的一个元素序列。因为不允许下标访问,因此为了访问元素的值,我们必须通过其前面的一个元素。然而,所有的插入和删除操作的是ian复杂度均为O(1),即使是那些在表内部执行的操作也是如此。想比较而言,在序列中相应的向量操作的时间复杂度为O(n).List类熟悉的操作偶: push_back()和pop_back()。然而,表为表头front()增加了相应的操作push_front()和原创 2013-11-24 16:22:33 · 1195 阅读 · 0 评论 -
数据结构应用标准模版库STL——堆
#include#include#includeusing namespace std;int main(){ int a[]={1,3,5,2,8,11}; int size=sizeof(a)/sizeof(int); vector v(a,a+size); make_heap(v.begin(),v.end());//建堆 cout<<v.front ()<<endl;原创 2013-12-04 16:02:06 · 982 阅读 · 0 评论 -
福大数据结构与算法实验题 Who is behind(双端队列)
★实验任务开学了,有 N 个新生需要排成一列。这 N 个新生编号从 1 到 N,为了排队方便,按编号从 1 到 N 顺序入队伍,起始队伍为空,每个人进队伍的选择有两种,一种是直接排在当前队伍的最前面,一种是排在当前队伍最末端。现在想知道所有人都入队伍之后每人的后面是谁。 ★数据输入输入第一行为一个正整数 N (2 接下来 1 行,有 N 个整数,0 或者 1。第 i 个数表示第原创 2013-12-03 13:23:49 · 1206 阅读 · 0 评论 -
数据结构应用标准模版库——Sorting
1 sort:int A[] = {1, 4, 2, 8, 5, 7};const int N = sizeof(A) / sizeof(int);sort(A, A + N);copy(A, A + N, ostream_iterator(cout, " "));// The output is " 1 2 4 5 7 8".#include#includeusi原创 2013-12-01 11:32:22 · 840 阅读 · 0 评论 -
数据结构应用标准模版库STL——向量的操作(对排序后的子表进行排序)
向量是基于模版的类,它存储相同数据类型的元素。与数组一样的是,向量对象允许通过下标运算符直接访问元素。然而,与数组不同的是,向量保留其大小信息,且提供先关的size()函数,利用此函数可以访问向量的元素个数。向量对象允许在赋值语句任何一边使用下标运算符。声明向量对象:e.g vector intVector(5)表示长度为5的向量,包含整型数值0.vector strVector(10)原创 2013-11-24 00:05:22 · 1385 阅读 · 0 评论 -
数据结构应用标准模版库STL——优先级队列(优先级队列排序)
优先级队列的抽象模型并不把数据存储结构看成是顺序容器。元素在进入优先级队列时,没有任何限制,但在退出时却有一个标准。我们可以把优先级队列想象成数据元素的集合,元素就像被随便丢到垃圾桶一样,彼此没有什么联系。联系数据时像把手伸到桶里,挑一个优先级最大的出来。优先级队列ADT的接口与栈,队列容器几乎相同。但是,为了确定优先级的大小,数据类型T必须实现关系运算符默认情况下,优先级队列假定凡具有最原创 2013-11-22 18:35:05 · 1381 阅读 · 0 评论 -
数据结构应用标准模版库STL——栈(进制转换)
多数编程语言中的输出语句以10进制(基为10)作为默认格式显示整型数据。对于有些应用,特别是系统程序,,可能想用2进制(基为2),8进制(基为8)或(16)进制输出。这时候可以编程实现10进制到n进制的转换。可以采用除数取余法。出发过程得到的余数为最终的输出,但应按相反的顺序。比如余数是2,1,3,这正确输出应该是312;使用栈的LIFO(先进后出)的特性,我们把余数一个个入栈,待除数为0原创 2013-11-22 11:55:24 · 1327 阅读 · 0 评论 -
数据结构应用标准模版库STL——栈(分解栈元素)
我们开发出一种算法:uncouple(),它使用辅助栈查找和从当前栈中删除第一次出现的元素target。重复地删除栈顶部的元素,并将其推入到辅助栈中,知道找到target.使target从原来的栈中出栈,然后按次序将辅助栈中每个元素推入到原来的栈。如果发生了分解操作,函数返回true,否则返回false;#include#includeusing namespace std;t原创 2013-11-22 13:22:36 · 1028 阅读 · 0 评论 -
数据结构应用标准模版库STL—— map的操作
#include#include#includeusing namespace std; int main() { map student; student["a"]=10; student["b"]=20; student["c"]=30; student["d"]=40; student["e"]=50; student["f"]=60; student["g"]=原创 2013-12-06 12:29:11 · 880 阅读 · 0 评论