数据结构的实验指导 实验课的指导文档 大学数据结构c++版

对与数据结构（c语言）初学者比较有用，我的学校（南京晓庄学院）出版的，呵呵……

《数据结构》实验指导解题思路、完整代码 目　　录 《数据结构》上机实验的目的和要求 1 实验一 顺序结构线性表的实现 2 实验二 单链表的插入和删除 8 实验三 栈的实现 11 实验四 二叉树操作实现 14 实验五 哈夫曼树的建立与编码实现 18 实验六 图的遍历操作 28 实验七 排序 34 实验八 查找 40 《数据结构》课程设计 45

数据结构学习指导·实验指导·课程设计 一部很全面的算法与数据结构学习指导书。集实验指导、学习指导、课程设计于一体。

【问题描述】 从键盘中读入最多不超过50个学生的学生信息（包括空格隔开的学号、姓名、年龄） 【输入形式】 每次键盘读入最多不超过50个学生的学生信息： 第一行为学生人数； 后面每一行为空格隔开的学生学号、姓名、年龄，其中学号和年龄是整数。 【输出形式】 分别以姓名顺序（从低到高）和年龄顺序（从低到高）将学生信息输出，每行输出一位学生的信息，其中学号占3位，姓名占6位，年龄占3位。年龄相同时按姓名从低到高排序。两种顺序的输出结果用一行空行相隔。 【输入样例】 4 1 aaa 22 45 bbb 23 54 ddd 20 110 ccc 19 【输出样例】 1 aaa 22 45 bbb 23 110 ccc 19 54 ddd 20 110 ccc 19 54 ddd 20

单链表基本练习-初始化、插入和输出 【问题描述】 设有头结点单链表，实现单链表的初始化、插入和输出算法。 【输入形式】 第一行输入一个N（N大于等于1，小于1000），一个M（N大于等于1，小于1000）； 第二行输入N个整数，以空格作为分隔，创建长度为N的单链表； 接着输入M组数据：pos和e，以空格分隔，分别表示插入位置和插入元素的值。 【输出形式】 若插入成功，输出yes；若插入不成功，输出error。 最后输出单链表所有元素（以空格分隔）。 【样例输入1】 5 3 -4 5 2 7 0 2 100 0 3 7 1 【样例输出1】 yes error yes -4 100 5 2 7 0 1 【评分标准】 要求采用有头结点单链表作为存储结构，操作功能均以算法函数实现。

递增顺序表插入 【问题描述】 设有递增有序顺序表，实现其插入元素后依然有序。 【输入形式】 第一行输入一个N(N不大于100)； 第二行输入N个整数（假设输入序列按照递增顺序，以空格分隔）； 第三行输入一个整数M（欲插入数据）； 【输出形式】 输出插入M后的顺序表。 【样例输入】 5 12 25 35 98 125 77 【样例输出】 12 25 35 77 98 125

算术表达式 问题说明： 对输入的表达式进行计算并得出结果，表达式支持整数，加减乘除和小括号 具体功能如下： （1） 中缀表达式转换成后缀表达式，显示结果 （2） 把后缀表达式转换成二叉树的形式，显示树 （3） 后序遍历二叉树，计算表达式的值，并显示值

写一个算法将一单链表逆置。要求操作在原链表上进行。