![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
programmerJason
不断学习,不断成长
展开
-
图-邻接表实现(c语言)
前期回顾:顺序表 链表 栈 队列 二叉树的遍历 图的邻接表 结构体: /边结点类型结构 typedef struct AdjVNode{ Vertex AdjV; //邻接点坐标 WeightType Weight; //边权重 struct AdjVNode *Next; //下一条边 }*PNode; //头节点类型结构 typedef struct Vnode{ PNo...原创 2020-01-09 11:02:17 · 1077 阅读 · 0 评论 -
图-邻接矩阵实现(c语言)
前期回顾:顺序表 链表 栈 队列 二叉树的遍历 图的邻接表实现 结构体: //图结点 typedef struct GNode { int Nv; //顶点点个数 int Ne; //边数 weightType G[MaxVertexNum][MaxVertexNum]; }GNode, *MGraph; //边结点 typedef struct ENode { Vertex ...原创 2020-01-09 10:56:26 · 681 阅读 · 0 评论 -
二叉树的遍历[前序、中序、后序、层次](c语言)
二叉树的遍历 前期回顾:顺序表 链表 栈 队列 前言: 学校里只开了c++和Java的课并没有开c,但因为刚学完了严蔚敏老师的 《数据结构(c语言版)》(清华大学出版社)心血来潮把c简单学了一遍 并将基本的数据结构用c语言代码的形式重写一遍,希望和大家一起学习, 也希望有错误或还能优化的地方大家能指出。 结构体: typedef struct BiNode{ int Data; struct...原创 2020-01-06 10:16:14 · 434 阅读 · 0 评论 -
线性结构之队列(c语言)
队列 结构体: typedef struct QNode { int Data[MAXSIZE]; int rear,front; }QNode,*Queue; 初始化队列: Queue InitQueue(Queue Q) { Q = (Queue)malloc(sizeof(QNode)); Q->front = Q->rear =0; return Q; } 入队...原创 2020-01-05 09:48:45 · 123 阅读 · 0 评论 -
线性结构之栈(c语言)
栈 结构体: typedef struct SNode { int Data[MAXSIZE]; int top; }*Stack; 初始化栈: Stack InitStack(Stack S) { S = (Stack) malloc(sizeof(Stack)); S->top = -1; return S; } 入栈: void Push(Stack S,int a...原创 2020-01-05 08:44:49 · 183 阅读 · 0 评论 -
线性结构之链表(c语言)
链表 结构体: typedef struct LNode *List; typedef struct LNode{ int Data; List Next; }LNode,*LinkList; 创建链表: LinkList CreateLinkList_L(LinkList L,int n) { int i; LNode *p; L = (LinkList )malloc(size...原创 2020-01-04 20:02:49 · 204 阅读 · 0 评论 -
线性结构之顺序表(c语言)
顺序表 结构体: typedef struct LNode *List; struct LNode{ int Data[MAXSIZE]; int Last; }L,*PtrL; 置空: List MakeEmpty() { List PtrL; PtrL = (List)malloc(sizeof(struct LNode)); PtrL->Last = -1; return...原创 2020-01-04 15:58:42 · 172 阅读 · 0 评论