LinkedList简介 (1)基于双向循环链表的结构，实现了Deque接口，可以用作堆栈、队列或双端队列使用； (2)实现为非同步的，即在多线程下是不安全的，单线程安全； (3)实现了Cloneable、Serializable，可以克隆与被序列化； JDK1.7-LinkedList源码详细分析 ...
分类：
其他好文 时间：
2016-04-21 16:34:41
阅读次数：
246
python数据结构 一、数据结构概述 数据组织在一起的结构叫做数据结构。 python中的数据结构：列表，元组，字典，队列，栈，树等等。 python内置数据结构：列表、元组等。 python扩展数据结构：栈，队列等。 数据结构式静态的，算法是动态的。 数据结构示例： 二、Python 常见数据结 ...
分类：
编程语言 时间：
2016-04-21 07:17:04
阅读次数：
237
栈的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的，由栈顶指针来指示。表的另一端称为栈底。当栈中没有数据元素时，称为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。栈..
分类：
其他好文 时间：
2016-04-20 02:09:31
阅读次数：
172
这篇随笔是我在学数据结构时的整体规划，弄清学习路线，也方便查看。 1、线性表 顺序表（数组实现） 链表 2、栈 顺序栈（数组实现） 链式栈 3、队列 循环队列（数组实现） 链式队列 4、串 5、树 6、图 7、排序 ...
分类：
其他好文 时间：
2016-04-19 16:54:46
阅读次数：
165
首先这只是我的笔记，可能会有错误，如果能入各位看官法眼请随意指出，我会虚心接受~~ 主要是参考大神的博客 http://blog.csdn.net/column/details/collection.html java集合工具包位于util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合 ...
分类：
编程语言 时间：
2016-04-18 20:39:08
阅读次数：
189
1、容器类关系图 虚线框表示接口。 实线框表示实体类。 粗线框表示最经常使用的实体类。 点线的箭头表示实现了这个接口。 实线箭头表示类能够制造箭头所指的那个类的对象。 Java集合工具包位于Java.util包下。包括了非常多经常使用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集 ...
分类：
编程语言 时间：
2016-04-18 13:18:44
阅读次数：
261
集合家族图 |Collection: 单列集合 |List: 有存储顺序 , 可重复 |ArrayList: 数组实现 , 查找快 , 增删慢 |LinkedList: 链表实现 , 增删快 , 查找慢 实现了 栈 队列 |Vector: 和 ArrayList 原理相同 , 但线程安全 , 效率略 ...
分类：
编程语言 时间：
2016-04-17 14:28:51
阅读次数：
505
这周我们的数构课主要讲了栈，队列和树。这些都先定义，再初始化，才可以使用。代码总的来说，对我真有点复杂，有点难理解，不知道它为什么要那样写；不过有的地方能稍微懂一点，有点像在背代码似的记住了。总之，这周的c语言也是没学好，这个真的和上学期的不是一个层次，难了许多，代码当然也没掌握，得好好再去看看书， ...
分类：
其他好文 时间：
2016-04-14 12:14:49
阅读次数：
103
（一）模板实现栈#pragmaonce
typedefunsignedintsize_t;
template<classT>
classStack
{
public:
Stack()
:_array(NULL)
,_top(-1)
,_capacity(0)
{}
~Stack()
{
if(_array)
{
delete[]_array;
}
}
public:
voidPush(constT&num)
{
_CheckCapacity();
_array[++_top..
分类：
其他好文 时间：
2016-04-10 19:45:48
阅读次数：
159
栈的定义---Stack栈只允许在栈的末端进行插入和删除的线性表。栈具有先进后出的特性。栈可用顺序表实现也可用链表实现。但：由于栈只能在末端进行操作，应使用顺序表实现。用顺序表实现，有如下优点：（1）方便管理（2）效率高（3）cpu高速缓冲存取利用率高实现如下：测试如下..
分类：
其他好文 时间：
2016-04-10 01:28:30
阅读次数：
333
