Joye-joy的博客

数据结构选择复习，图

数据结构选择复习，查找和排序

数据结构选择，树，性质，遍历，哈夫曼树

数据结构，选择复习，串，数组，广义表

数据结构选择，复习

数据结构，简答，数组广义表，树，图，查找排序

数据结构，简答题复习总结

图相关算法总结

11111

考纲要求：在算法实现方面要求，能够根据实际问题的需求来决定采用何种存储结构并给出具体的算法，如：插入、删除满足条件的链表节点，在链表上排序等。1，设计一个算法删除单链表L中第一个值为x的结点。2，设计一个算法判定单链表L的所有结点值是否是递增的。...

考纲要求：在算法实现方面要求，能够根据实际问题的需求来决定采用何种存储结构并给出具体的算法，如：插入、删除满足条件的链表节点，在链表上排序等。1，线性表的顺序表示和实现1.1 初始化1. 初始化线性表 L（参数用引用）Status InitList_Sq（SqList &L）{ //构造一个空的顺序表 L L.elem=new ElemType[MAXSIZE]; //为顺序表分配空间 if（!L.elem） exit（OVERFLOW）; //存储分配失败

强连通图240、2（2）十字链表208

队列的一般结构示意图如下图所示：双端队列的一般结构示意图如下图所示：输入受限的双端队列结构示意图如下图所示：输出受限的双端队列结构示意图如下图所示：还有这样说法的，左端输入受限的双端队列右端输入受限的双端队列左端输出受限的双端队列右端输出受限的双端队列掌握以上队列及双端队列，受限的双端队列的一般结构，就可以进行做题练习了。下面以一道具体习题进行分析。若以1，2，3，4作为双端队列的输入序列，则既不能由输入受限的双端队列...

串的模式匹配KMP算法中next[]数组的求解总结步骤（1） 初始化 next[1]=0 next[2]=1； 步骤（2） 求next[j]，令k=next[j-1] 步骤（3） S[j-1] S[k] 比较大小 = ， next[j]=k+1 != ， k=next[k], k!=0, 返回（3）； k= 0，next[j]=1 ...

考试内容：结构体的基本概念，定义结构体类型及变量，插入、查询输出数据。结构体类型定义定义方式1：Typedef struct LNode {int data; // 数据域struct LNode *next; // 指针域} *LinkList;定义方式2：struct LNode {int data; // 数...

在算法实现方面要求，熟练掌握图的两种遍历方法，DFSTraverse(G, v, Visit());//从顶点v起深度优先遍历图G，并对每个顶点调用函数Visit一次且仅一次。void DFS( ALGraph *G , int v )//用邻接表实现，遍历图G中与顶点v相连的顶点{ LinkNode *p ;Visited[v] = TRUE ; // 置访问标志，...

在算法实现方面要求，1，熟练掌握二叉树的递归和非递归遍历递归遍历void preorder(BiTnode *p)｛ if (p!＝NULL)｛ printf ("%6c"，p->data)； /*访问根结点*/preorder(p->lchild)； /*按先根次序遍历左子树*/preorder(p->rchi...

线性表中常考题型其中一种，就是在特定条件下，选择最省时间的存储方式。就需要具体情况具体分析，本质上来说，还是考察线性表各类型的特点。以下列举出常见的考题，并给出分析，供复习使用。1.若某线性表最常用的操作是存取任一指定序号的元素和在表尾进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双向链表 C．带头结点的双向循环链表...

一、考试内容：1，栈的定义，逻辑结构和常用运算；特点：后进先出，先进后出栈（Stack）：是限定只在表尾进行插入和删除操作的线性表。栈顶（top）：表尾端，进行插入和删除操作的一端。栈底（bottom）：表头一端，即不进行操作的一端。空栈：不含任何元素的栈。常用运算：ADT Stack {数据对象：数据关系： 约定an端为栈顶，a1...

一、考试内容：1，串的存储结构及基本运算的实现；串中元素逻辑关系与线性表的相同，串可以采用与线性表相同的存储结构。#define MaxSize 100typedef struct{ char data[MaxSize];//存储字符串int length;//存储长度} SqString;串抽象数据类型＝逻辑结构＋基本运算（运算描述）串...

在线性表的总结中，随着后续做题复习，发现循环链表的插入删除总结并不充分，在此做补充。循环单链表：将表中尾结点的指针域改为指向表头结点，整个链表形成一个环。由此从表中任一结点出发均可找到链表中其他结点。 特点：可以循环查找。循环双链表：形成两个环。可以循环查找；可以通过头结点快速找到尾结点。插入删除:需要修改两个方向的指针注意：插入、删除在节点之前还是之后，需要修改两个方向的指针。注意看...

一、考试内容：1，数组的逻辑结构定义，特点；（1）数组一旦被定义，它的维数和维界就不再改变。（2）除了结构的初始化和销毁之外，数组只有存取元素和修改元素值的操作。2，数据的存储结构；数组的顺序表示和实现类型特点：只有引用型操作，没有加工型操作;数组是多维的结构，而存储空间是一个一维的结构。顺序存储方式——有两种顺序映象的方式:1)以行序为主序(低下标优先);如高...

一、考试内容：1，树和二叉树的定义；树是一种重要的非线性结构，为具有层次关系和分类关系的数据，提供表示方法。运用：数据库系统中，用树来组织信息；编译程序中，用树表示源程序的语法结构。非线性结构特点：每个结点都不只有一个直接前驱和一个直接后继，这些数据结点按分支关系组织起来，清晰地反映了数据元素之间的层次关系。树（Tree）：是n（n≥0）个结点的有限集合，在任一棵树中，有以下两...

一、考试内容：1、图的定义及基本术语；图：记为 G＝( V, E ) [V=vertex E=edge] 其中：V 是G的顶点集合，是有穷非空集； E 是G的边集合，是有穷集。术语：有向图：每条边都是有方向弧 <v,w>；无向图：每条边都是无方向图G中的；完全图：图G任意两个顶点都有一条边相连接边 (v,w)；若 n 个顶点的无向图有n(...

一、考试内容：1，查找方法的分类；查找表（Search Table）：由同一类型的数据元素（或记录）构成的集合。主要分为以下几种类型：静态查找表(Static Search Table)查询、检索； 动态查找表(Dynamic Search Table) 插入删除； 散列查找：利用哈希函数，通过计算求取待查元素的存储地址。散列查找在散列表中进行。2，各类查找表常用的查找方...

一、考试内容：1，排序的基本概念，排序又称分类，排序是将一组杂乱无章的“无序”的记录序列调整为按其关键字的顺序排列起来的“有序”的记录序列。排序方法分类的依据；排序的依据可以是记录的主关键字，也可以是次关键字，甚至是若干数据项的组合。为了讨论方便把排序所依据的数据项统称排序关键字，简称关键字稳定性 假设在一组记录中ki=kj（i<j），且在排序之前的序列...

最近进行数据结构的复习，并将重点的一些线性表的知识点用图的方式进行总结，以方便进行复习、查看。在此做一个总结记录。后续会更新上算法程序部分。1，线性表的知识结构图1.1线性表定义线性表是一个具有相同特性的数据元素的有限序列。相同特性：所有元素属于同一数据类型。有限：数据元素个数是有限的。序列：数据元素由逻辑序号唯一确定。一个线性表中可以有相同值的元素。1....