Jegret的博客

【实验目的】插入、查找和删除等数据操作在实际应用中非常普遍，通过设计和实现一个简易的图书管理系统，进一步提高学生对插入、查找和删除等操作的理解和应用能力。帮助学生理解和掌握线性表和平衡二叉树等数据结构的基本操作和实现方法，加强学生综合应用数据结构知识解决实际问题的水平和能力。【实验内容】问题描述：一个简易图书管理的基本业务活动包括：对新购入一种书的采编入库、图书的借阅和归还等。基本要求：（1）每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。（2）作为演示系统，不必使用文

【实验目的】使学生深入了解图结构的特点，掌握创建图的各种存储结构的方法；同时深刻理解图的DFS和BFS遍历过程。【实验内容】问题描述：很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。基本要求：以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。分别输出每种遍历下的结点访问序列和相应生成树的边集。实现提示：设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一

【实验目的】通过本次实验使学生了解哈夫曼树的结构特性及其基本操作的实现过程，同时掌握在实际问题背景下的应用开发能力。【实验内容】问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编／译码系统。试为这样的信息收发站写一个哈夫曼码的编／译码系统。基本要求：　　一个完整的系统应具有以下功能：（１）、Ｉ：初始化

【实验目的】使学生深入了解并掌握非线性数据结构的特点，掌握创建二叉树二叉链表存储结构的方法；同时深刻理解二叉树的各遍历过程。【实验内容】问题描述：很多涉及二叉树操作的算法都是以二叉树遍历为基础的。本实验要求编写程序，对一棵给定的二叉树进行先、中、后三种次序的遍历。基本要求：以二叉链表为存储结构，实现二叉树的先、中、后三种次序的递归遍历。实现提示：（１）设二叉树的结点不超过30个，每个结点的数据均为字符，这样可用先序遍历序列作为输入，顺序创建二叉树链表存储结构。（２）也可利用完全二叉树在顺序存

【实验目的】使学生深入了解栈的特性，以便在实际问题背景下灵活运用栈，同时还将巩固对这种结构的构造方法的掌握及基本操作的实现。【实验内容】问题描述：表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型的例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。基本要求：以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。

【实验目的】帮助学生熟练掌握线性表的基本操作在顺序和链式两种存储结构上的实现，其中以各种链表的操作和应用作为重点内容。【实验内容及要求】问题描述：约瑟夫问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m的值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。基本要

【实验目的】帮助学生熟练掌握线性表的顺序存储结构（顺序表）的基本操作及其简单应用，实现两个有序表的合并操作。【实验内容及要求】实现顺序表的各种基本操作，包括创建顺序表、插入和删除指定序号的元素、读取表元、获取最大和最小值元素、查找元素、表元素的排序、表元素逆置、顺序表的输入和输出等等；实现两个有序顺序表的合并。3问题描述：创建两个有序的顺序表L1和L2，表中元素值由键盘随机输入，再将它们合并为一个新的顺序表L3,合并后L3仍然有序（重复元素只保留一个），最后输出顺序表中的各个元素值。...