数据结构
荼靡开至
这个作者很懒,什么都没留下…
展开
-
二叉树的建立与遍历
1.1 给定一棵二叉树的先序遍历序列和中序遍历序列,建立这棵二叉树,并得出层序遍历序列和后序遍历序列。【分析】找出根结点,分别划分出左子树和右子树的先序、中序遍历序列,进行递归。#include <iostream>#include <vector>#include <queue>using namespace std;typedef struct node { int data; struct node *lchild; stru原创 2021-05-11 16:04:26 · 292 阅读 · 0 评论 -
操作系统及数据结构实验目录
序号实验项目超链接01生产者-消费者问题点击查看02处理机调度算法(1)点击查看03处理机调度算法(2)点击查看04银行家算法点击查看原创 2021-02-05 22:26:20 · 313 阅读 · 0 评论 -
《数据结构》实验课期末考试
#代码是直接从提交的答题卡上复制的,可能格式啥有错#运行结果当时要求用自己的姓名就不粘过来了题目:1、(30分)利用自己的姓名拼音字母建立一个单链表(带头结点),注意,如果链表存在已知字母,则不能插入。输入格式样例:请输入姓名:LIMING建立的单链表输出为:L->I->M->N->G->^注:(1)输入自己姓名拼音,大写全拼,中间无空格;(2)如果链表长度小于5(不含),则在单链表尾部,反复插入单个字母A,直到链表长度等于5为止。2、在1所建立的单链表基础上原创 2021-01-01 01:32:28 · 1792 阅读 · 1 评论 -
《数据结构》实验报告(五)——图的深度优先搜索
一、实验目的(1) 掌握用C语言调试程序的基本方法。(2) 掌握图的基本定义及其存储实现。(3) 掌握图的基本操作,如图的深度优先搜索。二、实验环境Windows 10,Microsoft Visual C++ 2010 Express三、实验内容1、内容描述1.采用邻接矩阵表示法创建下图并输出它。2.对下图进行深度优先搜索遍历(1为起始点)。2、实现代码#include <stdio.h>#define MAXV 50#define INF 32767type原创 2020-12-20 00:20:32 · 3196 阅读 · 3 评论 -
《数据结构》实验报告(四)——二叉树的遍历及相关应用
注:代码直接从实验报告上复制的,可能格式啥的有错误。一、实验目的(1) 掌握用 C 语言调试程序的基本方法。(2) 掌握二叉树的基本定义及其存储实现。(3) 掌握二叉树的基本操作,如二叉树的建立、遍历、结点个数统计、树的深度计算等。二、实验环境Windows 10,Microsoft Visual C++ 2010 Express三、实验内容1、内容描述用递归的方法实现以下二叉树算法:(1) 以二叉链表表示二叉树,建立一棵二叉树(先序);(2) 输出二叉树的中序遍历结果;(3) 输出原创 2020-11-28 14:11:03 · 9376 阅读 · 1 评论 -
《数据结构》实验报告(三)——栈的应用(括号匹配)
栈的应用——括号匹配注:代码直接从实验报告上复制的,可能格式啥的有错误。一、实验目的(1) 掌握用C语言调试程序的基本方法。(2) 掌握栈的基本定义及其存储实现。(3) 掌握栈的常见算法的程序实现。(4) 掌握栈在实际问题背景下的灵活应用。二、实验内容算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”堆栈操作特点,因此可以借用一个堆栈来进行判断。具体方法:⑴ 顺序扫描算术表达式(表现为一个字符串);⑵ 当遇到三种类型的左括号时,让该括号进栈;⑶ 当遇到某一原创 2020-11-22 16:06:22 · 8769 阅读 · 0 评论 -
《数据结构》实验报告(二)——单链表存储结构及实现
单链表存储结构及实现 ——学生信息管理一、实验目的(1) 掌握单链表的概念及实现方式。(2) 掌握单链表的存储结构及主要运算,如建立、查找、插入、删除等。二、实验环境Windows 10,Microsoft Visual C++ 2010 Express三、实验内容1、内容描述定义一个包含学生信息(学号,姓名,成绩)的链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4)原创 2020-11-17 22:44:47 · 11609 阅读 · 0 评论 -
《数据结构》实验报告(一)——顺序表存储结构及实现
顺序表存储结构及实现——学生信息管理一、实验目的(1) 掌握顺序表的概念及实现方式。(2) 掌握顺序表的存储结构及主要运算:建立、查找、插入、删除等。二、实验环境Windows 10,Microsoft Visual C++ 2010 Express三、实验内容1、内容描述定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能:(1) 逐个输入学生信息,建立信息表;(2) 显示信息表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 给定一个学原创 2020-11-17 22:28:53 · 24221 阅读 · 1 评论