《数据结构实验报告-第5篇》由会员分享，可在线阅读，更多相关《数据结构实验报告-第5篇（3页珍藏版）》请在金锄头文库上搜索。
1、 数据结构实验报告 实验报告黑龙江大学教务处黑龙江大学计算机科学与技术专业、软件工程专业数据结构课程实验报告学号姓名班级实验时间第四教学周10-11节实验名称顺序存储的线性表实验内容1、设线性表存放在向量Aarrsize的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。一、实验目的了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运
2、算的方法。二、实验环境操作系统：windowsXP编程平台：Microsoft Visual C+6.0三、主要设计思想与算法实验1-1、1-2、1-31、初始化线性表；2、插入元素；插入一个元素，先用此元素和线性表中的最后一个数比较，如果此元素大于线性表中的最后的元素，就把次元素插入到线性表的最后。(2)如果此元素小于此线性表的最后一个元素，将此元素依次与前面元素比较，直到此元素大于线性表中某一元素时，就把此元素插入线性表中3、循环右移k位；（1）把线性表中的每个元素依次右移；4、将线性表中的元素逆置；（1）用元素个数对2取整用第i个位置的元素与第n-1-i个位置元素调换位置从而达到线性表中元素逆置5、输出线性表的元素四、实验结果（测试用例及结果，标清楚实验编号，可以程序运行截图）实验1-1、1-2、1-3五、实验总结（这部分写写编写本实验遇到的问题及解决的方法）对于线性表的逆置算法遇到的困难，通过运用对称元素互换从而达到了线性表元素呼唤的目的 -全文完-
