![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构基础
Minorui
我希望每个人都能以各自的形态,自由生活。而不是千方百计把自己塞进方方正正的模具,压缩成同样形状的罐头。我希望当我年老之后,不会再深夜入睡时,枕头里装满了发霉的梦!
展开
-
POJ 1363
运用初等栈的知识就可以解了;#includeusing namespace std;int n,a[1005],i;bool ok(){ int mystack[1005],num=0,i,k=1; for(i=1;i<=n;i++) { mystack[++num]=i; while(num&&a[k]==mystack[num]) { num--;原创 2017-08-14 11:00:19 · 426 阅读 · 0 评论 -
STL queue用法
2、queuequeue 模板类的定义在头文件中。与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。定义queue 对象的示例代码如下:queue q1;queue q2;queue 的基本操作有:入队,如例:q.push(x); 将x 接到队列的末端。转载 2017-11-02 18:22:09 · 193 阅读 · 0 评论 -
PTA-6-10 二分查找(20 分)
犯了一个错误:忽略了mid要不断2分的,mid = start+end,写在了循环外面。Position BinarySearch(List L,ElementType X){ if(L ==NULL) return NotFound; int start = 1,end = L->Last; int mid; while(start<=end) { ...原创 2018-07-27 16:56:39 · 8178 阅读 · 0 评论 -
PTA-习题2.5 两个有序链表序列的合并(15 分)
List Merge(List L1,List L2){ List r,S; S = (List)malloc(sizeof(struct Node)); S->Next = NULL; r = S; List M = L1->Next; List N= L2->Next; while(M&&N){ if(M->Data...原创 2018-08-08 20:11:31 · 3243 阅读 · 0 评论