线性表的顺序存储结构与链式存储结构实验一2013.docVIP

实验1 利用顺序表实现学生信息管理 1．实验目的 ·掌握顺序表结构的实现方式；·掌握顺序表常用算法的实现； ·熟悉利用顺序表解决问题的一般思路；领会顺序表结构的优点与不足。 2．实验内容与要求 以学生信息为数据元素建立顺序表。一个学生的信息包括学号、姓名、性别、班级和联系电话。程序用户可通过数字键选择信息浏览、插入信息、删除信息等功能。对程序的具体要求如下： （1）程序启动后，显示下列选项信息： ???1—信息浏览???? 2—插入信息???? 3—删除信息???5 根据姓名查询电话号码号? 0—退出程序 （2）输入数字“1”显示所有学生信息列表。 （3）输入数字“2”进入插入信息功能模块。程序依次提示并由用户输入学号、姓名、性别、班级和联系电话，最终实现在线性表头部插入一个学生信息。 （4）输入数字“3”进入删除信息功能模块。程序提示并由用户输入学号，最终实现按照学号删除某个学生信息。输入数字“”进入信息功能模块。程序提示并由用户输入学号，最终实现按照学号某个学生信息。输入数字“”进入信息功能模块。程序提示并由用户输入，最终实现按照学生。 （）通过输入数字“0”使得程序结束。 （）当用户执行浏览、插入、删除功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。 3．实验编程指导 （1）可仿照本章顺序表的定义形式，建立学生信息结点数据，并进一步建立一个长度为的顺序表。 （2）参考本章中顺序表的算法描述和算法实现，在本程序中增加顺序表的插入、删除等算法实现函数。 （3）编写主函数，通过在while循环结构中嵌入switch分支结构实现操作选择功能。 （4）完善插入、删除功能。实现插入信息的录入、删除记录的定位等细节。 （5）完善用户操作界面，给出详细的操作提示。 4．实验报告要求 实验报告要求以word文件形式发到老师邮箱。内容包括： （1）报告封面包括实验名称、班级、姓名、学号以及实验完成日期。 （2）各程序模块名称及功能说明。并绘制出主要功能函数的程序流程图。 （3）个人小结。包括实验难点分析、进一步的工作、个人希望等。 （4）完整的程序清单。 实验2 利用单链表实现学生信息管理 1．实验目的 ·掌握单链表结构的实现方式；掌握单链表常用算法的实现； ·熟悉利用单链表解决问题的一般思路；了解单链表结构的优点与不足。 2．实验内容与要求 以学生信息为数据结点建立带头结点的单链表。一个结点的信息包括学号、姓名、性别、班级和联系电话。程序用户可通过数字键选择信息浏览、插入信息、删除信息等功能。对程序的具体要求如下： （1）程序启动后，显示下列选项信息： ???1—信息浏览???? 2—插入信息???? 3—删除信息???5 根据姓名查询电话号码号? 0—退出程序 （2）输入数字“1”显示所有学生信息列表。 （3）输入数字“2”进入插入信息功能模块。程序依次提示并由用户输入学号、姓名、性别、班级和联系电话，最终实现在线性表头部插入一个学生信息。 （4）输入数字“3”进入删除信息功能模块。程序提示并由用户输入学号，最终实现按照学号删除某个学生信息。输入数字“”进入信息功能模块。程序提示并由用户输入学号，最终实现按照学号某个学生信息。输入数字“”进入信息功能模块。程序提示并由用户输入，最终实现按照学生。 （）通过输入数字“0”使得程序结束。 （）当用户执行浏览、插入、删除功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。 ．实验编程指导 （1）可仿照本章单链表的定义形式，建立学生信息结点数据，并建立一个空的单链表。 （2）参考本章中单链表的算法描述和例题中的算法实现，在本程序中增加信息浏览、插入结点、删除结点的算法实现函数。 （3） 编写主函数，通过在while循环结构中嵌入switch分支结构实现操作选择功能。 （4）完善插入、删除功能。实现插入信息的录入、删除记录的定位等细节。并完善用户操作界面，给出详细的操作提示。 5．实验报告要求 实验报告要求以word文件形式发到老师邮箱。内容包括： （1）报告封面包括实验名称、班级、姓名、学号以及实验完成日期。 （2）各程序模块名称及功能说明。并绘制出主要功能函数的程序流程图。 （3）个人小结。包括实验难点分析、进一步的工作、个人希望等。 （4）完整的程序清单。…,n(n0)个人按顺时针方向围坐一圈，每个人持有一个密码（整数）。开始时任选一个整数作为报数上限值m，从一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。要求设计一个程序模拟此过程，求出出列顺序。