《数据结构》实验报告.docxVIP

《数据结构》实验报告 SECTIONPAGES \* ROMAN I ——实验报告 《数据结构》 STYLEREF 标题 1 \n 0 STYLEREF 标题 1 《数据结构》《数据结构》实验报告 第 PAGE \* Arabic 2页 共 NUMPAGES \* Arabic 18页 目录《数据结构》实验报告 SECTIONPAGES \* ROMAN II 目录 TOC \o 1-3 \h \z \u 《数据结构》 1 第1章 大整数加法 1 (一) 实验目的与要求 1 (二) 实验内容与步骤 1 (三) 具体步骤 1 步骤 11 1 步骤 12 2 步骤 13 4 步骤 14 4 步骤 15 5 步骤 16 5 步骤 17 7 (四) 实验结果分析 8 (五) 收获与体会 9 第2章 栈序列匹配 10 (一) 实验目的与要求 10 (二) 实验内容与步骤 10 (三) 具体步骤 10 步骤 21 10 步骤 22 10 步骤 23 11 步骤 24 12 步骤 25 12 步骤 26 13 (四) 实验结果分析 13 (五) 收获与体会 13 第3章 二叉排序树 16 (一) 实验目的与要求 16 (二) 实验内容与步骤 16 (三) 具体步骤 16 步骤 31 16 步骤 31 16 步骤 31 16 步骤 31 16 步骤 31 16 步骤 31 16 步骤 31 16 (四) 实验结果分析 16 (五) 收获与体会 16 第4章 最小生成树 17 (一) 目的与要求 17 (二) 实验背景： 17 (三) 内容与步骤: 17 (四) 具体步骤 17 步骤 41 17 步骤 31 17 步骤 31 17 步骤 31 17 步骤 31 17 步骤 31 17 步骤 31 17 (五) 实验结果分析 17 (六) 收获与体会 17 STYLEREF 标题 1 \n 第2章 STYLEREF 标题 1 栈序列匹配《数据结构》实验报告 第 PAGE \* Arabic 14页 共 SECTIONPAGES \* Arabic 15页 STYLEREF 标题 1 \n 第1章 STYLEREF 标题 1 大整数加法《数据结构》实验报告 大整数加法 实验目的与要求 线性表的链式存储结构及其基本运算、实现方法和技术的训练。 单链表的简单应用训练。 熟悉标准模版库STL中的链表相关的知识。 实验内容与步骤 编程实现单链表的基本操作。 利用单链表存储大整数（大整数的位数不限）。 利用单链表实现两个大整数的相加运算。 进行测试，完成HLOJ(acm.usx.edu.cn) 9515 02-线性表 大整数A+B。 用STL之list完成上面的任务。 尝试完成HLOJ 9516 02-线性表 大菲波数。 具体步骤 步骤 STYLEREF 1 \s 1 SEQ 步骤 \* ARABIC \s 1 1 先明确单链表的基本操作有哪些，并写出实现单链表基本功能的结构体（struct/class）。Code： class Node { public: int Number; Node *Next; Node(); }; class LinkedList { public: Node *This; public: LinkedList(); void push_back(int Goal); void push_front(int Goal); void insert(int Location, int Goal); void erase(int Location); void clear(); void reverse(); void Traverse(); bool empty() { return (bool)Length; } int size() { return Length; } private: Node *Head, *Tail; int Length; }; 步骤 STYLEREF 1 \s 1 SEQ 步骤 \* ARABIC \s 1 2 现在，只需要具体实现 REF _Ref4