11 2019 档案
摘要：散列表： 散列查找： 查找的本质: 已知对象找位置。 有序安排对象：全序、半序 直接“算出”对象位置：散列 散列查找法的两项基本工作： 计算位置：构造散列函数确定关键词存储位置； 解决冲突：应用某种策略解决多个关键词位置相同的问题 时间复杂度几乎是常量：O （ 1 ）， 即查找时间与问题规模
阅读全文
摘要：排序： voidX_Sort( ElementTypeA[], intN ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数，表示元素个数 只讨论基于比较的排序（> = < 有定义） 只讨论内部排序 稳定性：任意两个相等的数据， 排序前后的相对位置不发生改变 没有一种
阅读全文
摘要：图： 表示“多对多”的关系 包含： 一组顶点：通常用V (Vertex) 表示顶点集合 一组边：通常用E (Edge) 表示边的集合 边是定点对（v,w） 有向边<v,w> 表示从v指向w的边 不考虑重边和自回路 抽象数据类型： 类型名称：图（Graph） 数据对象集：G(V,E)由一个非空的有限顶
阅读全文
摘要：堆： 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是 依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序 优先队列可以用完全二叉树表示： 两个特性： 结构性：用数组表示的完全二叉树 有序性：任一结点的关键字是其子树所有结点的最大值(或最小值) “最大堆(MaxH
阅读全文
摘要：树： n（n≥0）个结点构成的有限集合 性质： 树中有一个称为“根（Root）”的特殊结点，用 r 表示 其余结点可分为m(m>0)个互不相交的有限集T1，T2，... ，Tm，其 中每个集合本身又是一棵树，称为原来树的“子树（SubTree）” 子树是不相交的 除了根结点外，每个结点有且仅有一个父
阅读全文
摘要：堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） 删除数据：出栈（Pop） 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集
阅读全文
摘要：队列： 具有一定操作约束的线性表。插入和删除操作：只能在一端插入，而在另一端删除。 数据插入：入队列（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先 进先出：FIFO 队列的抽象数据类型描述 类型名称：队列(Queue) 数据对象集：一个有0个或多个元素的有穷线性表。 操作
阅读全文
摘要：1.数据结构的定义： 数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。” 数据结构（data structure）是计算机中存储、组织 数据的方式。通常情况下，精心选择的数据结构可以 带来最优效率的算法。” 2.算法定义： 一个有限指令集\r\n接受一些输入（有些情况
阅读全文