数据结构与算法分析 栈模型 限制插入和删除只能在表的末端的表 表的末端叫做栈顶（top) 支持Push进栈和Pop入栈操作 //LIFO后进先出表 栈的实现 链表实现 类型声明 检测是否为空栈 ...

抽象数据类型 （abstract data type，ADT） 抽象数据类型是一些操作的集合。抽象数据类型是数学中的定义，在ADT中，我们不关心操作是如何被实现的。因此，这可以看做是模块化的扩充。例如表，树，图和它们的操作一起可以看做是抽象数据类型，就想整数，实数和布尔变量是数据类型一样。整数 ...

读数据结构与算法分析 哈希表 一种用于以常数平均时间执行插入、删除和查找操作的数据结构。 但是是无序的 一般想法 通常为一个包含关键字的具有固定大小的数组 每个关键字通过散列函数映射到数组中 冲突：两个关键字映射到同一个值 散列函数 ...

下面是线性表的一些基本操作的实现： 下面是关于上述线性表的基本操作的一些简单测试： ...

哈希表的数据结构: 其实就是数组+链表：如图， 通过一个hash函数将key转化成数组的下标，如果对应的下标在数组里面有数据，那么就冲突了，冲突了怎么办呢，这个时候就把这个数组当成链表的头结点，然后通过头插法或者尾插法将新的节点数据插入到这个链表里面，理论上有hash ...

...

逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着，这种存储结构称为线性表的顺序存储结构。 也就是说，逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中，之间不存在空隙，这样的存储结构称为顺序存储结构。 使用顺序存储结构存储的数据，第一个元素 ...

链表的简单介绍 为什么需要线性链表 当然是为了克服顺序表的缺点，在顺序表中，做插入和删除操作时，需要大量的移动元素，导致效率下降。 线性链表的分类 按照链接方式：单链表、循环链表、双链表 按照实现角度：静态链表、动态链表 线性链表的创建和简单遍历 算法思想 创建一个链表 ...