10.1 栈和队列 都是动态集合，Delete操作是预先设定好的。 栈 Insert：push Delete: pop 实现，一个计数器记录元素数量 同理，队列实现是一个计数器记录首尾元素的位置，如果首元素太过靠后，尾元素可以过来。 10.2 链表 双向链表：每一个元素是一个对象，有prev, ne ...
分类：
编程语言 时间：
2018-04-27 13:28:34
阅读次数：
179
栈和队列是数据结构中非常常见又非常基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用两个栈实现队列和用两个队列实现栈。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最 ...
分类：
编程语言 时间：
2018-04-20 23:30:55
阅读次数：
195
1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路，其中：（i，j）指示迷宫中的一个坐标， ...
分类：
其他好文 时间：
2018-04-20 12:16:53
阅读次数：
559
栈和队列 1. 栈的实现 2. 队列实现 3. 两个栈实现一个队列 4. 两个队列实现一个栈 5. 设计含最小函数min的栈 6. 判断出栈序列是否合法 链表 ...
分类：
其他好文 时间：
2018-04-18 18:54:21
阅读次数：
184
栈和队列 思维导图 栈： 队列： 栈和队列： PTA实验作业 2.1 题目一：7 3 表达式转换 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 2.2 设计思路 2.3 实验代码 ...
分类：
其他好文 时间：
2018-04-07 22:43:40
阅读次数：
380
知乎上面看到一个面试题。 作者：欲三更 链接：https://zhuanlan.zhihu.com/p/25259283 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 网上搜了一下，找到的答案我认为不是特别好。如果这个拓展一下，变成依次点击按钮ABCDEFG，或者 ...
分类：
编程语言 时间：
2018-03-31 13:17:36
阅读次数：
139
洛谷P2294 [HNOI2005]狡猾的商人 ，神奇做法——贪心 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。 思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点， ...
分类：
其他好文 时间：
2018-03-24 23:59:17
阅读次数：
327
客户端通过发送命令来调用服务端的某些服务，服务端把结果再返回给客户端 这样使得RabbitMQ的消息发送端和接收端都能发送消息 返回结果的时候需要指定另一个队列 服务器端 客户端 开启一个客户端和一个服务端 执行结果： 服务器端 客户端 ...
分类：
编程语言 时间：
2018-02-25 20:34:47
阅读次数：
285
并发无锁队列学习之一【开篇】 1、前言 队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题，总结一下对不同场景下的队列实现。根据操作队列的场景 ...
分类：
其他好文 时间：
2018-02-25 14:41:03
阅读次数：
388
·ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。·LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。·PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。·DelayQueue：一个使用优先级队列实现的无界阻塞队列。·Syn ...
分类：
其他好文 时间：
2018-02-07 14:58:35
阅读次数：
85
