西华数学与计算机学院上机实践报告.pdfVIP

西华大学计算机系学生上机实践报告 西华数学与计算机学院上机实践报告 课程名称 ：数据结构 年级 ： 2010 级 上机实践成绩 ： 指导教师 ： 姓名 ： 上机实践名称 ：线性表、栈和队列 学号 ： 上机实践日期 ：2011-11-9 上机实践编号 ： 上机实践时间 ： 16:00-17:30 一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 重点是线性表的基本操作在两种存储结构上的实现；其中以链表的操作为侧重点； 并进一步学习程序设计方法。 3. 掌握栈这种数据结构特性及其主要存储结构，并能在现实生活中灵活运用。 4. 掌握队列这种数据结构特性及其主要存储结构，并能在现实生活中灵活运用。 5. 了解和掌握递归程序设计的基本原理和方法。 6. 掌握使用 C++面向对象的程序设计技术设计数据结构源程序的方法。 二、实验内容 1. 熟悉前面第 2 个例题，按照约瑟夫问题的方法 2，试着不设头结点改写原来的程序， 上机调试运行。 2.用链表建立通讯录。通讯录内容有：姓名、通讯地址、电话号码。 （1）通讯录按姓 名项的字母顺序排列； （2）能查找通讯录中某人的信息； 3.写一个程序，将输入的十进制数据 M 转换为八进制数据 M8 ，将其调试通过。在此 基础上修改程序，实现十进制数据 M 向 N 进制（ 2 或 8 或 16）的转换。 （1）采用顺 序存储结构实现栈。 （2 ）采用链表结构实现栈。 三、实验环境 硬件 : 微型计算机 P4 软件 : Windows XP+Microsoft Visual C++6.0 四、核心代码及调试过程 第一题： 1)代码 ： #include iostream using namespace std; struct NodeType { int num; int code; char name[20]; NodeType *next; }; 第 1 页 共 16 页 西华大学计算机系学生上机实践报告 class Jose { private: NodeType *Head; public: Jose(){Head=NULL;}; ~Jose(){}; void creat(); void outs(); }; void Jose::creat() { int i=0, n; NodeType *newp, *pre; pre= Head; Head=new NodeType;Head-num=1; cout\n 输入总人数 n=; cinn; cout\n 姓名： ; cinHead-name; cout\n 密码为： ; cinHead-code; Head-next=Head; pre= Head; for(i=1;in;i++) { newp=new NodeType;