数据结构实验报告顺序表c语言,数据结构实验报告(2015级).doc

数据结构实验报告(2015级).doc

数据结构实验报告专业_____________年级_____________学号_____________学生姓名_____________指导老师_____________华中师范大学信息管理系编2I实验要求1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。II实验内容实验一线性表【实验目的】1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。3．熟练掌握线性表的综合应用问题。【实验内容】1．一个线性表有N个元素(NMAXSIZE,MAXSIZE指线性表的最大长度)，且递增有。现有一元素X要插入到线性表的适当位置上，并保持线性表原有的顺序不变。设计程序实现。要求采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。2从单链表中删除指定的元素X，若X在单链表中不存在，给出提示信息。要求①指定的值X由键盘输入；②程序能处理空链表的情况。3．设有头结点的单链表，编程对表中的作一值只保留一个结点，删除其余值相同的结点。要求①该算法用函数(非主函数)实现；②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。4．已知非空单链表第一个结点由HEAD指出，请写一算法，交换P所指结点与其下一个结点在链表中的位置。要求①该算法用函数REVERSEHEAD,P实现，其中HEAD为表头指针，P指向要交换的结点；②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。5．设有一个单链表，编写能够完成下列功能的算法①找出最小值的结点，且打印该数值；②若该数值是奇数，则将其与直接后继结点交换；③若该数值是偶数，则将其直接后继结点删除。要求编写主函数验证算法的正确性。6．在一链表中，已知每个结点含有三个域DATA、NEXT和PRIOR，其中PRIOR域为空，设计一个算法，使每个结点的PRIOR指向它的前驱结点，形成双向循环链表。要求3①建立一个结点中含有三个域的单链表；②在主函数中调用此算法，构成双向循环链表；③在主函数中利用正向和逆向两种方式输出链表中的数据，验证算法的正确性。7．用链表建立通讯录。通讯录内容有姓名、通讯地址、电话号码。要求①通讯录是按姓名项的字母顺序排列的；②能查找通讯录中某人的信息；提示可用链表来存放这个通讯录，一个人的信息作为一个结点。成链的过程可以这样考虑先把头结点后面的第一个数据元素结点作为链中的首结点，也是末结点。从第二个数据开始逐一作为‘工作结点’，需从链表的首结点开始比较，如果‘工作结点’的数据比链中的‘当前结点’的数据小，就插在其前面。否则，再看后面是否还有结点，若没有结点了就插在其后面成为末结点；若后面还有结点，再与后面的结点逐一比较处理。4【实验报告】实习时间实习地点实习机号具体实验内容5程序调试过程实习小结6实验二堆栈与队列【实验目的】1．学习如何使用C语言实现堆栈与队列。2．熟悉堆栈与队列的基本操作及应用。【实验内容】1．现有一顺序循环队列，其结构描述为DEFINEMAX100TYPEDEFSTRUCT{ELEMTYPEQUEUEMAXQUEUESIZEINTFRONT//队头指针INTCOUNT//计数器}QUEUETYPE要求①设计队列的几种几种操作初始化、进队、出队、取队头元素和判断队列是否非空。②编写一个主函数进行测试。2．已知Q是一个非空队列，S是一个空栈。编写算法实现将队列Q中的所有元素逆置。要求①调用堆栈和队列的操作函数实现该算法。②编写一个主函数进行测试。3．设计一个算法，将计算机产生的N个随机数分为奇数、偶数两组，并将它们分别压入两个栈中，然后在屏幕上输出。4．编写一个程序，反映病人到医院看病排队看医生的情况。在病人排队过程中，主要重复两件事①病人到达诊室，将病历交给护士，排到等候队列中候诊。②护士从等待队列中取出下一个病人的病历，该病人进入诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下①排队──输入排队病人的病历号，加入到病人排队队列中；②就诊──病人排队队列中最前面的病人就诊，并将其从候诊队列中删除；③查看排队──从队首到队尾列出所有的排队病人的病历号；④不再排队，余下依次就诊──从队首到队尾列出所有的排队病人的病历号，并退出运行；⑤下班──退出运行。7【实验报告】实习时间实习地点实习机号具体实验内容8程序调试过程实习小结9实验三串【实验目的】1．掌握串的基本运算。2．掌握有关串的比较、复制和转换等操作的实现。3．熟悉串的有关应用问题。【实验内容】1．设计一个算法，统计输入字符串中各个不同字符出现的频度。设字符串中的合法字符为‘A’～‘Z’这26个字母和‘0’～‘9’这10个数字(串的存储结构自行选择)。2．已知字符串S1中存放一段英文，写出算法ATS1,S2,S3,N,将其按给定的长度N格式化成两端对齐的字符串S2,其多余的字符送S3(即将字符串S1拆分成字符串S2和字符串S3，要求字符串S2长度为N且首尾字符不得为空格字符)。3．输入一篇短文，统计其中所出现的单词的频率(单词间以空格隔开)。4．采用动态顺序结构存储串，编写算法求用户输入串S中出现的第一个最长重复子串的下标和长度。一个字符串中重复最长的部分，比如说有如下字符串ABCDBCDBCB对于这个字符串最长的重复子串为BCDBC。10【实验报告】实习时间实习地点实习机号具体实验内容11程序调试过程实习小结12实验四数组【实验目的】1．进一步熟悉关于数组的压缩存储的有关概念。2．掌握数组在压缩存储下的有关运算。【实验内容】1．如果矩阵A中存在这样一个元素AIJ满足下列条件AIJ是第I行中值最小的元素，且又是第J列中值最大的元素，则称之为该矩阵的一个马鞍点。编写算法计算MN的矩阵A的所有马鞍点。2．设矩阵A、B和C均为采用压缩存储方式存储的N阶上三角矩阵，矩阵元素为整数类型，要求①设计算法实现矩阵相加运算CAB；②设计算法实现矩阵相乘运算CAB；③在主函数中设定矩阵A和B，并调用该算法验证其正确性。3．编写一个算法，对一个NN矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。13【实验报告】实习时间实习地点实习机号具体实验内容14程序调试过程实习小结15实验五二叉树【实验目的】1．理解和掌握二叉树的定义、性质、存储结构、遍历原理与实现方法。1．建立二叉树并对其进行简单操作。2．进一步熟悉二叉树的应用。【实验内容】1．设计算法实现以下操作①建立一棵二叉树(二叉树中的结点的数据为字符型)；②统计二叉树中的结点数；③统计二叉树中叶子数；④输出所有的叶子结点；⑤输出所有从叶子结点到根结点的路径。2．单词排序试将一段英文中出现的单词按词典的顺序打印出来，同时应注明每个单词在该段文章中出现的次数。提示将一