繁臻的小窝

王道数据结构实践代码----字符串的静态顺序存储实现（C语言版） 前言 日期：2021年11月20日 书籍：王道2021年数据结构考研复习指导 代码内容：字符串的静态顺序存储实现 分段代码展示 预处理部分 #include <stdio.h> #include <stdlib.h> #define bool char #define true 1 #define false 0 #define MAXLEN 255 //预定义最大串长为255 【0】定义数据结构和其初始化

王道数据结构实践代码----顺序栈的实现（C语言版） 前言 日期：2021年10月28日 书籍：王道2021年数据结构考研复习指导 代码内容： 实现顺序栈的基本实现，主要功能如下： ❶ 栈的数据结构 ❷ 出栈 ❸ 入栈 ❹ 判栈空 ❺ 读栈顶 代码难点 1.关于i++和++i的使用 代码展示 1.顺序栈的数据结构 //【1】预编译部分 #include <stdio.h> #include <stdlib.h> //【2】宏定义部分 #define bool char #d

单链表的实现王道版(C语言编程) 日期：2021年10月28日 书籍：王道2021年数据结构考研复习指导 代码内容：单链表的基本实现，包括 ❶ 单链表的数据结构 ❷ 单链表的初始化 ❸ 单链表的打印输出 ❹ 单链表的头插法/尾插法 ❺ 单链表的按位插入 ❻ 单链表的按位删除 ❼ 单链表的按位查找/按值查找 ❽ 单链表的销毁 注意:本代码以王道书上的代码为摹本,进行了一定的修改,可以在C语言环境下完美运行 代码展示 //【1】预编译部分 #include <stdio.h> #include

王道数据结构实践代码----动静态顺序表的实现（C语言版） 前言 日期：2021年10月14日 书籍：王道2021年数据结构考研复习指导 代码内容：实现顺序表的基本实现，包括初始化，插入新元素，删除新元素，输出，查询 代码展示 1. 预编译内容 //[1]定义顺序表最大长度和动态数组初始默认的最大容量 #define MaxSize 10 //静态顺序表的最大长度 #define InitSize 10 //动态顺序表的初始最大长度 //需要包含的头文件 #include <st

王道数据结构实践代码----循环单链表的实现（C语言版） 前言 日期：2021年8月30日 书籍：王道2021年数据结构考研复习指导 代码内容：实现循环单链表的实现，包括初始化，插入新元素，删除新元素，输出，查询 代码展示 1.预编译内容 #include <stdio.h> #include <stdlib.h> #include <assert.h> //设置bool #define bool char #define true 1 #define false

王道数据结构实践代码----单链表的实现（C语言版） 前言 日期：2021年8月28日 书籍：王道2021年数据结构考研复习指导 代码内容：实现双链表的实现，包括初始化，插入新元素，删除新元素，输出，查询 代码难点 1.双链表插入、删除的操作 上图操作的语句顺序不是唯一的，但也不是任意的，①和②两步必须在④步之前，否则p的后继结点的指针就会丢掉，导致插入失败。 为了加深理解，读者可以在纸上画出示意图。 若问题改成要求在结点p之前插入结点s,请读者思考具体的操作步骤。 此处①②无顺序要求 若问题改成要

王道数据结构实践代码----单链表的实现（C语言版） 前言 日期：2021年8月26日 书籍：王道2021年数据结构考研复习指导 代码内容：实现单链表的实现，包括初始化，插入新元素，删除新元素，输出，查询 代码难点 1.C语言的指针和C++的引用转换 … 指针我太阳你个** 简而言之,王道书上的单链表声明和初始化是以C++为模板的,C语言无法直接使用,需要做一定的转换,介于我指针学的也不是很好,就不说这中间的转换过程和原理了,日后有闲暇了再慢慢研究 2.头插法和尾插法的区别,带头指针和不带头指针的区别

王道数据结构代码实践----顺序表静态存储（C语言版） 前言 日期：2021年8月25日 书籍：王道2021年数据结构考研复习指导 代码内容：实现顺序表的静态存储，包括初始化，插入新元素，删除新元素，输出，查询 代码难点 1. C语言没有bool数据类型 老生常谈了，C语言没有直接定义好的bool类型，不过我们可以自己宏定义一个啊 #define bool char #define false 0 #define true 1 2.顺序表的位序从1开始，而数组的位序从0开始 这是最让我觉得生草的地方，