实验1线性表的顺序链式表示及其应用.docVIP

实验1 线性表的顺序、链式表示及其应用 说明：实验1.1和1.2分开来写实验报告 实验1.1 顺序表的操作及其应用 实验目的 1）掌握线性表的顺序存储结构； 2）熟练掌握顺序表基本算法的实现； 3）掌握利用线性表数据结构解决实际问题的方法和基本技巧； 4）按照实验题目要求独立正确地完成实验内容。 实验环境 1 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP； 2 软件：visual c++6.0； 实验学时 ??1学时 实验内容 要求：数据元素类型ElemType 取整型int 或者char。顺序存储实现如下算法： 1）创建一顺序表； 2）输出该顺序表； 3）在顺序表中查找第i 个元素，并返回其值； 4）在顺序表中第i 个元素之前插入一已知元素； 5）在顺序表中删除第i 个元素； 6）实现顺序表的合并。（选做） 参考运行界面： 实验2.2 链表的操作及其应用 实验目的 1）掌握线性表的链式存储结构； 2）熟练掌握链式基本算法的实现； 3）掌握利用线性表数据结构解决实际问题的方法和基本技巧； 4）按照实验题目要求独立正确地完成实验内容。 实验环境 1 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP； 2 软件：visual c++6.0； 实验学时 ??2学时 实验内容 要求：数据元素类型ElemType 取字符型char 或者int。按照动态单链表结构实 现如下算法： 1）创建单链表； 2）输出该链表； 3）在链表中查找第i 个元素，i 合法返回元素值，否则，返回FALSE； 4）在线性表中删除第i 个结点； 5）两个有序链表的合并；（选做题） 6）一元多项式求和；（选做题）