数据结构
关注
分享
扫一扫
文章平均质量分 76
路漫漫之大神之养成
请多多指教！！！
展开
-
约瑟夫环--数组实现
# include # define n 21 //总人数 # define m 3 //淘汰的人所报的数 struct person{ int num; //num存放当前报数人原来所在的位置 int next; //next表示下一个人的位置 }link[n+1]; //建立21个‘人’ int main (void){ int count,i,h; for原创 2016-04-01 13:17:17 · 443 阅读 · 0 评论 -
循环队列--数组实现
# include # include # define len 6 //队列长度 typedef struct QUENE { int * pbase; //数据域 int front; //头指针 int rear; //尾指针 }Quene,* quene;vo原创 2016-04-01 13:20:12 · 530 阅读 · 0 评论 -
链表的基本操作
# include # include struct list{ int num; struct list * next;};typedef struct list node;typedef node * link;void printlist(link head); //输出 链表 link creatlist(int原创 2016-04-01 13:22:24 · 442 阅读 · 0 评论 -
栈——链表实现
# include # include # include typedef struct NODE // 创建结点的结构体 { int data; struct NODE *next;}node,*pnode;typedef struct STRACK //创建头指针和尾指针的结构体 { pnode ptop; pnode原创 2016-04-01 13:23:12 · 531 阅读 · 0 评论 -
图的邻接矩阵表示
# include # include # include # define MAX 10 //最大顶点数 typedef struct{ char vexs[MAX]; //顶点向量 int arcs[MAX][MAX]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和弧数 }MGRAPH,* mgraph;void init_mgra原创 2016-04-05 22:01:07 · 671 阅读 · 0 评论 -
二叉树--链表实现
# include # include typedef struct TREE{ char data; struct TREE * lchild; struct TREE * rchild;}Tree, * ptree;void init_tree(ptree &root); //初始化二叉树 void creat_tree(ptree &root); //创建二叉树原创 2016-04-03 15:33:18 · 2294 阅读 · 0 评论 -
图的邻接表表示
#include using namespace std;#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 // 最大顶点数typedef char VertexType;typedef int VRType;typedef int InforType;typedef struct原创 2016-04-05 22:27:46 · 442 阅读 · 0 评论 -
链表——数组实现
# include # include # include typedef struct ARR{ int * pbase; //数据域 int len; //数组长度 int cnt; //有效个数 }Arr,*parr;void init(parr arr,int lengh); //创建数组 bool原创 2016-04-01 13:21:42 · 448 阅读 · 0 评论