数据结构
文章平均质量分 76
小羊没烦恼~
带着偏见看世界!
展开
-
ZZULI-新冠疫苗接种信息管理系统
设计并实现一个新冠疫苗接种信息管理系统(假设该系统面向需要接种两剂的疫苗)。要求定义一个包含接种者的身份证号、姓名、已接种了几剂疫苗、第一剂接种时间、第二剂接种时间等信息的顺序表,系统至少包含以下功能:(1)逐个显示信息表中疫苗接种的信息;(2)两剂疫苗接种需要间隔14~28天,输出目前满足接种第二剂疫苗的接种者信息;(3)给定一个新增接种者的信息,插入到表中指定的位置;(4)分别删除指定位置和给定接种者身份证号的接种者记录信息;(5)利用直接插入排序或者折半插入排序按照身份证号进行排序;原创 2024-01-03 14:15:16 · 1167 阅读 · 0 评论 -
利用C语言实现set——手搓set
在 C 语言中,可以使用数组来手动实现 Set(集合)的功能。具体来说,以下是一种简单的在 C 语言中手动实现 Set 的方法:一、定义数组来存储set元素首先,定义一个数组来存储 Set 的元素。数组中的每个元素代表一个 Set 中的值。假设我们设置一个最大容量为MAX_SIZE的 Set,可以声明一个数组来存储元素:原创 2023-12-28 22:59:28 · 795 阅读 · 0 评论 -
ZZULI-医院导航系统
请设计一个简单的医院导航系统,该医院主要有以下部门:门诊部(A)、住院部(B)、急诊部(C)、药房(D)、收费室(E)、化验室(F)、放射科(G)、手术室(H)、B超室(I)、行政楼(J),各部门之间的路径及距离如图1所示。要求:(1)请利用C/C++/Java语言定义数据类型;(2)请利用邻接矩阵或邻接表创建带权图,以表示该医院各部门之间的关系;(3)提供各部门信息查询,如输入“急诊部”,显示“急诊部”相关信息的介绍;(4)输入任意部门A和部门B的名称,为患者提供从A到B的最短路径|。原创 2023-12-22 00:33:54 · 902 阅读 · 0 评论 -
ZZULI_实现一个简单的计算器(二叉树的性质)
实现一个简单的计算器。通过键盘输入一个包含圆括号、加减乘除等符号组成的算术表达式字符串,输出该算术表达式的值。要求:(1)系统至少能实现加、减、乘、除等运算;(2)利用二叉树算法思想求解表达式的值,先构造由表达式构成的二叉树,按中序、后序遍历的方式输出二叉树中的结点,然后再利用通过对二叉树进行后序遍历求解算术表达式的值。使用栈来实现中序表达式转后序表达式。原创 2023-12-02 00:52:33 · 575 阅读 · 0 评论 -
ZZULI-学生信息管理系统(链表)
实验任务:利用链表实现一个简单的学生信息管理系统:(1)学生信息包括学号、姓名、性别、年龄、电话号码、所学专业、班级等;(2)系统的主要功能包括:学生信息的创建、输出学生信息、查询学生信息、增加学生信息、删除学生信息。每当写一个程序的时候,我们大脑中首先要有一个基本的轮廓。只要大体方向确定我们就可以根据这个方向去一点点完善。以下是本次设计的大致轮廓:(有不太合适的请大佬指正)学生信息结构体设计:定义一个包含以上要求信息的结构体;原创 2023-11-11 20:00:17 · 349 阅读 · 1 评论 -
二叉树的遍历方式——递归与非递归
定义了一个结构体类型BiNode,包含节点的值、左子树和右子树三个成员变量;同时,定义了指向结构体类型BiNode的指针类型BiTree。代码如下:下面结构体里面的value不一定非要是int类型,可以是任意类型。int value;对于二叉树的遍历问题,递归方式通常更简洁,可读性更好,更容易去理解;非递归方式则具有更小的空间开销和更高的效率。具体使用哪种方式可以根据实际需求、问题规模和性能要求来选择。以后也会持续更新!!!成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。原创 2023-07-30 12:28:05 · 648 阅读 · 1 评论 -
C语言——链表(带头节点与不带头节点)
链表是一种常见的线性数据结构,它由一系列的节点组成,每个节点包含两部分:数据和指向下一个节点的指针。每个节点可以在内存中不连续地分布,通过指针将它们串联在一起。下面呢,进入正题!!!首先呢,我们先看这张图!这是带头节点,带头节点的链表是在链表头部添加了一个额外的节点,该节点不存储任何数据,只是作为链表的起始位置。带头节点的链表中,头节点的下一个节点才是实际存储数据的第一个节点。原创 2023-07-18 00:24:24 · 1296 阅读 · 1 评论 -
C语言——动态数组的实现
从字面意思上理解是:可变的数组。但是这种理解真的对吗?我们知道,数组一旦被创建就是固定的,那为什么还会有动态数组这个东西呢?动态数组之所以叫做动态数组,并不是因为数组可变,而是我们创建了一个新的数组,再原有数组的基础上扩容,再把原本的数据copy到新数组中。原创 2023-07-16 17:43:59 · 361 阅读 · 2 评论