![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
浅隐
这个作者很懒,什么都没留下…
展开
-
数据结构(c语言实现)——图(邻接矩阵存储)及图的遍历
概念图:由点以及点之间的连接关系所描述的对象图是由点集和边集组成图分为有向图和无向图图(a)就是有向图,图(b)就是无向图完全图:从图的任意一个顶点可以直接到达其余各个顶点的图连通图:从图中任意一个顶点可以到达其余各个顶点图的存储邻接矩阵存储邻接矩阵是用一个一维数组存储点信息,用二维数组储存连接关系#define MaxVertaxNum 50 //顶点最大数目typedef char VertaxType;//顶点信息类型,用字符来表示顶点typedef bool Ed原创 2020-07-30 09:02:15 · 2843 阅读 · 0 评论 -
数据结构(c语言实现)——完全二叉树链式存储
完全二叉树的构建及链式存储//完全二叉树//队列的链式存储#include <stdio.h>#include <malloc.h>#include <string.h>#define max 51#define initSize 10typedef struct{ int number[initSize]; int top; //线性栈当前位置}Stack;struct People{ char name[max]; char ID原创 2020-07-26 10:02:02 · 856 阅读 · 0 评论 -
数据结构(c语言实现)——队列
先行队列(循环队列)//队列#include <stdio.h>#include <malloc.h>#include <string.h>#define max 51//队列表最大#define initSize 100 struct People{ char name[max]; char ID[max];};typedef struct { People people[initSize]; unsigned int front原创 2020-07-20 11:26:47 · 334 阅读 · 2 评论 -
数据结构(c语言实现)——栈
//动态分配内存空间线性表,栈顶标记总是标记栈顶元素上面第一个空间#include <stdio.h>#include <malloc.h>#include <string.h>#define max 51//线性表最大#define initSize 100 struct People{ char name[max]; char ID[max];};typedef struct { People* people; int top; /原创 2020-07-19 11:54:01 · 105 阅读 · 0 评论 -
数据结构(c语言实现)——双链表
//有头结点双链表#include <malloc.h>#include <string.h>#include <stdio.h>#define max 51struct People{ char name[max]; char ID[max];};typedef struct LNode { People data; //结点的数据域 struct LNode* next; //结点的指针域(指向下一个元素) struct LNode* pr原创 2020-07-17 10:37:04 · 152 阅读 · 0 评论 -
数据结构(c语言实现)——单链表
单链表数据结构定义typedef struct LNode { People data; //结点的数据域 struct LNode* next; //结点的指针域} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型,这里Linklist 与LNote*等价单链表头插操作这里修改指针的时候一定要先将新节点指针指向原链表第一个元素,然后修改头节点。如果是先将头节点指向新节点,原来链表中元素会丢失后面插入操作也是先将新节点指针指向插入点后元.原创 2020-07-16 12:02:12 · 1115 阅读 · 0 评论 -
数据结构(c语言实现)——线性表
数据结构三要素对线性表的操作:创建、删除、增、删、改、查。//动态分配内存空间线性表#include <stdio.h>#include <malloc.h>#include <string.h>#define max 51 //数据项最大存储空间//线性表最大#define initSize 100 //定义 People结构,这是线性表中存储的数据类型 struct People{ char name[max]; char ID[ma原创 2020-07-15 10:53:51 · 1433 阅读 · 0 评论