- 博客(19)
- 收藏
- 关注
原创 二叉树——链式存储结构
二叉树可用顺序方式存储,也可使用链式存储,本关使用二叉树的链式存储方式。本关任务:在完成第一关的基础上,编写一个函数,能计算一棵二叉树中树叶的个数并输出。这段程序实现了二叉树的创建和三种遍历方式(先根遍历、中根遍历和后根遍历)的功能。创建二叉树时,可采用递归算法,其中一种方法是,将二叉树先扩充为扩二叉树,然后。这段程序的功能是创建一个二叉树,并计算该二叉树中叶子节点的个数。本关任务:编写一个能计算二叉树中有两个孩子的满结点个数。本关任务:实现二叉树的创建函数及二叉树的遍历函数。
2023-06-25 01:11:46 1137
原创 栈——迷宫求解
预期输出: (8,9) (8,8,0) (8,7,0) (8,6,0) (8,5,0) (7,5,1) (6,5,1) (6,4,0) (6,3,0) (5,3,1) (5,2,0) (5,1,0) (4,1,1) (3,1,1) (3,2,2) (2,2,1) (1,2,1) (1,1,0) (1,0,0)这段代码实现了一个顺序栈(Sequential Stack)的数据结构及相关操作函数。1.栈的基本操作,2.深度优先访问算法。
2023-06-25 00:50:08 217
原创 队列——农夫过河
一个农夫带着一只狼、一只羊和一棵白菜,身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船,船小到只能容下他和一件物品,另外只有农夫能撑船。(广度优先搜索算法。
2023-06-25 00:42:43 350
原创 实现一个链接存储的栈
五个操作函数,以实现判断栈是否为空、求栈的长度、进栈、出栈以及获取栈顶元素等功能。如图 1 所示:该栈存储了 3 个元素 {56,77,15} ,其中 56 是栈顶元素。打印栈中元素:从栈顶到栈底打印各结点数据元素。若出栈成功(栈不为空),则返回。清空一个栈:将链式栈变为空栈。求栈的长度:获取链式栈的长度。释放栈:释放栈所占用的空间。创建栈:创建一个链式栈。:将元素 x 进栈,若满栈则无法进栈,返回。:判断栈是否为空,若栈为空,则返回。:若出栈成功(栈不为空),则返回。判断栈是否为空:若栈为空,则返回。
2023-06-25 00:32:42 153
原创 链式线性表——课上练
/ 第一关代码int data;// 存放整型数据的 data 成员// 指向下一个结点的 next 成员// 创建一个只有一个头结点的空链表// 头节点的数据域赋值为 0,并将表头结点的地址返回if (head!= NULL)// 第二关代码// 在头节点为表头的链表中进行头插数据元素 insData 的操作// 在头节点为表头的单链表表尾插入数据元素 insData= NULL)// 输出头节点为表头的链表中的数据,每输出一个数据换一行。
2023-06-25 00:17:40 534
原创 队列——课上练
* 此处是顺序队列数据结构定义 */struct seqQueue // 顺序队列结构体// 用于存放顺序队列的队首和队尾索引int MAXNUM;// 用于记录顺序队列中能存放的最大元素个数// 用于存放数据元素的连续空间的起始地址// 第一关:创建一个空的顺序队列// 此处填写代码,创建一个空的顺序队列,能存放的最大元素个数为 m// 若 m=0,则返回 NULLif (Q)return Q;return 0;
2023-06-25 00:10:47 309
原创 线性表应用——一元多项式相加
设计一种单链表存储结构,每个结点存储一项的系数和指数,类型都是整型,编写完成产生多项式的函数、多项式相加及输出多项式的函数。
2023-06-24 23:59:40 662 1
原创 线性表应用——利用单链表实现集合基本运算
该代码实现了一个基本的链式集合数据结构,并进行了集合操作,包括并集、交集和差集的计算。函数,用于在集合中查找指定元素,返回 1 表示找到,返回 0 表示未找到。函数,根据给定的元素个数初始化一个集合,从输入读取元素,并调用。函数中演示了集合操作的用法,读取输入的元素个数,初始化集合。函数,用于输出集合的元素,以空格作为元素之间的分隔符。中的元素,插入到结果集合中,然后遍历。的并集,返回一个新的集合,遍历。的交集,返回一个新的集合,遍历。的差集,返回一个新的集合,遍历。中的元素,插入到结果集合中。
2023-06-24 23:49:14 1531 1
原创 C语言顺序表程序设计
利用顺序表实现定义顺序线性表的数据结构,并实现了创建空的顺序线性表、判断线性表是否已满、在指定位置插入元素、打印线性表元素等基本操作函数。实现销毁线性表、查找指定值首次出现的位置、查找指定位置处的元素、删除指定位置的元素、删除与给定值相同的元素、替换指定值的元素、移除线性表中的所有重复元素等操作函数。
2023-06-13 06:15:00 638 1
原创 C语言基础链表程序设计
通过链表实现输入若干学生的信息(学号、姓名、成绩),当输入学号为 0 时结束,用单向链表组织这些学生信息后,再按序输出。
2023-06-13 05:00:00 522 1
原创 C语言求数组元素最大值最小值和平均值
程序在接收输入时,首先会使用第一个数来确定要输入的整数的数量N,然后接下来的N个数将作为正整数存入数组a中。最后,程序会输出数组a的最大值、最小值和平均值。请用平台给的测试集输入,对你编写的代码进行测试,请在输入时,用第一个数代表你要输入几个整数,后面的值为你给的若干正整数。为了完成本关任务,你需要掌握数组的相关知识,如:1.如何获取数组的长度,2.如何遍历数组。根据提示,在右侧编辑器补充代码,通过系统测评。
2023-06-10 06:00:00 4837
原创 C语言统计一个班学生平均成绩
函数执行后,会依次等待用户输入N个学生的成绩,并将这些成绩依次存入数组score的前N个元素中。在输入过程中,如果用户输入的值小于0或大于100,则会提示"请重新输入"(该提示会换行),直到用户输入的成绩为合法值为止。测试用例1: 输入: 3 89 87 90 输出: 平均成绩为88.67 测试用例2: 输入:-4 输出:输入错误 测试用例3: 输入: 4 65 -5 请重新输入(这条语句是printf语句产生的提示语句,注意,有换行) 67 89 34 输出: 平均成绩为63.75。
2023-06-09 18:43:08 1876
原创 C语言文件操作程序设计
设计开发一个程序:能输入一个班学生某门课程的成绩信息,包括学号、姓名、平时成绩、考试成绩,然后通过计算得到总评成绩(=20%×平时成绩+80%×考试成绩),能够将这些信息存入文本文件;(2)请你根据 main.c 和 head.h 中代码,在右侧代码区中完成 student.c 中的自定义函数的代码(不要更改已有的代码)。(3)友情提示:你可以在 cbs 或 vs 中,把这三个文件添加到同一个 project 中,按要求完成程序的开发,然后,复制 student.c 中的代码到右侧代码区。
2023-06-09 18:24:28 264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人