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