![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验报告
protecteyesight
我向往天空的湛蓝和一望无际。保护视力,只为看到更远的天空。
展开
-
一 线性表的有关操作
实验一一、实验目的 1、掌握单向链表的存储特点及其实现。2、理解和掌握单链表的类型定义方法和结点生成方法。3、掌握单向链表的插入、删除算法及其应用算法的程序实现。二、实验仪器及环境: PC计算机;windows XP操作系统、Visual C++6.0三、实验内容及结果(按照具体实验题目,按照如下格式书写)1、随机产生或键盘输入一组元素,建立一个带头结点的原创 2017-06-19 12:14:44 · 474 阅读 · 0 评论 -
二 栈和队列的有关操作
实验二一、实验目的 1、掌握栈、队列的思想及其存储实现。2、掌握栈、队列的常见算法的程序实现。 二、实验仪器及环境: PC计算机;windows XP操作系统、Visual C++6.0三、实验内容及结果(按照具体实验题目,按照如下格式书写)1、用顺序存储定义栈结构。写出这种存储方式下的算法实现,包括:初始化栈、判栈为空、出栈、入栈、求栈顶元素原创 2017-06-19 12:17:04 · 227 阅读 · 0 评论 -
三 二叉树的基本操作
实验三一、实验目的 1、掌握二叉树的存储实现。2、掌握二叉树的遍历思想。3、掌握二叉树的常见算法的程序实现。二、实验仪器及环境: PC计算机;windows XP操作系统、Visual C++6.0三、实验内容及结果(按照具体实验题目,按照如下格式书写)1、 按先序次序输入二叉树中结点的值(一个字符),利用某个特殊字符(例如`@`)表示空树,生成二叉树的二原创 2017-06-19 12:18:06 · 391 阅读 · 0 评论 -
四 图的基本操作
实验四一、实验目的 1、掌握图的存储思想及其存储实现。2、掌握图的深度、广度优先遍历算法思想及其程序实现。 3、掌握图的常见应用算法的思想及其程序实现。二、实验仪器及环境: PC计算机;windows XP操作系统、Visual C++6.0三、实验内容及结果(按照具体实验题目,按照如下格式书写)1、键盘输入数据,建立一个有向图的邻接表。2、输出该邻接原创 2017-06-19 12:19:23 · 592 阅读 · 0 评论 -
五 查找的有关操作
实验五一、实验目的 ⑴掌握折半查找算法的思想及程序实现。⑵掌握二叉排序树的查找、插入、删除、建立算法的思想及程序实现。⑶掌握散列存储结构的思想,能选择合适散列函数,实现不同冲突处理方法的散列表的查找、建立。二、实验仪器及环境: PC计算机;windows XP操作系统、Visual C++6.0三、实验内容及结果(按照具体实验题目,按照如下格式书写)1.输入一原创 2017-06-19 12:20:24 · 264 阅读 · 0 评论 -
六 排序的有关操作
实验六一、实验目的 1、掌握常见的排序算法的思想及其适用条件。2、掌握常见的排序算法的程序实现。二、实验仪器及环境: PC计算机;windows XP操作系统、Visual C++6.0三、实验内容及结果(按照具体实验题目,按照如下格式书写)给出n个学生的考试成绩表,每条信息由姓名和分数组成,试设计一个算法:按分数高低次序,打印出每个学生在考试中获得的名次,分原创 2017-06-19 12:21:12 · 522 阅读 · 0 评论 -
实验指导书
数据结构实 验 指 导 书 东北林业大学信息与计算机工程学院计算机科学与技术专业目 录 1 实验目的与要求……………………………………………………………………… 12 实验环境……………………………………………………原创 2017-06-19 12:23:03 · 929 阅读 · 0 评论 -
二叉排序树
【二叉排序树与文件操作】功能要求:(1)从键盘输入一组学生记录建立二叉排序树;(2)二叉排序树存盘;(3)由文件恢复内存的二叉排序树;(4)中序遍历二叉排序树;(5)求二叉排序树深度;(6)求二叉排序树的所有节点数和叶子节点数;(7)向二叉排序树插入一条学生记录;(8)从二叉排序树中删除一条学生记录;(9)从二叉排序树中查询一条学生记录;(10)以广义表原创 2017-07-12 20:33:39 · 1596 阅读 · 0 评论