superzcl

栈和队列

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 栈和队列（共9篇）

POJ2413(expedition) 改编，STL优先队列的使用

优先队列出的顺序是按照自己设置的优先等级来出队列的，如果自己不设置优先级的话，默认优先级为越大优先级越高。定义方法：priority_queue <int> que; 如果想自己决定优先级可以这样写： priority_queue <int, vector <int&...

2018-12-05

0 415

队列的链式表示和实现

注意：队首指针 Q.front 指向的不是第一个数据元素结点 Q.front->next 才是。队尾指针 Q.rear 始终指向最后一个结点。 Q.length 始终是当前队列的长度 #include <iostream> using namespace s...

队列链式

2018-11-13

0 450

循环队列的顺序表示和实现

在开始之前我们做如下约定：队空： front == rear 队满： (Q.rear + 1) % MaxSize == Q.front 求循环队列的长度： (Q.rear - Q.front + MaxSize) % MaxSize 入队：Q.rear = (Q.rear + 1) %...

2018-11-08

0 353

用链栈实现十进制到二进制的转换

#include <iostream> using namespace std; typedef struct Stack{ int data; int length; Stack *next; } StackNode, *LinkStack; bool StackInit(L...

2018-11-08

0 459

栈的顺序表示和实现

#include <iostream> using namespace std; const int MAXN = 1000+7; const int INF = 0X3f3f3f3f; typedef struct { int *base; // base不存元素 int ...

2018-11-03

0 361

Replace To Make Regular Bracket Sequence ( CodeForces )

用这道题来说明一下c++比g++有更深的堆栈先来看一下提交情况，都是一份一模一样的代码（详见下文）。 GNU C++ C++ 然后顺便说一下题目的思路。定义一个栈从左到右扫面一遍仅左括号进栈，遇到右括号就与栈顶的括号对比一下，能配对就弹出这个栈顶元素。题目： You ar...

2018-09-18

0 456

看病要排队 HDU - 1873（队列）

思路分析：指定了优先级和医生，我们只需要让来看病的人进队列，因为不完全是先来先看病，所以我们需要定义的是优先队列，且指定内部排序原理。题目：看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病...

2018-09-12

0 943

栈、队列、优先队列和题目讲解

训练题目网址（密码hpuacm）：https://cn.vjudge.net/contest/241502#overview 栈和队列的基础知识不再讲解，参考之前写的博客栈：https://blog.csdn.net/hpu2022/article/details/79845577 队...

2018-07-27

0 456

大鱼吃小鱼 ( 栈操作 )

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= 1000...

栈的应用大小鱼问题

2018-04-12

0 951