第三章链表 一、单链表(Singly Linked List） 二、循环链表(Circular List） 三、多项式及其相加 四、双向链表(Doubly Linked List） 五、稀疏矩阵

第八章排序 基本概念 一、排序的定义 二、内部排序 三、内部排序方法的分类

第4章串、数组与广义表 41串的定义与操作 定义:串( string)是由零个或多个字符组成的有限序列,也称字符串

图状结构是一种比树形结构更复杂的非线性结构,其特点是图中的每一个结点可以有任意个前驱和任意个后继。通常使用的图状结构有四种形式:有向图、无向图、有向网络图和无向网络图。 6.1基本术语 1.图的定义

树形结构是一种非线性结 构,其特点是:树中有且仅有 个无前驱的结点,其余每个 结点最多只有一个前驱,但可 以有多个后继

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

计算机是用来处理数据的,而且它是 用来处理大批量的数据。这些数据决不是 杂乱无章的,而是有着某种内在联系的 只有分清数据的内在联系,合理地组织数 据,才能对其进行有效管理。如何合理组 织数据,高效率地处理数据,正是本门课 需要解决的问题

第四章串 4.1串的基本概念 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3串的模式匹配

第十一章 内排序 11.1排序的基本概念 11.2插入排序 11.3交换排序 11.4选择排序 11.5归并排序 11.6基数排序 11.7各种内排序方法的比较和选择

第5章数组和稀疏矩阵 5.1数组 5.2稀疏矩阵