数据结构与算法C语言基础实现

数据结构

万物似乎都拥有共同的规律，往往是个体与个体之间的联系，而个体又由更小的个体彼此联系而成，所以我对于数据结构的理解可以分为两个部分：

• 节点（存储数据的载体，连续常用数组，不连续常用链表）
• 节点之间的联系（通过指针；通过寻址偏移；标识）

顺序表（带长度标识的数组）

#DEFINE MAX_SIZE
typedef struct{
	datatype data[MAX_SIZE];//所有数据共同储存地址 datatype表示任意数据类型
	int length;//表示顺序表长度
}SqList

单链表

typedef struct NODE{
	datatype data;//datatype表示任意数据类型
	struct NODE *next_node;//定义了一个NODE结构体类型的指针
}node;

一种便于理解的单链表创建以及索引方式：

双链表

typedef struct NODE{
	struct	NODE *prev_node;//定义了一个NODE结构体类型的指针 
	datatype data;//datatype表示任意数据类型
	struct NODE *next_node;//定义了一个NODE结构体类型的指针 
}node;

## 栈 在此之前有一个疑问，指针指向的是数据的高位地址还是低位地址： 链接: [指针指向的是数据低位地址](http://t.csdn.cn/YK6ZK)

void* malloc(size_t size);
void* realloc(void*ptr,size_t size)

typedef int type_pointer；
typedef struct {//由于栈不需要在内部嵌套同类型结构体故省略类型名
	type_pointer *top;
	type_pointer *base;
	int stack_size;
}stack;

不同占用空间数据入栈出站以及遍历方式，其中栈顶指针需为最小类型单位以便能够索引所有数据（指针自增减基本单位为byte）：

队列

• 连续储存式队列（数组）

typedef struct{
	type_data data[MAX_SIZE];//数据储存载体
	type_ptrnum bottom,top;//队列标识
}Queue;

• 不连续储存式队列（队列）

//以单链表为数据储存载体
typedef struct NODE{
	type_data data;
	struct NODE *Next_Node;
}node;
//队列首尾指针
typedef struct{
	type_pointer *bottom;
	type_pointer *top;
}

串（字符串）

typedef struct{
	char CH[MAX_SIZE]//用数组存储字符串
	int length;//标识字符串长度
}string;

树

typedef struct Node{
	type_data data;
	struct Node *Left_Pointer;
	struct Node *Right_Pointer;
}Binary_Tree_Node;

堆

• 顺序存储结构完全二叉树（数组）

typedef	struct{
		type_data	data[MAX_SIZE];//数据储存
		int	node_num;//节点数量
		int	length;//容量		
}heap;

• 大小顶堆满足一下条件（前提：有一乱序数组arr[size]）

图

• 常用的数据载体为数组或链表
• 联系：邻接表、邻接矩阵（基于数组）；十字链表、邻接多重表（基于链表）等

typedef struct{
	VertexType Vex[MaxVertexNum];//定点
	EdgeType Edge[MaxVertexNum][MaxVertexNum];//边权值
	int	vexnum;//当前定点数
	int arcnum;//弧数
}Graph;