栈、队列
ZMST
这个作者很懒,什么都没留下…
展开
-
stack的常见用法
stack翻译为栈,时STL中实现的一个后进先出的容器1、stack的定义【头文件】#include<stack>using namespace;定义方法与其他容器相同,typename可以任意基本类型数据类型或容器stack<typename> name;2、stack容器内元素的访问由于栈(stack)本身就是一种后进先出的数据结构在...转载 2018-08-26 15:12:47 · 67167 阅读 · 11 评论 -
PAT——A1051 Pop Sequence(stack)
题目链接:#include<utility>#include<iostream>#include<stdio.h>#include<string>#include<algorithm>#include<map>#include<vector>#include<stack&g原创 2018-08-26 17:02:45 · 289 阅读 · 0 评论 -
队列的应用(queue)
队列是一种先进先出的数据结构理解为食堂打饭,先排队的人先打到【注意】队列总是从队尾加入元素,而从队首移除元素,并且满足先进先出的规则一般来说需要一个队首指针front来指向队首元素的前一个元素而使用一个队尾指针rear来指向队尾元素当使用数组来实现队列时,队首指针front和队尾指针rear为int型变量(数组下标从0开始)而当使用链表来实现队列时则为int...转载 2018-08-26 18:34:55 · 987 阅读 · 0 评论 -
queue的常见用法(deque不知道)
1、queue的定义queue<typename>name2、queue容器内元素的访问由于queue本身就是一种先进先出的限制性数据结构,因此在STL中只能通过front()来访问队首元素,或是通过back()来访问队尾元素3、常用函数①push()push(x)②front()、back()分别获得队首元素和队尾元素③pop()令队首元素...转载 2018-08-26 18:47:07 · 861 阅读 · 0 评论 -
PAT——A1056 Mice and Rice(queue)
题目链接:#include<utility>#include<iostream>#include<stdio.h>#include<string>#include<algorithm>#include<map>#include<vector>#include<queue&g原创 2018-08-26 21:03:42 · 134 阅读 · 0 评论