qq_43615815的博客

*next是指向下一个值的地址而*Linklist是当前这个值的地址，只是这个值里有数据data，和下一个值的地址就是说链表中，因为数据是随机储存的，所以地址不是连续的，要想读取下一个数，就要知道下一个数据的地址不知道有没有看懂，表达能力不是很好*Linklist相当于一个数组头指针，只是这个数组的元素是结构体*next则是构成链表的一个基本元素，指向该结点下一个结点的地址 从某种意义上讲，*Linklist是指定了这段空间在内存中的位置（可以申请连续的结点空间），而*next则对结点进行了一

“数据结构”的学习目标1 掌握数据结构的基本概念、基本原理和基本方法 。2 掌握数据的逻辑结构、存储结构及基本运算的实现过程。3 掌握算法基本的时间复杂度与空间复杂度的分析方法，能够设计出求解问题的高效算法。“数据结构”的学习方法 1 理解各种数据结构的逻辑特性和存储结构设计。 逻辑特性-------》映射：计算机中的表示 ----存储结构 2 掌握各种数据结构算法设计的基本方法 3 利用各种数据结构来求解实际问题 4 演绎和归纳相结.

01 排序的概念将任一文件中的记录通过某种方法整理称为按（记录）关键字有序排列的处理过程称为排序。排序是数据处理中一种最常用的操作。 内排序：在排序过程中，若整个表都是放在内存中处理，排序是不涉及数据的内，外存交换，则成为内排序。 外排序：若待排序记录的数量很大，以致内存一次不能容纳全部记录，排序过程中要进行数据的内、外存交换，怎称为外排序。排序的稳定性：如果待排序...

1.邻接矩阵存储l邻接矩阵是表示顶点之间相邻关系的矩阵。设G=（V,E）是具有n个顶点的图，顶点的编号依次为0-1.G的邻接矩阵A是n阶方阵，定义：1）无向图，则A[i][j]=1:若（i,j）属于E（G） 0:其它2）G为有向图，则A[i][j]=1:若<i,j>属于E（G） 0：其它3)带权无向图，则A[i][j]=wij : 若i不等j且（i,j）属...

1.查找的概念数据的组织和查找是大多数应用程序的核心，查找是所有数据处理中最基本、最常用的操作。1）查找表：相同类型的数据元素（对象）组成的集合，每个元素通常由若干个数据项构成。2）关键字（码）： 数据元素中某个数据项的值，用它可以表示一个数据元素（记录）。若关键字能唯一标识一个数据元素，则关键字称为主关键字；将能表示若干数据的关键字称为次关键字。3）查找/检索：根据给定的k值，在查找表中...

为某些整数定义一个别名，可以利用预处理命令#define ，例如：#define MON 1#define TUE 2#define WED 3另一种新的数据类型，也能完成同样工作，枚举型 enum DAY{MON=1, TUE, WED, THU, FRI, SAT, SUN};枚举法的性质： 1）枚举型是一个集合，集合中的元素（枚举成员）是一些命名的整型常量，元素间逗号...

图的基本概念1.图的定义G=(V,E),顶点集合V和边集E构成2.无向图：代表边的顶点对是无序的，用圆括号序偶表示无向边。列如（0,1）有向图：表示边的顶点对是有序的，用尖括号序偶表示有向边。例：<0，1>无向图中，若任意的<v,w>属于E(G),有<w,v>属于E(G)，即E（G）是对称，则用无序对（v,w）表示v,w之间的一条边，所以（v,w）...

create database tushu;use tushu;create table booktype(booktypeid int(9) primary key,description char(20) not null);insert into booktype values(“01”,“数学”);insert into booktype values(“02”,“人文”);...

1.一个连通图的生成树：一个极小连通子图，含有全部顶点和构成一个树的n-1条边。命题：如果一颗生成树上添加一条边，必定构成一个环。1）由深度优先遍历得到的生成树称为 深度优先生成树。2）由广度优先遍历得到的生成树称为 广度优先生成树。连通图：仅需调用遍历过程一次，从图中任一顶点出发，便可以遍历图中的各个顶点，产生相应的生成树。非连通图：需要多次调用遍历过程。每个连通分量中的顶...

第6章 树和二叉树树型结构：一类重要的非线性数据结构线性结构：第一个元素（无前驱），最后一个数据元素（没后继），其它（一前一后）树：根节点（无前驱），叶节点（无后继），其它（1前多后）。6.1 树的定义和基本术语树：n个节点的有限集。1） 非空树：有且仅有一个特定的称为根的节点。子树：当节点大于1时，其余节点可分为多个互补相交的有限集，每个集本身有是一个树，称为根的子树（每个子树个...

第6章 树和二叉树树型结构：一类重要的非线性数据结构线性结构：第一个元素（无前驱），最后一个数据元素（没后继），其它（一前一后）树：根节点（无前驱），叶节点（无后继），其它（1前多后）。6.1 树的定义和基本术语树：n个节点的有限集。1） 非空树：有且仅有一个特定的称为根的节点。子树：当节点大于1时，其余节点可分为多个互补相交的有限集，每个集本身有是一个树，称为根的子树（每个子树个...

1.statu.h#ifndef STATUS_H#define STATUS_H//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//Status是函数的类型，其值是函数结果状态代码typedef int Sta...

1.status.h文件#ifndef STATUS_H#define STATUS_H//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//Status是函数的类型，其值是函数结果状态代码typedef int ...

建立一个工作空间1.新建status.h#ifndef STATUS_H#define STATUS_H//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//Status是函数的类型，其值是函数结果状态代码typ...

创建一个工程1.新建status.h文件#ifndef STATUS_H#define STATUS_H//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1 //不可实行的 #define OVERFLOW -2//Status 是函数的类型，其值是...

创建一个工程在Header files中 创建两个文件1.status.h #ifndef STATUS_H#define STATUS_H//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//Status是函...

一。建立status.h头文件#ifndef STATUS_H#define STATUS_H//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//Status是函数的类型，其值是函数结果状态代码typedef i...

建一个工程1.建一个头文件status.c #ifndef STATUS_H #define STATUS_H //函数结果状态代码 #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 //status 是函数的类型，其值是函...