kcx1997的博客

原创 数据结构-二叉树

#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10int flag;                          int t,sum;typedef struc

原创 数据结构-矩阵快速转置

#include#include#define MAXSIZE 1000#define OK 1#define ERROR 0int matrix[100][100];int flag=0;typedef struct{ int i,j; int e; }Triple;typedef struct{ Triple data[MAXSIZE+1

原创 数据结构-最短路径

原创 数据结构-链队列代码实现

#include#includetypedef struct Queue{ //队列节点 int data; struct Queue * pNext;}Queue,*pQueue;typedef struct{ //头指针和尾指针 pQueue front; pQueue rear;}LinkedQueue;int flag=0;//用来记录是否初始化

原创 数据结构-顺序栈代码实现

#include #include #define STACK_INIT_SIZE 10#define STACKINCREMENT 2 struct SqStack { int * pTop; int * pBase; int size;//存储当前已经分配的存储空间};void show();bool InitStack(struct SqStack  

原创 数据结构-链表代码实现

#include #include typedef struct Node { int data; struct Node * pNext;}NODE, *PNODE;//函数声明void show();PNODE create_list();int length_list(PNODE pHead);bool insert_list(PNOD

原创 数据结构-顺序表代码实现

#include #include struct Arr { int * pBase;//存储的是线性表第一个元素的地址 int len;//线性表所能容纳的最大元素的个数， int cnt;//cnt的值就是新放入元素的下标，cnt++表示当前线性表有效元素个数};void show_menu();bool init_arr(struct Arr *pAr

原创 数据结构-关键路径