当前位置:首页 >> 其它课程 >>

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


实验一 顺序表的操作及其应用 实验目的
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)建立一个有序表并实现其上的折半查找(用递归和非递归两种算法实现);

三、实验结果


相关文章:
《算法与数据结构》上机题目
《算法与数据结构》上机题目_其它课程_高中教育_教育专区。学生用实验一 顺序表的操作及其应用 实验目的 1)掌握线性表的顺序存储结构; 2)熟练掌握顺序表基本算法的...
经典数据结构上机题—答案
目的要求: 1.掌握顺序存储结构的特点。 2.掌握顺序存储结构的常见算法。 实验内容 1. 数据结构上机实验题目 实验一 线性表的顺序存储结构 实验学时 2学时 背景...
《算法与数据结构》课程设计题目及要求(2015)
《算法与数据结构》课程设计题目及要求(2015)_工学_高等教育_教育专区。华理...通过课程设计,在建 立问题模型、构造求解算法、设计数据结构、编写程序代码及上机...
《数据结构与算法分析》课程设计:上机试题
数据结构算法分析》课程设计:上机试题_工学_高等教育_教育专区。顺序表、单链表、顺序栈、查找、排序算法 数据结构上机试题 一、顺序表的操作 (1)插入元素...
算法与数据结构试题及答案
算法与数据结构试题及答案_理学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 算法与数据结构试题及答案_理学_高等教育_教育专区。数据结构试卷(一)一、...
算法与数据结构-上机实验大纲
《算法与数据结构》实验(上机)大纲课程名称:算法与数据结构 上机学时:16 学时...针对要求解决的问 题,考虑各种可能的数据结构,还可以根据算法的时间复杂度和空间...
算法与数据结构上机实验
算法与数据结构上机实验_电脑基础知识_IT/计算机_专业资料。石家庄铁道大学实验报告 实验报告实验名称: 约瑟夫环 日期: 2015 年 10 月 9 日姓名:王赛赛学号: ...
算法与数据结构题库及答案
算法与数据结构题库及答案_IT认证_资格考试/认证_教育专区。一、单项选择题 2 1 某算法的时间复杂度是 O(n ),表明该算法( )。 2 2 A 问题规模是 n B ...
数据结构与算法上机报告
数据结构算法上机报告_电脑基础知识_IT/计算机_专业资料。数据结构算法实验报告...2015国考行测模拟试题及历年真题 2015国考申论押密试卷及答案 2015国考面试通关...
算法与数据结构2大题答案
算法与数据结构2大题答案_IT认证_资格考试/认证_教育专区。2016年06月北航计算机科学与技术考试题复习题 算法与数据结构一---大题答案 21 题:简述折半查找的思想...
更多相关标签:
数据结构上机题目 | 数据结构与算法题目 | 数据结构算法题目 | 数据结构上机实验报告 | 数据结构上机实验答案 | 数据结构上机实验 | 数据结构上机实验指导 | 复旦数据结构自考上机 |