- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构实验七
文章目录二叉树的非递归遍历本程序中用到的所有抽象数据类型的定义算法思路广义表建树二叉树的非递归遍历设计并验证如下算法：输入一棵二叉树的广义表形式，建立该二叉树的二叉链表结构，按层次遍历该二叉树，打印指定结点所在的层次，并求该二叉树的宽度。本程序中用到的所有抽象数据类型的定义//二叉树typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//栈typedef struct Sta
2021-12-06 13:09:29
1382
原创 数据结构实验六
文章目录题目：二叉树的递归遍历及运用本程序中用到的所有抽象数据类型的定义算法思路建立二叉树递归遍历简单说明：高度总结点数叶子结点数单分支结点数判断两树是否相等结束题目：二叉树的递归遍历及运用1.中序建立两棵二叉树的二叉链表结构，判断两棵二叉树是否相等，分别求其高度、总结点数目、单分支结点数目、叶结点数目本程序中用到的所有抽象数据类型的定义//二叉树的二叉链表存储结构typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild
2021-11-30 17:20:11
850
2
原创 数据结构实验五
文章目录题目：数组及其应用要求本程序中用到的所有抽象数据类型的定义算法思路相加减算法转置算法详细代码题目：数组及其应用1.设计并实现稀疏矩阵运算器。要求(1) 以三元组顺序表存储稀疏矩阵，实现两个矩阵的相加、相减与转置。(2) 根据屏幕菜单的选择，可以进行稀疏矩阵的相加、相减与转置，且能进行输入数据出错的处理，例如参与相加运算的两个矩阵行数和列数不同，等等。(3) 矩阵的输入、输出均为矩阵形式。本程序中用到的所有抽象数据类型的定义typedef struct{//三元组 int i,j;/
2021-11-23 09:45:00
766
原创 数据结构实验四
文章目录实验题目：栈和队列的综合应用要求审题抽象数据定义算法思路如何随机生成迷宫，搜索路径和如何打印路径详细代码实验题目：栈和队列的综合应用1.迷宫问题。假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为（1，1），出口坐标为（m，n），试设计并验证以下算法：找出一条从入口通往出口的路径，或报告一个“无法通过”的信息。要求(1) 用C语言实现顺序存储结构上队列的基本操作，然后利用该队列的基本操作找出迷宫的一条最短路径。(2) 设计一个二维数组MAZE[m+2][n+2]表示迷宫，数组元素为0
2021-11-03 18:22:17
667
原创 数据结构实验三
文章目录实验题目：栈及其运用要求审题算法思路详细代码实验题目：栈及其运用设计并验证以下算法：设一个算术表达式中包含圆括号、方括号和花括号，判断其中的括号是否匹配。要求(1) 算术表达式中可以包含三种括号“（”和“）”、“[”和“]”、“{”和“}”，并且这三种括号可以按任意的次序嵌套使用。比如，…[…{…}[…]]…(…)…。(2) 设置一个运算符栈OPTR。当遇到的‘（’、‘[’或‘{’时进栈；当遇到‘（’、‘[’或‘{’时，判断栈顶是否为相应的括号，若是则退栈继续执行，否则提示出错并结束。
2021-10-26 16:20:50
684
原创 数据结构实验二
文章目录实验题目：线性表的链式存储结构要求审题算法思路1.删除L中所有值大于mink且小于maxk的元素2.奇偶拆分详细代码实验题目：线性表的链式存储结构1.设计并验证以下算法：带头结点单向循环链表L中的数据元素为整数且非递增有序，删除L中所有值大于mink且小于maxk的元素（若表中存在这样的元素），并将删除后链表L分解成两个带头结点单向循环链表L1、L2，使两个链表中各自仅含奇数或偶数。要求根据键盘输入数据用头插法建立带头结点单向循环链表L。利用原带头结点单向循环链表L的结点空间构成链表L1
2021-10-23 22:23:42
2255
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人