![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研专业课复习
文章平均质量分 75
楼顶风好大呀
这个作者很懒,什么都没留下…
展开
-
图的遍历算法
//图的存储结构 //边,弧 typedef struct ArcNode{ int adjvex;//边/弧指向哪一个结点 struct ArcNode *next;//指向下一条弧的指针 }ArcNode; //顶点 typedef struct VNode{ VertexType data;//顶点信息 ArcNode *first;//第一条边/弧 struct ArcNode *next;//指向下一条弧的指针 }VNo...原创 2021-11-29 22:20:01 · 479 阅读 · 0 评论 -
循环队列的实现
/* //队列的实现和相关操作 队列就有先进先出的特点,有队头队尾,队头出,队尾进 Insert(Q,n+1,x);//队尾插入 Delete(Q,1); //队头删除 */ //顺序队列 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int ElemType; typedef int Status; #define MaxSize 20 typedef struct{ ...原创 2021-08-29 09:39:36 · 62 阅读 · 0 评论 -
链栈的实现
/* 栈的实现与相关的操作 栈的特点后进先出(Last In First Out),有栈底和栈顶,元素只可以从栈顶放入,也只可以从栈顶拿出 Insert(s,n+1,x); Delete(s,n); */ #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define Stack_Init_Size 20 typedef struct{ int *top; int *base; i...原创 2021-08-29 09:28:43 · 98 阅读 · 0 评论 -
双链表的实现
//双链表 //实现的功能:头插,尾插, 按序号查找,按值查找,删除、插入一个结点 #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct DNode{ int data; struct DNode *next,*prior; }DNode,*DLinkList; DLinkList List_HeadInsert(DLinkList &L);//头插 DLi...原创 2021-08-29 09:24:52 · 66 阅读 · 0 评论 -
单链表的实现
//实现的功能有 : List_HeadInsert(LinkList &L,int *a,int n)头插法, LinkList List_TailInsert(LinkList &L,int *a,int n)尾插法, LinkList_InsertValue(LinkList &L,int index,int x)按位插入结点 LinkList_DeleteValue(LinkList L,int index)按位删除结点 GetElem(LinkL...原创 2021-08-29 09:19:20 · 69 阅读 · 0 评论 -
数据结构-顺序表中实现动态分配内存
//顺序表——动态分配内存 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define InitSize 10 #define ListIncrement 15//用于扩展空间的变量 typedef struct{ int *data; int length; int Maxsize; }Sqlist; void InitSqlist(Sqlist&L){ L....原创 2021-08-29 08:58:58 · 217 阅读 · 0 评论