Sky_小天

顺序表（1）单链表 完整源码 //单链表 /* 2)在递增有序单链表L上增加一个元素x,使之仍然保持有序; 3)在单链表L上查找值为x的元素，若找到，p指向值为X的结点，若没找到，p为空; 4)在递增有序单链表L上删除大于mink小于maxk的元素; 5)在有序单链表L上删除多余的相同元素 */ #include <iostream> #include <windows.h> using namespace std; typedef char ElemType; //存储的数据类

数据结构—线性表（2）顺序表 完整源码 //顺序表 #include <iostream> #include <stdlib.h> #include <windows.h> using namespace std; //初始化储存的元素个数 #define INIT_SIZE 10 //增长因子 每次增长为原来的两倍 #define ADD_TWICE 2 //存储的元素类型 typedef int ElemType; //顺序表的存储结构 typedef s

数据结构—线性表（3）双链表 完整源码 /* 1)在双向循环链表上实现插入、删除操作； */ #include <iostream> #include <windows.h> using namespace std; typedef int ElemType; typedef struct Dlinklist{ ElemType data; struct Dlinklist *prior; struct Dlinklist *next; }DNode,*DLinkL

数据结构》严奶奶版本—栈（1） 顺序栈 完整源码 //顺序栈 #include <iostream> #include <windows.h> #include <string> using namespace std; #define STACK_INIT_SIZE 100 #define STACK_ADD_SIZE 10 typedef int SElemType; typedef struct sqstack{ SElemType* top; SE

数据结构》-栈（2） 链栈 完整源码 #include <iostream> #include <windows.h> using namespace std; typedef int LElemType; typedef struct Lnode{ LElemType data; struct Lnode* next; }LNode,*LinkList; typedef struct Lstack{ LinkList top; LinkList base;.

数据结构》队列（1） 链队列 完整源码 //链队列 #include <iostream> #include <windows.h> #include <string> #include "main.h" using namespace std; typedef char ElemType; typedef struct qnode{ ElemType data; struct qnode *next; }QueueNode,*QNode; typ.

数据结构》队列（2） 循环队列 完整源码 //循环队列 #include <iostream> #include <windows.h> using namespace std; #define MAX_SIZE 10 typedef int ElemType; typedef struct squeue{ ElemType *data; int front; int rear; }SqQueue; bool init_queue(SqQueue &am.

数据结构》-队列（3） 舞伴问题 完整源码 #include <iostream> #include <windows.h> #include <string> using namespace std; typedef struct person{ string name; char sex; }Person; typedef Person ElemType; //循环队列 #define MAX_SIZE 10 typedef struct s.

数据结构》严奶奶版本—树（1）二叉树 完整源码 //二叉树 #include <iostream> #include <windows.h> #include <string> using namespace std; #define MAX_SIZE 100 typedef char ElemType; //二叉树结构定义 typedef struct btnode{ ElemType data; struct btnode *lchild; s.

数据结构》树（2）中序二叉树 完整源码 //中序线索二叉树 #include <iostream> #include <windows.h> using namespace std; typedef char ElemType; //定义枚举类型 link 0 tread 1 typedef enum{ link, thread }pointertag; //定义树的结构类型 typedef struct mtnode{ ElemType data; .

数据结构》树（3）树 完整源码 //树 #include <iostream> #include <windows.h> using namespace std; #define MAXSIZE 100 typedef char ElemType; //树的孩子兄弟链表定义 typedef struct csnode{ ElemType data; struct csnode *firstchild; struct csnode *nextsibling; }CS

图的基础操作及应用 完整源码 //图的存储结构 //邻接矩阵、邻接表 #include <iostream> #include <windows.h> #include <iomanip> using namespace std; #define MAXINT 65535 #define MAX_VERTEX_NUM 100 #define STACK_INIT_SIZE 100 #define STACK_ADD 10 typedef char InfoT.