c语言
吾人为学
个人博客:https://mtics.top/
展开
-
队列的基本操作(简单版)
队列的基本操作(简单版)参考了《大话数据结构》和严蔚敏的《数据结构(C语言版)》原创 2017-10-30 15:29:28 · 623 阅读 · 0 评论 -
二叉排序树的查找(插入、删除)
二叉排序树的查找(插入、删除)近期逐步开始期末复习,在博客上投入的精力将大幅减少大概一月左右!/*二叉树的二叉链表结点结构定义*/typedef struct BiTNode{ //结点结构 int data; //结点数据 struct BiTNode *lchild, *rchild;//左右孩子指针}BiT原创 2017-12-25 15:04:09 · 340 阅读 · 0 评论 -
求二叉树两结点最近的共同祖先结点
求二叉树两结点最近的共同祖先结点题目要求及思路分析题目要求:已知在二叉树中,* root 为根结点,* p和* q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。 —《数据结构习题集(C语言版)》思路: 显然在这个题目中,递归遍历不适用。同时先中后三种顺序,先序遍历比较合适。要利用栈的特原创 2017-11-27 14:14:32 · 6656 阅读 · 0 评论 -
判断是否为完全二叉树
判断是否为完全二叉树题目要求及思路分析题目:编写算法判别给定二叉树是否为完全二叉树。 —《数据结构习题集(C语言版)》思路: 使用层序遍历二叉树若完全二叉树中的某个结点没有左孩子,则其一定没有右孩子若完全二叉树中的某个结点缺左孩子或右孩子,则其一定没有后继结点算法实现二叉树及队列的结构体定义/*-------二叉树的二叉链结点结构定义------*/#de原创 2017-11-27 14:15:22 · 4634 阅读 · 0 评论 -
二叉树及其四种遍历
二叉树及其四种遍历本次主要是针对二叉树的基本操作,另外还有二叉树相似的判断和叶子结点的计数,这些方法中都用到了递归。关于结构体的预定义还是会放在之前的博客(数据结构常用于定义总结)中二叉树的数据结构/*-------二叉树的二叉链结点结构定义------*/#define TElemType chartypedef struct BiTNode{ // 结点结构 TElem原创 2017-11-19 20:37:10 · 481 阅读 · 0 评论 -
数据结构常用预定义总结
数据结构常用预定义总结原创 2017-10-25 19:49:52 · 919 阅读 · 0 评论 -
栈的基本实现(更新中)
栈的基本实现(更新中)参考着严蔚敏的《数据结构(C语言版)》,用自己拿渣的可怜的C语言做了一下午的实现。。。也没能写出来几个。。。就很菜(气哭)。。。/*-------------------栈的结构体定义---------------------*/#define STACK_INIT_SIZE 100 // 存储空间初始分配量#define STACKINCREMENT 10原创 2017-10-26 21:50:09 · 363 阅读 · 0 评论 -
稀疏矩阵及其实现
稀疏矩阵及其实现这一节用到了数组的一些知识,和线代中矩阵的计算方法。建议没有基础的读者去看一下矩阵的相关知识。和之前的博客一样,这次依然参考了严蔚敏的《数据结构(C语言版)》。稀疏矩阵的预定义/*--------稀疏矩阵的三元组顺序表存储表示----------*/typedef int ElemType;#define MAXSIZE 12500 // 假设非零元个数的最大数值原创 2017-11-10 18:37:46 · 446 阅读 · 0 评论 -
单链表的基本操作
单链表的基本操作首先预定义链表结构和结点typedef struct Node{ ElemType data; struct Node *next;}Node;typedef struct Node *LinkList; /*定义LinkList*/接下来贴几个基本操作/*初始条件:顺序线性表L 不存在*//*操作结果:建立一个头结点*/Node *LinkListI原创 2017-10-16 15:22:33 · 380 阅读 · 0 评论 -
条件判断字符串(队列实现)
条件判断字符串(队列实现)原创 2017-10-31 20:33:34 · 1070 阅读 · 0 评论 -
栈的基础算法题——条件判断字符串
栈的基础算法题——条件判断字符串 识别依次读入的一个以@为结束符的字符序列是否是形如“序列1&序列2”模式的字符序列,其中序列1和序列2都不含字符”&”,且序列1是序列2的逆序列。例如”a+b&b+a”是属于该模式的字符序列,而”1+2&2+1”不是。Status IsStr(char *str){ int i = 0; char *e; SqStack *S;原创 2017-10-23 15:35:26 · 1387 阅读 · 0 评论 -
图的一些操作
图的一些操作图这一章我一直觉得自己学的不是很好。。。这次就只放代码,不敢多说什么了。原创 2017-12-17 16:42:11 · 259 阅读 · 0 评论