1.数据结构的三要素： 1.逻辑结构： 是指元素之间的逻辑关系，与存储无关.包括线性结构和非线性结构。 a、线性结构的典型特征是最多只有一个前驱和一个后继。如 堆栈、队列、串（三个受限线性表）；线性表、数组。。。 b、非线性不一定，如树、图、集合 2、存储结构：在计算机中的存储形式 包括元素的表示（ ...
分类：
其他好文 时间：
2017-07-05 11:32:03
阅读次数：
153
使用Lists用作为堆栈or队列 D:\Python3.6.1\python.exe F:/python_workspace/tutorial/Lists2.py[3, 4, 5, 6, 7][3, 4, 5, 6][3, 4]deque(['Michael', 'Terry', 'Graham'] ...
分类：
编程语言 时间：
2017-07-04 14:45:33
阅读次数：
214
Java集合工具包位于package java.util下。包含了一些常用的数据结构，如数组、链表（单/双向）、树、栈、队列、哈希表等。 Java集合框架大致可分为五部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collecti ...
分类：
编程语言 时间：
2017-06-30 22:30:59
阅读次数：
205
题目：给你一些数据结构上的操作，推断该数据结构是栈、队列、还是优先队列。 分析：0基础DS，模拟。构建三种结构，直接模拟，然后依据结果推断。 说明：优先队列用最大堆实现。 #include <algorithm> #include <iostream> #include <cstdlib> #inc ...
分类：
其他好文 时间：
2017-06-23 12:51:07
阅读次数：
153
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
数据存储的常用结构有：堆栈、队列、数组、链表。我们分别来了解一下： 堆栈，采用该结构的集合，对元素的存取有如下的特点： 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出 ...
分类：
编程语言 时间：
2017-06-15 23:39:15
阅读次数：
258
C++中提供了STL模板statck 在使用的时候更为方便 除了一般的队列外 还有STL更有双向队列可以使用 #include<deque> 声明：deque <type > name 应用举例1：铁轨问题 Description There is a famous railway station ...
分类：
编程语言 时间：
2017-06-05 23:47:19
阅读次数：
286
转载轻注明出处：http://blog.csdn.net/ns_code/article/details/35564663 Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、S ...
分类：
编程语言 时间：
2017-05-28 18:06:05
阅读次数：
219
《数据结构与教程 第二版》（北航出版社） 数据结构 线性表 数组、串、广义表 特殊线性表：栈、队列 栈、队列 存储：线性存储、链式存储 基本操作（6）：初始化、判空、判满、进、出、取头元素 树：见 数据结构_树与二叉树总结-MarchOn 图：见 数据结构_图总结-MarchOn 索引、散列 内排序 ...
分类：
其他好文 时间：
2017-05-21 21:51:47
阅读次数：
181
List的4个实现类 ?ArrayList是一个数组队列，相当于动态数组（由数组实现，随机访问效率高，随机插入和删除效率低） ?LinkedList是一个双向列表，它也可以被当做堆栈、队列或双端队列进行操作 ?Vector是矢量队列，和ArrayList一样，它也是一个动态数组，但是Vector是线 ...
分类：
编程语言 时间：
2017-05-16 00:42:57
阅读次数：
178
