数据结构
繁臻
是个带学生,学业为重,博客随便写,大家随便看。
展开
-
王道数据结构实践代码----字符串的静态顺序存储实现(C语言版)
王道数据结构实践代码----字符串的静态顺序存储实现(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】定义数据结构和其初始化原创 2021-11-20 21:16:14 · 1547 阅读 · 2 评论 -
王道数据结构实践代码----顺序栈的实现(C语言版)
王道数据结构实践代码----顺序栈的实现(C语言版)前言日期:2021年10月28日书籍:王道2021年数据结构考研复习指导代码内容:实现顺序栈的基本实现,主要功能如下:❶ 栈的数据结构❷ 出栈❸ 入栈❹ 判栈空❺ 读栈顶代码难点1.关于i++和++i的使用代码展示1.顺序栈的数据结构//【1】预编译部分#include <stdio.h>#include <stdlib.h>//【2】宏定义部分#define bool char#d原创 2021-10-28 23:16:57 · 1332 阅读 · 0 评论 -
单链表的实现王道版(C语言编程)
单链表的实现王道版(C语言编程)日期:2021年10月28日书籍:王道2021年数据结构考研复习指导代码内容:单链表的基本实现,包括❶ 单链表的数据结构❷ 单链表的初始化❸ 单链表的打印输出❹ 单链表的头插法/尾插法❺ 单链表的按位插入❻ 单链表的按位删除❼ 单链表的按位查找/按值查找❽ 单链表的销毁注意:本代码以王道书上的代码为摹本,进行了一定的修改,可以在C语言环境下完美运行代码展示//【1】预编译部分#include <stdio.h>#include原创 2021-10-28 12:17:18 · 874 阅读 · 0 评论 -
王道数据结构实践代码----动静态顺序表的实现(C语言版)
王道数据结构实践代码----动静态顺序表的实现(C语言版)前言日期:2021年10月14日书籍:王道2021年数据结构考研复习指导代码内容:实现顺序表的基本实现,包括初始化,插入新元素,删除新元素,输出,查询代码展示1. 预编译内容//[1]定义顺序表最大长度和动态数组初始默认的最大容量#define MaxSize 10 //静态顺序表的最大长度#define InitSize 10 //动态顺序表的初始最大长度//需要包含的头文件#include <st原创 2021-10-14 16:23:27 · 964 阅读 · 1 评论 -
王道数据结构实践代码----循环单链表的实现(C语言版)
王道数据结构实践代码----循环单链表的实现(C语言版)前言日期:2021年8月30日书籍:王道2021年数据结构考研复习指导代码内容:实现循环单链表的实现,包括初始化,插入新元素,删除新元素,输出,查询代码展示1.预编译内容#include <stdio.h>#include <stdlib.h>#include <assert.h>//设置bool#define bool char#define true 1#define false原创 2021-08-30 19:38:37 · 543 阅读 · 1 评论 -
王道数据结构实践代码----双链表的实现(C语言版)
王道数据结构实践代码----单链表的实现(C语言版)前言日期:2021年8月28日书籍:王道2021年数据结构考研复习指导代码内容:实现双链表的实现,包括初始化,插入新元素,删除新元素,输出,查询代码难点1.双链表插入、删除的操作上图操作的语句顺序不是唯一的,但也不是任意的,①和②两步必须在④步之前,否则p的后继结点的指针就会丢掉,导致插入失败。为了加深理解,读者可以在纸上画出示意图。若问题改成要求在结点p之前插入结点s,请读者思考具体的操作步骤。此处①②无顺序要求若问题改成要原创 2021-08-28 22:12:29 · 686 阅读 · 2 评论 -
王道数据结构实践代码----单链表的实现(C语言版)
王道数据结构实践代码----单链表的实现(C语言版)前言日期:2021年8月26日书籍:王道2021年数据结构考研复习指导代码内容:实现单链表的实现,包括初始化,插入新元素,删除新元素,输出,查询代码难点1.C语言的指针和C++的引用转换…指针我太阳你个**简而言之,王道书上的单链表声明和初始化是以C++为模板的,C语言无法直接使用,需要做一定的转换,介于我指针学的也不是很好,就不说这中间的转换过程和原理了,日后有闲暇了再慢慢研究2.头插法和尾插法的区别,带头指针和不带头指针的区别原创 2021-08-26 18:38:05 · 3621 阅读 · 0 评论 -
王道数据结构代码实践----顺序表静态存储(C语言版)
王道数据结构代码实践----顺序表静态存储(C语言版)前言日期:2021年8月25日书籍:王道2021年数据结构考研复习指导代码内容:实现顺序表的静态存储,包括初始化,插入新元素,删除新元素,输出,查询代码难点1. C语言没有bool数据类型老生常谈了,C语言没有直接定义好的bool类型,不过我们可以自己宏定义一个啊#define bool char#define false 0#define true 12.顺序表的位序从1开始,而数组的位序从0开始这是最让我觉得生草的地方,原创 2021-08-25 23:37:53 · 864 阅读 · 3 评论