Someone16111的博客

线性表的结构特点：（1）存在惟一的一个被称做“第一个”的数据元素；（2）存在惟一的一个被称做“最后一个”的数据元素；（3）除第一个元素以外，集合中的每一个数据元素均只有一个前驱；（4）出最后一个元素之外，集合中的每一个元素均只有一个后继。线性表的顺序表示和实现（结构特点：随机存取）头文件（变量最好定义在主函数里）#ifndef _SQliST_H_//防止重复编译#define

图的特点：非线性多对多#ifndef _QUEUE_H_#define _QUEUE_H_#define MAXSIZE 4#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int Stat

#ifndef _BST_H_#define _BST_H_#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW_s -2typedef int Status;typedef int TElemType;typedef s

二叉树特点：非线性#include"Bitree.h"#ifndef _STACK_H_#define _STACK_H_#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define I

#ifndef _MASTRIX_H_#define _MASTRIX_H_#define OK 1#define ERROR 0#define MAXSIZE 12500//非零元的最大个数typedef int ElemType;typedef struct{ int i,j; ElemType e;}Triple;typedef struct{

#ifndef _STRING_H_#define _STRING_H_#define OK 1#define FALSE 0#define TRUE 1#define ERROR 0#define OVERFLOW -1#define MAXSTRLEN 10typedef unsigned char SString[MAXSTRLEN + 1];//0号单元存储

#ifndef _STRING_H_#define _STRING_H_#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -1typedef int Status;typedef struct{ char *ch; int length;}HString;

#ifndef _FUNC_H#define _FUNC_H#include#includeusing namespace std;#define MAX 10#define TRUE 1#define FASLE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW_s -2

队列的特点：先进先出核心算法#ifndef _QUEUE_H_#define _QUEUE_H_#define MAXSIZE 4#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int

栈的特点：后进先出核心算法#ifndef _STACK_H_#define _STACK_H_#define STACK_SIZE 100#define INCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OV

结点=元素+指针数据域：存储数据元素信息的域。特点：非随机存取。空链表：只存在头结点。基本算法//int length;//构造一个空的链表Status InitList(LinkList &L){ //int length; L=(LinkList)malloc(sizeof(LNode)); if(!L) {  return OVERFLOW

栈的特点：后进先出（入栈和出栈均在尾部进行操作）栈得顺序存储表示几个主要算法//构造空栈Status InitStack(SqStack &S){ S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType)); if(!S.base) {  return OVERFLOW; } 

#ifndef _GRAPH_H_#define _GRAPH_H#define OK 1#define ERROR 0#define INFINTY -1#define MAX_VERTEX_NUM 20typedef int VertexType;typedef int Status;//邻接表表示typedef struct ArcNode{ in