摘要：
一、排序（Sorting） 概念： 重排数据元素，使其按关键字有序。 内部排序：待排序的数据元素全部存入计算机内存中，排序过程中不需要访问外存； 外部排序：待排序的数据元素不能全部装入内存，排序过程中需要不断访问外存。 主要讨论内部排序。 按排序过程中依据的原则不同：插入排序、交换排序、选择排序、归 阅读全文
摘要：
查找 查找表 查找表是由同一类型的数据元素组成的集合。 对查找表通常有4种操作： (1) 查询某个“特定的”数据元素是否在查找表中； (2) 检索某个数据元素的各种属性； (3) 在查找表中插入一个数据元素； (4) 在查找表中删除某个元素。 前两种统称为“查找”操作。 若只对查找表进行查找操作，这 阅读全文
摘要：
在图形结构中，结点之间的关系可以是任意的。 一、图 图由定点（vertex）和边（edge）两个有限集合组成： Graph=（V，R） V是定点集，R={E}，E是边集。 有向图（directed network）:从一个顶点指向另一个顶点。用有序对<u,v>表示 无向图：用无序对(u,v)代替有序 阅读全文
摘要：
三、树和二叉树 1、树 2、二叉树 3、遍历二叉树和线索二叉树 4、赫夫曼树及应用 树和二叉树 树状结构是一种常用的非线性结构，元素之间有分支和层次关系，除了树根元素无前驱外，其它元素都有唯一前驱。 非空树中节点特征： （1）只有一个根节点，它只有直接后继，但没有直接前驱； （2）元素个数n>1时， 阅读全文
摘要：
二、栈和队列 1、栈的表示与实现 2、栈的应用 3、队列的表示和实现 链队列 循环队列 栈和队列 栈和队列都是特殊的线性表，它们的基本操作是线性表操作的子集，是操作受限的线性表。 栈 特点：只在表头进行插入与删除操作。表头端成为栈顶，表尾称栈底。 LIFO：后进先出。 栈的实现 栈的实现有两种方法： 阅读全文
摘要：
一、线性表 1、线性表的顺序表示和实现 2、线性表的链式表示和实现 线性链表 循环链表 双向链表 线性表 线性结构：线性结构中的元素除了第一个和最后一个元素，其它元素都有唯一的直接前驱和直接后继。 线性表的逻辑结构：由类型相同的数据元素组成的有限序列。 线性表的实现方法：顺序表和链表 顺序表 线性表 阅读全文