数据结构
JuicyActiveGilbert
心有猛虎,细嗅蔷薇。
胸有惊雷而面若平潮者,可拜上将军。
写博客的初衷是为了记笔记,代码有任何看不懂的地方可以留言,希望我的笔记能为你带来助力。
展开
-
软件设计师思维导图
2019年下半年参考,不负努力,通过了考试。分享出自己根据复习资料制作的思维导图。因为CSDN不允许上传SVG格式的文件在博文中。附下载链接:原创 2020-04-02 16:52:55 · 592 阅读 · 0 评论 -
数据结构——单链表操作代码实现
单链表操作代码实现//单链表结点定义typedef struct node{ int data; struct node *next;}NODE,*LinkList;//单链表查找,在表中查找第k个元素,若找到,返回该节点的指针,否则返回NULL//L为带头结点单链表的头指针LinkList Find_List(LinkList L,int k){ Li...原创 2019-09-06 16:03:36 · 1122 阅读 · 4 评论 -
数据结构——循环队列操作代码实现
#define MAXSIZE 100typedef struct { int *base;//循环队列的存储空间,假设队列中存放的是整型数 int front;//指示队头,称为队头指针 int rear;//指示队尾,称为队尾指针}SqQueue;//创建一个空队列,成功返回0,失败返回-1int InitQueue(SqQueue *Q){ Q...原创 2019-09-08 08:42:36 · 584 阅读 · 0 评论 -
数据结构——字符串匹配算法代码实现
布鲁特-福斯算法(暴力匹配算法)//查找并返回模式串T在主串S中从pos开始的位置,若T不是S的模式串,则返回-1int Index(char S[],char T[]){ int sLen = strlen(S); int tLen = strlen(T); if(tLen > sLen){ return -1; } in...原创 2019-09-08 09:47:44 · 333 阅读 · 0 评论 -
数据结构——二叉树的遍历代码实现
//二叉树typedef struct BitNode{ int data; BitNode *lChild,*rChild;}BitNode,*BitTree;//先序遍历void PreOrder(BitTree root){ if(root != NULL){ cout << root->data << e...原创 2019-09-08 17:18:57 · 1609 阅读 · 0 评论 -
数据结构——哈夫曼树及哈夫曼编码代码实现
#define MAXLEAFNUM 50 //最优二叉树中的最多叶子数目typedef struct node{ char ch;//结点表示的字符 int weight;//权值 int parent;//结点的父结点的下标,为0表示无父结点 int lChild,rChild;//结点的左右孩子结点的下标,为0表示无孩子结点}HuffmanTree[2...原创 2019-09-09 19:57:04 · 1825 阅读 · 0 评论 -
数据结构——图的遍历代码实现
//图的邻接链表表示#define MaxN 50 //顶点数目最大值typedef struct ArcNode //邻接链表的表结点{ int adjvex;//邻接顶点的顶点序号 double weight;//边上的权值 struct ArcNode *nextarc;//指向下一个邻接顶点的指针}EdgeNode;typedef struct VN...原创 2019-09-10 20:18:09 · 1213 阅读 · 0 评论 -
数据结构——静态查找方法代码实现
//顺序查找,查找成功返回下标,否则返回-1;int sequentialSearch(int r[],int len,int key){ if(len <= 0){ return -1; } for(int i = 0;i < len;i++){ if(r[i] == key){ return i...原创 2019-09-12 22:09:26 · 788 阅读 · 0 评论