《数据结构》实验指导【荐】.docVIP

《数据结构》实验指导 (计算机大类 适用) 实验报告至少包含以下内容： ?? 实验名称 ?? 实验目的与要求: ?? 实验内容与步骤（需要你进行细化）: ?? 实验结果（若顺利完成，可简单说明；若实验过程中遇到问题，也请在此说明） ?? 收获与体会（根据个人的实际情况进行说明，不得空缺） 实验1 大整数加法（8课时） 目的与要求： 线性表的链式存储结构及其基本运算、实现方法和技术的训练。 单链表的简单应用训练 熟悉标准模版库STL中的链表相关的知识 内容与步骤: 编程实现单链表的基本操作 利用单链表存储大整数（大整数的位数不限） 利用单链表实现两个大整数的相加、相减运算（减法运算可选做） 进行测试。 用STL之list完成上面的任务。 尝试完成HLoj 1020。 实验2 栈序列匹配（8课时） 目的与要求 栈的顺序存储结构及其基本运算、实现方法和技术的训练。 栈的简单应用训练 熟悉标准模版库STL中的栈相关的知识 内容与步骤: 编程实现顺序栈及其基本操作。 对于给出的入栈序列和出栈序列，判断2个序列是否相容。即：能否利用栈将入栈序列转换为出栈序列。 进行测试。 用STL之stack完成上面的任务。 尝试完成HLoj 1207。 实验3 二叉排序树（8课时） 目的与要求 二叉树的链式存储结构及其基本运算、实现方法和技术的训练。 二叉树的遍历方法的训练。 二叉树的简单应用。 内容与步骤