第九章 各种存储结构结构体.docVIP

数据结构-结构体的声明 ??? 一般来说，知道了各种存储结构的结构体，或者各种算法(其实算法是在各种特定的存储结构下实现)所需的结构体，所以我觉得记住或者牢记各种场合，各种情形下所需要的存储结构的结构体，对算法的创建和表达就会轻松和容易许多。 一、顺序存储 ? ?1、 顺序表 ????????#define MAXSIZE 100 ??????? typedef int datatype; ??????? typedef struct ????????{ datatype a[MAXSIZE]; ????????? int size; ??????? }sequence_list; 2、栈（顺序栈） ????????#define MAXSIZE 100 ??????? typedef int datatype; ??????? typedef struct ????????{ datatype a[MAXSIZE]; ????????? int top; ??????? }sequence_stack; 3、队列（顺序队列，顺序循环队列） ????????#define MAXSIZE 100 ??????? typedef int datatype; ??????? typedef struct ????????{ datatype a[MAXSIZE]; ????????? int front; ??????????int rear; ??????? }sequence_queue; ?其中循环队列判满条件：(rear+1)%MAXSIZE=front；判空条件：rear=front 二、链式存储 ? ?1、 单链表（带头结点的单链表，循环单链表） ??????? typedef int datatype; ??????? typedef struct link_node ????????{ datatype info; ????????? struct link_node *next; ??????? }node; 2、双链表 ??????? typedef int datatype; ??????? typedef struct dlink_node ????????{ datatype info; ????????? struct link_node *llink,*rlink; ??????? }dnode; 3、链式栈 ??????? typedef int datatype; ??????? typedef struct link_node ????????{ datatype info; ????????? struct link_node *next; ??????? }node; ??? node *top; 4、链式队列 ??????? typedef int datatype; ??????? typedef struct link_node ????????{ datatype info; ????????? struct link_node *next; ??????? }node; ??????? typedef struct ????????{ node *front,*rear; ??????? }queue; 三、字符串 ??? 1、顺序串：模式匹配（朴素的模式匹配算法，KMP算法） ????????#define MAXSIZE 100 ??????? typedef struct ????????{?char str[MAXSIZE]; ????????? int length; ??????? }seqstring;???? ??? 2、链式串 ?????? typedef struct node ????????{ char data; ????????? struct node *next; ??????? }linkstrnode; ????? typedef linkstrnode *linkstring; ??? 3、N维数组：行优先存储，列优先存储 ???? (三维数组) ???? typedef int datatype; ???? typdef struct ?????{ datatype *base;//数组存储区的首地址指针 ?????? int index[3];//存放三维数组各维的长度 ?????? int c[3]; //存放三维数组各维的ci值 ?????}array; 四、树 1、双亲表示法 ????????#define MAXSIZE 100 ??????? typedef?char datatype;//节点值的类型 ??????? typed