数据结构
programmerJason
不断学习,不断成长
展开
-
图-邻接表实现(c语言)
前期回顾:顺序表 链表 栈 队列 二叉树的遍历图的邻接表结构体:/边结点类型结构 typedef struct AdjVNode{ Vertex AdjV; //邻接点坐标 WeightType Weight; //边权重 struct AdjVNode *Next; //下一条边 }*PNode; //头节点类型结构 typedef struct Vnode{ PNo...原创 2020-01-09 11:02:17 · 1107 阅读 · 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 · 695 阅读 · 0 评论 -
二叉树的遍历[前序、中序、后序、层次](c语言)
二叉树的遍历前期回顾:顺序表 链表 栈 队列前言:学校里只开了c++和Java的课并没有开c,但因为刚学完了严蔚敏老师的《数据结构(c语言版)》(清华大学出版社)心血来潮把c简单学了一遍并将基本的数据结构用c语言代码的形式重写一遍,希望和大家一起学习,也希望有错误或还能优化的地方大家能指出。结构体:typedef struct BiNode{ int Data; struct...原创 2020-01-06 10:16:14 · 439 阅读 · 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 · 131 阅读 · 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 · 210 阅读 · 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 · 226 阅读 · 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 · 200 阅读 · 0 评论