摘要: 链接:https://cn.vjudge.net/problem/UVA-136 优先队列是一种抽象数据结构(Abstract Data Type, ADT),行为有些想队列,但先出队列的元素不是先进队列的元素,而是队列中优先级最高的元素,这样就可以允许类似于”急病病人插队“这样的事情发生。 STL 阅读全文
posted @ 2018-08-31 20:33 子诚- 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/UVA-540 队列是符合“先进先出”(First In First Out, FIFO)原则的“公平队列“。STL队列定义在头文件<queue>中,可以用”queue<int> s“方式声明一个队列,用push()和pop()进行元素的入 阅读全文
posted @ 2018-08-31 16:31 子诚- 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/UVA-12096 STL提供3种特殊的数据结构:栈、队列与优先队列。所谓栈,就是符合“后进先出”(Last In First Out, LIFO)规则的数据结构,有PUSH和POP两种操作,其中PUSH把元素压入“栈顶”,而POP从栈顶把 阅读全文
posted @ 2018-08-31 10:08 子诚- 阅读(122) 评论(0) 推荐(0) 编辑