思路 简单题，用栈，队列，优先队列直接模拟即可 代码 cpp include include include include include using namespace std; queue q; stack S; priority_queue pq; int n; int main(){ wh ...
分类：
其他好文 时间：
2019-04-10 09:13:05
阅读次数：
136
哎喂，别急着看啊，我还没有编辑好就误点发布了，今天晚上开完会回去就整理好，第二天回来看啊！ 一.链表 动态数组、栈、队列底层都是依托静态数组实现的，靠resize来解决固定容量问题。 链表是真正的动态数据结构，是一种最简单的一种动态数据结构。 更深入的理解引用（或者指针）。 更深入的理解递归。 辅助 ...
分类：
其他好文 时间：
2019-04-08 21:16:31
阅读次数：
181
1、线性结构分类： 直接访问型： 向量、记录 顺序访问型： 顺序文件、广义表、栈、队列 目录索引型： 字典、散列表 2、数组 插入： 元素总个数为k，各个位置插入的概率为1/k； 平均移动元素次数：求和1/k*（k-i）约等于k/2; 总时间开销约为o(k); 查询： 读取非常方便，时间代价为o(1 ...
分类：
其他好文 时间：
2019-03-18 13:36:03
阅读次数：
248
1、数据结构的3大方面： 1.1 逻辑结构： 线性结构： 栈、队列、数组、字符串等； 非线性结构： 图、树等； 1.2 存储结构： 顺序： 一块无空隙的存储区域； 链接： 结点分为2部分： 一部分放结点本身的数据； 另一部分存放指针，指向下个结点； 索引： 散列： 1.3 运算： ...
分类：
其他好文 时间：
2019-03-18 01:44:39
阅读次数：
190
栈 队列 栈的实现 顺序表实现 换个姿势，链表实现 队列 双端队列 操作： ...
分类：
其他好文 时间：
2019-03-16 19:15:40
阅读次数：
141
栈和队列也都是线性表，是操作受限的特殊线性表 栈 ：先进后出 顺序栈：假设有一个足够大的存储空间data，用于存储栈中的元素，将栈中的元素依次存储到数组中--顺序存储方式--顺序栈。其中设置一个整形变量top，指示栈顶，即栈顶元素的数组下标，也可用来计数元素个数 将数组 data和top作为顺序栈的 ...
分类：
其他好文 时间：
2019-03-08 19:41:16
阅读次数：
175
给定长度为size的数组，将其长度设置为大小为size的栈（队列），添加的数字如果超过了既定的长度就报错！ 先实现栈（先进后出）； 后实现队列（先进先出）； 代码如下： ...
分类：
编程语言 时间：
2019-03-04 21:02:59
阅读次数：
209
队列：队列其实就是我们生活中的排队现象，先进入的先出，后进入的后出，代码实现如下： public class Queue<E> { private int front;//队头一端，只允许删除 private int rear;//队尾一端，只允许插入操作 private int max_size ...
分类：
编程语言 时间：
2019-02-19 00:45:43
阅读次数：
172
原文：https://www.cnblogs.com/skywang12345/p/3308807.html 第1部分 LinkedList介绍 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行 ...
分类：
编程语言 时间：
2019-02-17 20:31:09
阅读次数：
165
1。内存管理（游戏服务器24*7运行的，根本容不得内存泄漏）。2。对象池，线程池（提高服务器性能）。3。异常捕获，堆栈跟踪。（不要指望在VC的工程中一步一步debug来测试服务器程序）4。数据结构。（栈，队列等都必须自己实现，这是游戏编程的必须，否则无法做深入的跟踪和调试，以及无法捕获跟踪栈和队列中 ...
分类：
其他好文 时间：
2019-02-14 16:30:28
阅读次数：
138
