实验1 通讯录管理.doc 数制转换

从给定的文件信息来看，主要涉及两个实验项目：实验1是关于通讯录管理的，实验2则是关于数制转换的。以下是对这两个实验的知识点的详细解释。 ### 实验1：通讯录管理 #### 实验目的 实验1旨在帮助学生熟练掌握线性表的类型定义、存储方法以及基本运算（如元素的插入、删除）的实现方法。通过实际操作，培养学生的综合运用能力，使他们能够在具体问题中进行数据结构设计和算法设计。 #### 实验要求 1. **算法设计与调试**：基于对问题的理解，选择适当的存储结构，设计算法并编写程序，确保程序能在计算机上成功运行。 2. **实验报告**：按要求完成实验报告，总结实验过程和结果。 3. **结果分析**：保存和打印程序运行结果，结合程序进行深入分析。 #### 实验内容 - 使用链表创建通讯录，通讯录包括学号、姓名、电话号码、通讯地址等信息。 - 提供记录的插入、删除、显示和查找功能。 - 可选功能包括按姓名字母顺序排列通讯录，以及将通讯录保存为磁盘文件。 ### 实验2：数制转换 #### 实验目的 理解栈的特点，掌握栈的类型定义方法及其初始化、判空、出栈、入栈等基本操作。通过实践，提高学生根据具体问题设计数据结构和算法的能力。 #### 实验要求 与实验1类似，实验2也要求学生选择合适的存储结构，设计算法，编写并调试程序，同时完成实验报告，分析程序运行结果。 #### 实验内容 实现任意十进制整数到R进制整数的转换。具体算法包括： 1. 定义栈的顺序存储结构。 2. 实现栈的基本操作，如初始化、判空、出栈、入栈。 3. 编写转换函数，接受十进制整数X和目标进制R作为参数。 - 初始化栈。 - 当X不为0时，重复执行：计算X%R并将结果入栈，然后更新X=X/R。 - 当栈非空时，重复执行：出栈栈顶元素并输出。 #### 示例代码 提供了示例代码，展示了如何使用栈结构实现十进制到十六进制的转换。代码包括栈的初始化、判空、入栈、出栈等操作，以及一个转换函数`trans()`，用于将十进制数转换为十六进制表示。 ### 总结 两个实验都强调了算法设计和数据结构的重要性，尤其是链表和栈的应用。实验1侧重于线性表的实际应用，如通讯录管理；而实验2则关注数制转换这一抽象概念的具体实现。通过这些实验，学生不仅能够加深对数据结构和算法的理解，还能提升编程实践能力，学会解决实际问题的方法。