no_pain_no_gain_的博客

考研题中经常会遇到给定一条英文句子，让我们对其每个单词进行操作，不同于对整型数据操作，字符串在c语言中必须存放到数组中，无形之中又给考题增加了难度一般情况下，字符串数组都以二维数组或指针数组定义，而二维数组不能初始化为空，所以本文动态定义以指针数组为例，代码如下#include<stdio.h>#include<stdlib.h> //字符串数组默认可以用空格隔开！！！！#include<string.h>#include<malloc.h>vo

文章目录二叉排序树哈夫曼树二叉排序树个人理解：满足 左孩子<根结点<右孩子 的二叉树即为二叉排序树。这块考研要求不高，所以我只按照书本总结了插入建立和查找的程序：#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct BST{ //结构体 int data; struct BST *lchild,*rchild;}*tree,node;node *sea

非递归遍历二叉树这一部分内容并不难，可就是找不到完整的可实现代码教程，书上也只是粗略带过，不死心的我决定编程实现一下，也算是对我数据结构树遍历这一部分的检验。查错排错还是花了不少时间，不多赘述，代码如下：#include<stdio.h>#include<string.h>#include<stdlib.h>#define elemtype char#define maxsize 50...

二叉链表个人理解：二叉链表结点的结构和双链表一样，都有前后两个指针域，所以二叉链表虽然是树形结构，却依然被称为链表，也正因为它们存储结构的相似之处，我们可以利用一些链表的方法（例如头结点）方便地对二叉树进行操作。二叉链表的建立和遍历通过递归都比较简单，不多赘述，代码如下#include<stdio.h>#include<string.h>#include<stdlib.h>#define elemtype chartypedef struct BiTNo

顺序二叉树在课本上可考研中出现的频率都很少，也不像二叉链表那样具有丰富的可操作性，故本文只写顺序二叉树的建立和学习过程中遇到问题——fflush（stdin）（清除输入缓存）。1.顺序二叉树过程不繁琐，直接上代码#include<stdio.h> //递归建立顺序二叉树,数组第一位存放结点个数#include<string.h>#include<stdlib.h>#define maxsize 51 //第一位存放二叉树结点个数，从而根结点序号为1，所有

1.循环队列个人理解：1.顺序队列其实就是一个受限数组，只允许尾进头出，从而达到先进先出的效果，而先进先出这四个字就是队列存在的意义。（大佬勿喷）2.循环顺序队列，简称循环队列就是为了避免队列假溢出的现象，以队列maxsize为辅助，将原数组变为了可循环的样式。不难理解，代码如下...

共享栈个人理解：共享顺序栈栈就是普通顺序栈在存储数组的另一头加上第二个栈顶指针。从而能够更有效地利用存储空间。而顺序栈与链栈的区别可以参考顺序表和链表的关系。代码如下#include<stdio.h>#include<stdlib.h>#include<string.h> //共享栈#define maxsize 20#define elemtype inttypedef struct{ elemtype data[maxsize]; int t

顺序栈的基本操作个人理解：顺序栈其实就是一个数组，只不过人为地给其加上限制，使得入栈元素满足后进先出的规则。在实际运用中，栈大都作为辅助结构，是帮助解决问题的一种手段。在考研中，单独对栈的编程题也很少出，就算运用到栈的方法，也不可能让我们针对栈写函数，直接在函数里定义一个数组，令其满足后进先出的规则即可代表栈。（相对的，这也是我总结的最轻松的一篇hah）废话不多说，都在代码里#include<stdio.h>#include<string.h>#include<std

链表基本操作，本文是 链表建立 的下篇（抱歉隔了那么久才更新）本文主要完善一些单链表的基本操作废话不多说，直接上代码

为了统一格式，各链表都带头结点1.头文件和宏定义（各链表通用）