数据结构总复习提纲西安交通大学
数据结构复习提纲(整理)
复习提纲第一章数据结构概述基本概念与术语（P3）1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科.2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合2．数据元素是数据的基本单位3．数据对象相同性质的数据元素的集合4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作.（1）数据的逻辑结构指数据元素之间固有的逻辑关系.（2）数据的存储结构指数据元素及其关系在计算机内的表示( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等.5.时间复杂度分析--------------------------------------------------------------------------------------------------------------------1、名词解释：数据结构、二元组2、根据数据元素之间关系的不同，数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型。
3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。
4、以下程序段的时间复杂度为___O(N2)_____。
int i,j,x;for(i=0;i<n:i++) n+1for(j=0;j<n;j++) n+1x+=i;------------------------------------------------------------------------------------------------------------------ 第二章线性表1.顺序表结构由n(n>=0)个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列//顺序表结构#define MAXSIZE 100typedef int DataType;Typedef struct{DataType items[MAXSIZE];Int length;}Sqlist,*LinkList;//初始化链表void InitList(LinkList *L){(*L)=(LinkList)malloc(sizeof(LNode));if(!L){cout<<”初始化失败!”;return;(*L)->next=NULL;}//插入数据void InsertList(LinkList L,int pos,DataType x){ LinkList p=L,q;int i=0;while(p&&i<pos-1){p=p->next;i++;}if(!p||i>pos-1){cout<<”插入位置错误”;return;}InitList(&q);q->next=p->next;p->next=q;q->data=x;}//销毁链表void DestoryList(LinkList L){LinkList t;while(L){t=L;L=L->next;free(t);}}//遍历链表void TraverseList(LinkList L){LinkList t=L;while(L){t=t->next;cout<<t->data<<” ”;}cout<<endl;}//删除元素void DeleteList(LinkList L,int pos){LinkList p=L,q;int i=0;while(p&&i<pos-1){p=p->next;i++;if(!p||i>pos-1){cout<<”删除位置错误!!”;return;}q=p->next;p->next=q->next;free(q):}第三章栈和队列1.栈（1）栈的结构与定义（2）顺序栈操作算法：入栈、出栈、判断栈空等（3）链栈的结构与定义2.队列（1）队列的定义----------------------------------------------------------------------------------------------------------------1、一个栈的入栈序列为“ABCDE”，则以下不可能的出栈序列是（）A. BCDAEB. EDACBC. BCADED. AEDCB2、栈的顺序表示仲，用TOP表示栈顶元素，那么栈空的条件是（）A. TOP==STACKSIZEB. TOP==1C. TOP==0D. TOP==-13、允许在一端插入，在另一端删除的线性表称为____队列____。
数据结构复习资料复习提纲知识要点归纳
数据结构复习资料复习提纲知识要点归纳数据结构复习资料：复习提纲知识要点归纳一、数据结构概述1. 数据结构的定义和作用2. 常见的数据结构类型3. 数据结构与算法的关系二、线性结构1. 数组的概念及其特点2. 链表的概念及其分类3. 栈的定义和基本操作4. 队列的定义和基本操作三、树结构1. 树的基本概念及定义2. 二叉树的性质和遍历方式3. 平衡二叉树的概念及应用4. 堆的定义和基本操作四、图结构1. 图的基本概念及表示方法2. 图的遍历算法：深度优先搜索和广度优先搜索3. 最短路径算法及其应用4. 最小生成树算法及其应用五、查找与排序1. 查找算法的分类及其特点2. 顺序查找和二分查找算法3. 哈希查找算法及其应用4. 常见的排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序六、高级数据结构1. 图的高级算法：拓扑排序和关键路径2. 并查集的定义和操作3. 线段树的概念及其应用4. Trie树的概念及其应用七、应用案例1. 使用数据结构解决实际问题的案例介绍2. 如何选择适合的数据结构和算法八、复杂度分析1. 时间复杂度和空间复杂度的定义2. 如何进行复杂度分析3. 常见算法的复杂度比较九、常见问题及解决方法1. 数据结构相关的常见问题解答2. 如何优化算法的性能十、总结与展望1. 数据结构学习的重要性和难点2. 对未来数据结构的发展趋势的展望以上是数据结构复习资料的复习提纲知识要点归纳。
希望能够帮助你进行复习和回顾，加深对数据结构的理解和掌握。
在学习过程中，要注重理论与实践相结合，多进行编程练习和实际应用，提高数据结构的实际运用能力。
祝你复习顺利，取得好成绩！。
数据结构(复习提纲)【整理】
2010年复习提纲第一章数据、数据结构的概念；基本逻辑结构的种类；集合线性树形图状基本存储方式的种类；顺序链式散列索引算法、算法的时间复杂度以及其计算。
算法的五大特性：输入输出确定性有穷性有效性时间复杂度的计算：忽略常数与中间变量，循环套循环用乘法第二章线性表的概念；顺序存储和链接存储的线性表的数据结构、特性；顺序存储的特性：查找方便，不易扩充链接存储的特性：插入删除方便顺序存储和链接存储的线性表的基本算法：创建、插入、查找、删除等；链表的其他形式（带表头、循环、双向、双向循环等）的概念及基本算法（与一般链表的不同处）。
带表头：便于其后结点执行标准化操作循环：首尾相接双向：既可以查找前继又可以查找后继双向循环：结合以上两点链表逆转；第二章相关算法列举如下1.。
顺序线性表的插入Int sq_insert(int list[],int *p_n,int i,int x) { Int j;If(i<0||i>*p_n) return(1);If(*p_n==MAXSIZE) return(2);For(j=*p_n;j>I;j--)List[j]=list[j-1];List[i]=x;(*p_n)++;Return(0);} 2.顺序线性表的删除Int sq_delete(int list[],int *p_n,int i) {Int j;If(i<0||i>=*p_n) return(1);For(j=i+1;j<*p_n;j++)List[j-1]=list[j];(*p_n)--;Return(0);}3.链式线性表的创建NODE *create_link_list(int n){ int i;NODE *p,*q;NODE *p_head;if(n==0) return(NULL);p_head=new(NODE);p_head->data=-1;p=p_head;for(i=1;i<=n;i++){printf("请输入第%d个节点的值\n",i);q=new(NODE);scanf("%d",&(q->data));p->link=q;p=q;}q->link=NULL;return(p_head);/*返回的是假头*/ ※4．链式线性表的插入(i之后)Int insert(NODE* *p_head,int i,int a) { int n=0;NODE *p,*q,*r;p=*p_head;if(i<1) return(0);while((p!=NULL)&&(n<i)){If(p->data!=-1) n++;q=p;p=p->link;}r=new(NODE);r->data=a;r->link=q->link;q->link=r;}※5.链式线性表的删除int del(NODE* *p_head,int I) { NODE *p,*q;int n=0;p=*p_head;if(i<1) return(0);while((p!=NULL)&&(n<i)){If(p->data!=-1) n++;q=p;p=p->link;}if(p==NULL) return(0);q->link=p->link;delete(p);return(1);} 6．单链表的逆置NODE * reverse(NODE *head) {NODE *p,*q;P=head->next;Head->next=NULL;While(p){Q=p->next;p->next=head->next;head->next=p;p=q;}return(head);}7．试写一高效的算法，删除表中所有大于mink且小于maxk的元素Void Delete_between(int a[],int mink,int maxk){p=L;while(p->next->data<=mink) p=p->next;(本循环结束时p是最后一个不大于mink的元素)if(p->next)（如果还有比mink更大的元素）{q=p->next;while(q->data<maxk) q=q->next;（本循环结束时q 是第一个不小于maxk 的元素）p->next=q;}}第三章栈与队列的概念；栈：只允许在一端进行插入和删除的线性表队列：只允许在一端进行插入，且只允许在另一端进行删除的线性表顺序栈和链栈的数据结构与基本算法；顺序队列（尤其是循环队列）和链队列的数据结构与基本算法；栈的应用算法；如何判断顺序栈的空与满、如何判断循环队列的空与满；判断顺序栈的空与满：若top的初始值是-1 则判空条件是if(top==-1) 判满条件是if(top==MAXN)若top的初始值是0 则判空条件是if(top==0) 判满条件是if(top==MAXN-1)判断循环队列的空与满{Head=0,tail=0;判断循环队列的空与满的条件都是if(head==tail)}中缀表达式与后缀表达式规则以及两者间的转换。
西安交大-计算机系统结构复习提纲(可打印)
1. 开发 ILP 的两种方法 硬件动态，软件静态
2. 流水线中的调度策略 集中式调度、分布式调度 动态调度——乱序 Tomasulo 算法 分布式检测：重命名（换名）
3. 动态分支预测 针对控制相关，由硬件处理， 分支历史表 BHT——历史状态， 分支目标缓冲器 BTB——历史目标地址
5. 指令结构功能设计 CISC 机：三个目标优化 （也反映了编译，操作系统和系统结构的关系） 面向目标程序、面向高级语言、面向操作系统
RISC 机： 导致 RISC 机产生的缘由； （2-8 定理；控制器负责；不易纠错修改） 设计 RISC 机遵循的基本原则；
三、计算与设计
1. 指令格式设计 2. 指令格式的优化
延迟转移技术（延迟槽） 9. 流水线中的中断处理
不精确断点、精确断点 10. 向量处理机
向量数据表示，向量指令 向量处理方式
三、计算与设计
1. 时空图 2. 性能分析 3. 非线性流水线最小平均启动时间
第四章：指令级并行
一、基本概念——名词
超标量，超流水，动态调度，静态调度，超长指令字，保留站，Tomasulo 算法，ILP，BHT， BTB，ROB，前瞻执行（先执行再确认）
计算机系统结构是机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就 是计算机的概念性结构和功能特性。
（还有一个系统结构定义，这是由于存在计算机系统层次结构，不同的人看到不同的计 算机结构） 2. 计算机系统结构、组成与实现的三者关系：
系统结构——存在某个部件 计算机组成——罗技实现，门一级实现 计算机实现——物理实现，器件一级实现
第三章：流水线技术
一、基本概念——名词
先行控制，流水线，单功能流水线，标量流水线，重定向，分支预取，专用通道，无冲突调 度方法，冲突向量，启动距离，性能分析，时空图，缓冲技术，预处理等
数据结构复习提纲
复习提纲：第一章：1．数据结构的基本概念；2．数据结构的4类基本结构及其特性；3．存储结构的分类及特点；4．算法的时间复杂度计算；第二章：1．线性表的基本概念；2．线性表的顺序存储结构的特点和插入删除算法；3．顺序存储结构的应用；4．单循环链表的存储结构特点，链表空的判断方法、插入、删除结点算法实现，报数游戏算法实现；5．双链表的存储特点，插入、删除结点算法实现。
第三章：1．栈的特点、对同一序列根据栈的特点进行不同入栈、出栈操作所得结果的判断；栈的实现的相关操作；2．顺序栈的4各要素和相关操作关键语句；链栈的4个要素和相关操作关键语句；3．了解队列的特点和可执行的基本操作，并能做相关判断；4．顺序循环队列的队空、队满判断条件，入队、出队操作的相关关键语句；5．顺序循环队列中对同一序列根据队列进行不同的入队、出队操作后队头和队尾指针的变化判断。
第四章：1．串的定义、串长的定义和计算、子串个数计算（注意区分：子串与非空且不同于S本身的子串）；2．串的模式匹配（区分BF算法和KMP算法），掌握使用KMP算法计算next数组的值，并且要求掌握匹配过程（BF和KMP的匹配过程不同！）。
前三章程序重点掌握作业四、作业五、作业六、作业八、作业九第五章：1．特殊矩阵的压缩存储地址计算，稀疏矩阵的压缩存储结构图。
2．广义表的定义、区分原子和子表，求表头和表尾，深度和层次计算，存储结构图绘制；3．提供一广义表，写出通过head()和tail()操作求出某个原子的表达式。
4．注意：取表头时即广义表的第一个元素，外面不再加括号；而取表尾时，要将除表头元素外的其他元素一起用圆括号括起来，即将原广义表去掉表头；第六章：1．树的定义和相关基本术语；2．树的表示和各种存储结构的表示；3．二叉树的定义和结点形态；4．熟练使用二叉树的性质进行相关计算；5．掌握提供边集画树及树的存储结构图并将树转换为二叉树；6．根据后序遍历和中序遍历的序列画出二叉树直观图，并给出其先序遍历的序列，画出线索二叉树存储结构图；7．根据二叉树的顺序存储结构图，画出二叉树及二叉链存储结构图，并给出该二叉树转换后的森林。
数据结构复习提纲
数据结构复习提纲一、线性表线性表是最基本的数据结构之一，它是具有相同数据类型的 n 个数据元素的有限序列。
1、顺序表定义和特点：顺序表是用一组地址连续的存储单元依次存储线性表的数据元素。
存储结构：通常使用数组来实现。
基本操作：插入、删除、查找、遍历等。
时间复杂度分析：插入和删除操作在平均情况下的时间复杂度为O(n)，查找和遍历操作的时间复杂度为 O(n)。
2、链表定义和特点：链表是通过指针将各个数据元素链接起来的一种存储结构。
单链表：每个节点包含数据域和指针域，指针域指向链表的下一个节点。
双链表：节点包含两个指针域，分别指向前驱节点和后继节点。
循环链表：尾节点的指针指向头节点，形成一个环形结构。
基本操作：插入、删除、查找等。
时间复杂度分析：插入和删除操作在平均情况下的时间复杂度为O(1)，查找操作的时间复杂度为 O(n)。
二、栈和队列1、栈定义和特点：栈是一种限制在一端进行插入和删除操作的线性表，遵循“后进先出”的原则。
存储结构：顺序栈和链栈。
基本操作：入栈、出栈、栈顶元素获取等。
应用：表达式求值、括号匹配、函数调用等。
2、队列定义和特点：队列是一种在一端进行插入操作，在另一端进行删除操作的线性表，遵循“先进先出”的原则。
存储结构：顺序队列和链队列。
基本操作：入队、出队、队头元素获取等。
循环队列：解决顺序队列“假溢出”问题。
应用：层次遍历、消息队列等。
三、串1、串的定义和存储方式定长顺序存储堆分配存储块链存储2、串的基本操作串的赋值、连接、比较、求子串等。
3、模式匹配算法朴素的模式匹配算法KMP 算法：理解其原理和计算 next 数组的方法。
四、数组和广义表1、数组数组的定义和存储结构数组的地址计算特殊矩阵的压缩存储（如对称矩阵、三角矩阵、稀疏矩阵）2、广义表广义表的定义和表示广义表的递归算法1、树的基本概念定义、术语（如节点、度、叶子节点、分支节点、父节点、子节点、兄弟节点、层次等）树的性质2、二叉树定义和特点二叉树的性质完全二叉树和满二叉树3、二叉树的存储结构顺序存储链式存储4、二叉树的遍历先序遍历中序遍历后序遍历层序遍历5、二叉树的递归和非递归遍历算法实现线索化的目的和方法7、树、森林与二叉树的转换8、哈夫曼树定义和构造方法哈夫曼编码六、图1、图的基本概念定义、术语（如顶点、边、权、有向图、无向图、邻接矩阵、邻接表等）2、图的存储结构邻接矩阵邻接表十字链表邻接多重表3、图的遍历深度优先搜索（DFS）广度优先搜索（BFS）4、图的应用最小生成树（Prim 算法、Kruskal 算法）最短路径（Dijkstra 算法、Floyd 算法）拓扑排序关键路径七、查找1、查找的基本概念关键字、平均查找长度等2、顺序查找算法实现时间复杂度3、折半查找算法实现时间复杂度判定树4、分块查找5、二叉排序树定义和特点插入、删除操作查找算法6、平衡二叉树定义和调整方法7、 B 树和 B+树结构特点基本操作8、哈希表哈希函数的构造方法处理冲突的方法（开放定址法、链地址法等）八、排序1、排序的基本概念排序的稳定性2、插入排序直接插入排序折半插入排序希尔排序3、交换排序冒泡排序快速排序4、选择排序简单选择排序堆排序5、归并排序6、基数排序7、各种排序算法的时间复杂度、空间复杂度和稳定性比较。
数据结构复习提纲
数据结构复习提纲第一章绪论1．基本术语：数据，数据元素，数据对象，数据结构及其分类。
2．什么是算法？算法的特性。
3．时间复杂度及其简单计算。
第二章线性表1．线性表的定义，线性表的存储结构常有哪几种？各有何优缺点？2．顺序表的类型说明及其基本操作算法的实现3．链表结构的类型说明及其基本操作算法的实现。
表空条件，申请结点，插入，删除操作语句。
第三章栈和队列1．栈的定义及其特点。
队列的定义及其特点。
2．顺序栈的类型说明及其算法实现。
栈空，栈满条件，入栈出栈操作语句。
3．循环队列的类型说明及其算法实现。
队空，队满条件，入队出队操作，计算队列的长度语句。
第五章数组与广义表1．二维数组的两种存储方式及地址计算。
2．矩阵的压缩存储，对称矩阵，三角矩阵的地址计算。
3．什么是稀疏矩阵？稀疏矩阵的两种存储结构，算法的实现。
4．广义表的定义。
广义表的两种存储结构，广义表的表头，表尾计算第六章树和二叉树1．树的概念与定义。
2．二叉树。
满二叉树，完全二叉树的定义，二叉树的性质及其证明。
3．二叉树的存储结构及其类型说明。
4．二叉树的三种遍历及其递归算法实现。
5．树的三种存储结构。
6．树，森林与二叉树的转换。
7．哈夫曼树的定义。
哈夫曼树的构造及其哈夫曼编码。
第七章图1．图的定义及其术语。
2．图的存储结构。
邻接表，邻接矩阵。
3．图的深度，广度遍历及其应用4．最小生成树的两种构造算法。
5．什么是AOV网？拓扑排序的定义及其方法。
6．求关键路径的算法及其计算。
7．从源点到其余各顶点的最短路径的算法及其计算。
8．各对顶点的最短路径的算法及其计算。
第九章查找1．顺序表的查找算法及其算法实现ASL计算。
2．有序表的查找算法及其算法实现。
ASL计算3．二叉排序树的定义，特点，构造及其查找算法的实现ASL 计算。
4．B-树的定义，插入，删除，构造。
5．哈希函数，哈希冲突的定义。
构造哈希函数的方法，解决冲突的方法。
6．给出哈希函数，哈希冲突的解决方法，构造哈希表ASL计算。
《数据结构》考前复习大纲要点
《数据结构》考前复习大纲本复习大纲按章分别叙述三方面的内容：1、考试大纲要求，2、复习考试知识点，3、应用举例。
为了方便考生复习，知识点还给出较详细的描述内容，举例题型也给出具体的分析过程和完整的参考答案。
第一章绪论考纲要求：1.数据的四种逻辑结构与四种存储结构（理解）2. 时间复杂度的估算及比较（掌握）知识点：1 、数据结构：研究是是数据元素之间抽象化的相互关系和这种关系在计算机中的存贮表示，并对每种结构定义各自的运算，设计出相应的算法，而且经过运算后所得的新结构一般仍然是原来的结构类型。
2、数据的四类基本组成形式：①集合中任何两个结点之间都没有逻辑关系，组成形式松散。
②线性结构中结点按逻辑关系一次排列形成一条“锁链”。
③树形结构具有分支、层次特性，其形态有点像自然界中的树。
④图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。
算法：是执行特定计算的有穷过程。
特点：·动态有穷·确定性·输入·输出·可行性。
1、以算法在所有输入下的计算量的最大值作为算法的计算量，这种计算量称为算法的最坏时间复杂性或最坏时间复杂度。
2、以算法在所有输入下的计算量的加权平均值作为算法的计算量，这种计算量称为算法的平均时间复杂性或者平均时间复杂度。
3. 时间复杂度从好到坏的级别依次是:常量阶O(1),对数阶O(log2n),线性阶O(n), 优化的平方阶O(n*log2n),平方阶O(N2),立方阶O(n3),指数阶O(2),阶乘阶O(n!)4、数据结构的基本任务可以概括为数据结构的设计和实现。
应用举例：设n为正整数，利用大"O"记号，将下列程序段的执行时间表示为n的函数。
(1) i=1; k=0;while(i<n){ k=k+10*i;i++;}分析：i=1; //1k=0; //1while(i<n) //n{ k=k+10*i; //n-1i++; //n-1}由以上列出的各语句的频度，可得该程序段的时间消耗：T(n)=1+1+n+(n-1)+(n-1)=3n可表示为T(n)=O(n)第二章线性表:考纲要求：1线性表的顺序存储、链式存储的各种算法（掌握） 2 线性表的插入、删除算法（掌握），3 双向链表及循环链表的插入、删除过程（掌握）知识点：1、线性结构是n(n>=0)个结点的有穷序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章 查找
数据结构
1 复习范围：除9.1.3节和9.2.3节之外的所有内容 2 复习要点： 1）概念术语：查找树、关键字、查找成功（失败） 2）静态查找：顺序、折半、索引查找算法实现，对 存储结构的要求，平均查找长度计算 3）二叉排序树的定义，查找算法，插入和删除算法， 平均查找长度 4）AVL树的定义，构造过程，旋转类型 5）B-树的定义，特点 6）Hash表：Hash函数及构造方法，冲突及解决方法， Hash表的查找、插入、删除算法，平均查找长度
数据结构
第十章 内部排序
1 复习范围：第十章所有内容
2 复习要点：
1）概念术语：排序，排序的分类，稳定性
2）基本排序算法：直接插入、起泡、简单选择排
序的算法实现，效率分析（关键字的比较次数和 元素的移动次数） 3）先进排序方法：Shell、快速、堆、归并、基数 排序的方法和执行过程，堆的调整方法
第一章
绪 论
数据结构
1 复习范围：第一章所有内容
2 复习要点：
1）数据结构的基本概念 逻辑结构：表，树，图 存储结构：顺序（静态），链式（动态），
2） 算法和算法分析
计算算法的时间复杂度和空间复杂度复习范围：第二章所有内容 2 复习要点： 1）线性表的逻辑结构 2）线性表的存储结构： 顺序：数组，表长表示 链式：单链表，循环链表，双向链表，头指针， 结点，首结点，空标志，结束标志 3）插入和删除算法 遍历方法： i++ p=p->next 算法实现: 元素移动 指针调整 算法的时间复杂度
数据结构
第三章 栈和队列
1 复习范围：3.1节、3.2节和3.4节 2 复习要点：
1）栈的定义，特性（LIFO），存储结构
2）POP和PUSH算法 3）栈的空、满标志 4）队列的定义，特性（FIFO） 5）链式队列和循环队列的存储结构
6）队列的入队和出队算法
7）队列的空、满标志
第四章 串
1 复习范围：4.1节、4.2节、4.3节 2 复习要点：
第六章 树和二叉树
数据结构
1 复习范围：6.1节--6.4节、 6.6节 2 复习要点： 1）树的递归形式的定义和其他术语 2）二叉树的定义，形态，性质，存储结构 3）二叉树的遍历与线索：求遍历序列，遍历算法， 由两种遍历序列恢复二叉树，线索的定义与表示， 线索二叉树的遍历，二叉树的其他递归算法 4）树与森林：存储结构，与二叉树的转换，先根和 后根遍历，由两种遍历序列恢复树或森林 5）哈夫曼树：带权路径长度，最优二叉树的定义， 构造方法，哈夫曼编码的方法
第七章 图
2 复习要点：
数据结构
1 复习范围：7.1--7.3节、7.4.1节、7.4.3节、7.6节 1）概念术语：图与网（有向、无向），顶点与边 （弧），邻接与度，路径，连通，生成树
2）图的邻接矩阵或邻接表的表示，求顶点的度的算
法，求顶点的边或弧的算法 3）图的DFS、BFS遍历序列 4）利用Prim算法和Kruskal算法的基本方法求无向 网的最小生成树 5）利用Dijkstra算法求最短路径
数据结构
1）串的定义，特性，术语
2）串的各种操作的含义
3）存储结构：定长顺序存储，堆分配存储
4）联接，求子串算法的实现 5）基本模式匹配算法 6）next函数的定义和计算方法
数据结构
第五章 数组
1 复习范围：5.1节--5.5节 2 复习要点： 1）数组的逻辑结构 2）以行或列为主序的存储结构及地址计算 3）对特殊矩阵压缩存储的下标变换方法 4）稀疏矩阵的三元组表示和十字链表表示方法 5）稀疏矩阵的三元组表示下的转置算法 6）广义表：定义，头尾表示法