《算法与数据结构》上机题目.docVIP

实验一 顺序表的操作及其应用 实验目的 1）掌握线性表的顺序存储结构； 2）熟练掌握顺序表基本算法的实现； 3）掌握利用线性表数据结构解决实际问题的方法和基本技巧； 4）按照实验题目要求独立正确地完成实验内容。 实验环境 1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP； 2) 软件：visual c++6.0； 实验学时 3学时 实验内容 要求：数据元素类型ElemType 取整型int 或者char。顺序存储实现如下算法： 1）创建一顺序表； 2）输出该顺序表； 3）在顺序表中查找第i 个元素，并返回其值； 4）在顺序表中第i 个元素之前插入一已知元素； 5）在顺序表中删除第i 个元素； 实验二 队列的操作及其应用 实验目的 1) 掌握队列的基本定义； 2）掌握循环队列基本操作的实现； 3）掌握利用栈和循环队列进行回文字符串的判定。 实验环境 1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP； 2) 软件：visual c++6.0； 实验学时 ??2学时 实验内容 1、回文字符串的判定 要求：数据元素类型 ElemType 取字符型 char。实现如下算法： 1）创建一循环队列； 2）创建一个顺序栈； 3）利用栈和队列实现回文字符串的判定。 实验提示 1)在实验3的基础上（利用已完成的栈的类型定义和基本操作的实现）完成循环队列的存储结构定义（取名为SqQueue）。 2)完成循环队列的基本操作（参数可根据实际需要来确定） 初始化队列InitQueue 销毁队列ClearQueue 入队列enQueue 出队列deQueue 3) 利用栈和队列的特性，将输入的字符串分别进栈和队列，完毕后再依次出栈 和出队，比较输出内容是否相等，若不相等则判别为非回文字符串，若栈空且队 列空则是回文字符串。 4）如何实现接受用户从键盘输入的字符串？ cout请输入一个字符序列，回车换行结束！endl; cin.getline(str,80); int h=strlen(str); 实验三 查找算法 一、实验目的 1) 掌握有序表、无序表查找的基本思想及存储、运算的实现 2) 深刻理解各种算法的特点，并加以灵活应用 3）加深对查找的理解，逐步培养解决实际问题的编程能力 二、实验内容 1)建立一个无序表并实现其上的顺序查找； 2)建立一个有序表并实现其上的折半查找（用递归和非递归两种算法实现）； 三、实验结果