- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构-C语言版-图的拓扑排序
#define MaxVertexNum 100 //图中顶点数目的最大值typedef struct ArcNode{ //边表节点int adjvex; //该狐所指向的顶点的位置struct ArcNode *nextarc; //指向下一条弧的指针// Infotype info //边网的权值，如果有权的话，加入进去可以再进行更近一步复杂的算法}ArcNode;typedef struct VNode.
2021-09-02 15:24:55
179
原创 数据结构－C语言版－二叉树中序线索化
二叉树中的线索化问题，数据结构最核心、密集的考点之一：树，以中序二叉树的线索化代码参考王道数据结构课程！#include<stdio.h>#include<stdlib.h>//创建链二叉数结构，并设置两个标志位tag用来表示//左孩子和有孩子是否线索化typedef struct BiNode { char data; struct BiNode* lchild, * rchild; int ltag, rtag;}*Bitree;BiNode* pr.
2021-08-13 17:51:13
413
转载 数据结构－C语言版－二叉树的建立和遍历深度
最近在学二叉树，二叉树就是一个究极递归套娃过程，在字符串章节是学过、C语言也是学过，我是同时学小甲鱼和王道的课程。二叉树的代码：创建二叉树，采用先序遍历的建立方式，就是先找跟节点，然后非空就建立左节点，然后建立右节点。计算二叉树深度：这个递归算法想了好久不理解，大概意思是，首先先序遍历，一直找到最后一个叶子节点，此时l=0.r=0.于是max=0+1；之后返回上一层，此时l=1,然后继续+1，这样遍历之后一层一层返回，一层一层+1，就计算除了左子树的深度，右子树也是如此 。#include .
2021-08-11 20:12:05
193
原创 数据结构-C语言版－栈（逆波兰）
小甲鱼的逆波兰程序，我也看不懂，并且在VS上面有bug,以后学完一遍再回来看看//实现对逆波兰输入的表达式的计算//支持带小数点的数据// a+(b-c)------>>>a b c - +//a+(b-d)*d------>>-> a b c - d * +#include<stdio.h>#include<stdlib.h>#include<math.h>#include <ctype.h>#.
2021-07-28 14:52:53
120
1
原创 数据结构-C语言版-第三章-顺序栈
#include<stdio.h>#include<stdlib.h>#define Stack_Init_Size 100#define StackIncrement 10typedef int ElemType;typedef bool status;typedef struct{ ElemType* base; //栈底指针 ElemType* top; //栈顶指针 int StackSi.
2021-07-28 09:56:15
107
原创 数据结构-C语言版-单链表C语言代码
最近终于搞定了单链表的查询，插入，删除，输出等等操作，但是在学习的时候发现严奶奶的书上，全是只有算法，对于我这种第一次学数据机构的人来说是很有难度的，因为习惯了C语言的书写规则，起初根本看不懂算法，无法将书上的算法翻译成C语言程序，经过一番资料查找后算是解决了，参考了网上的一些代码，但是均有小错误，请教之后没有回应，因该也不是作者本人只是转载的。故直接贴上我自己写的程序。注：算法部分还是和书上一样的。注释：LinkList 就是单链表；GetElem:是查询函数；ListIsert:是插入函数，List
2021-07-21 16:10:39
518
3
原创 数据结构--C语言版--第一章课后题（算法部分）
今天来更新绪论的算法部分习题，作完这些题就周末要集中开始把第一章线性表结束了，预计线性表还会跟新一篇知识点和重点总结然后又开始线性表的题目。16、试写一算法，自大到小依次输出顺序读入的三个整数X，Y，Z的值注：这是一道非常简单的题，但是在做这道题的时候始终没有搞清楚函数实参和形参的传递规则，实参和形参的传递是有很多种方法，刚开始我想只定义一个形参而传递多个实参，结果是不行的。...
2021-07-15 17:47:23
392
原创 数据结构--C语言版--绪论课后题及答案
每学一章，都会更新课后习题及我做的答案，我会自己做一遍然后更正标准答案在这里,全文原创，部分习题会加一点我认为有难点的注释，一起学习。BTW，最近浏览了一下基本上所有的有关本书学习的帖子答案都是第二版的，应该是同一个作者然后大家纷纷照搬过来的，我拿到的是07年出版的，应该是第三版的书，答案不官方，但基本可以为答案负责，如有错误请指正，THX。1、简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型数据：是指能输入计算机并被计算机程序处理的符号的介质的总成数.
2021-06-24 17:59:37
1977
原创 数据结构--C语言版--第一章线性表1
数据结构作为软件工程师必备的知识之一，同时也是计算机考研的专业课程之一，在人人都在说着算法的今天，从头开始学习数据结构同时也写当作数据结构的复习笔记（本系列出现的代码和案例会在文章最后标注出，主要来自严蔚敏的《数据结构》，仅作为学习分享使用，不作商业用途）by the way ,因为本人是考研党，所以在下文中会尽量将专业的名词单词都写出来，有意识的去学学这些专业单词我认为对英文还是有帮助的
2021-06-22 17:54:55
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人