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

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

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

三、实验结果


相关文章:
2015级软件工程专业《数据结构与算法》上机题目 (1).doc
2015级软件工程专业《数据结构与算法》上机题目 (1)_信息与通信_工程科技_专业资料。内蒙古大学 计算机学院&软件学院 《算法与数据结构》实验报告 1868: 2015 级...
算法与数据结构试题及答案.doc
算法与数据结构试题及答案 - 数据结构试卷(一) 一、单选题(每题 2 分,共
C++数据结构与算法上机练习题_图文.pdf
C++数据结构算法上机练习题_工学_高等教育_教育专区。中山大学数据结构算法上机练习题及代码 数据结构练习题: 单链表的逆置 题目描述 实现单链表的逆置 输入...
算法与数据结构题库及答案.doc
算法与数据结构题库及答案 - 一、单项选择题 2 1 某算法的时间复杂度是 O(
(new)《数据结构与算法》上机实验要求.doc
(new)《数据结构算法》上机实验要求 - 《数据结构算法》课程实验内容与要求 一、 课程简介 本课程着重讲述 ①线性结构、树型结构、图等典型数据结构的逻辑...
算法与数据结构期末考试试卷[.doc
算法与数据结构期末考试试卷[_教育学_高等教育_教育专区。课程测试试题(卷) -
2003级《算法与数据结构》期中考试注意事项-DS期末上机考.pdf
2003级《算法与数据结构》期中考试注意事项-DS期末上机考 - 11 级 DS 期末上机考试注意事项 考试时间:2013 年 1 月 10 日(周四)晚上 18:30-21:30 考试地点...
《数据结构与算法》上机实验要求.doc
数据结构算法》上机实验要求_计算机软件及应用_IT/计算机_专业资料。《数据...? 实验内容按任课教师下达的实验任务填写(具体实验题目和要求) ; 实验过程与...
算法与数据结构试题.ppt
算法与数据结构试题 llllll隐藏>> 南京信息工程大学 算法与数据结构 龚毅光 信息与控制学院 考核 成绩组成: 1. 平时成绩(到课、作业) 2. 上机大作业 3....
数据结构上机实验题目-2015.doc
数据结构》 第 8 次上机题目 ( 排序 练习 ) 1.实现插入、交换、选择、归并等简单排序算法; 2.实现快速排序算法; 3.实现堆排序算法; 4.实现基数排序算法 ...
算法与数据结构2大题答案.doc
算法与数据结构2大题答案_IT认证_资格考试/认证_教育专区。2016年06月北航计算机科学与技术考试题复习题 算法与数据结构一---大题答案 21 题:简述折半查找的思...
算法与数据结构复习题.doc
算法与数据结构复习题_从业资格考试_资格考试/认证_教育专区。这是算法与数据结构的复习题,有需要的请不要错过。 模拟练习题 一、单项选择题 1、若某线性表中最...
《数据结构(含上机实训)》课后题答案.doc
数据结构(含上机实训)课后题答案 - 第 1 章 数据结构导论 一、填空题
《数据结构与算法》期末考试试题及答案.doc
数据结构算法》期末考试试题及答案 - 一、 选择题 1.在逻辑上可以把数据结构分 成( A) A. 线 性结 构 非线 性结 构 B.动态结构静态结构 C. ...
《算法与数据结构》05级(计算机)期末考试B卷.doc
数据结构算法模拟题数据结构算法模拟题隐藏>> 一、填空题(每小题 2 分,共 18 分) 1、 数据的逻辑结构在计算机中的基本存储结构有 2、 算法的时间复杂度...
数据结构课程上机实践题目.pdf
数据结构课程上机实践题目 - 《数据结构》第 1,2 次上机题 (线性表练习)
2014-2015学年第2学期算法与数据结构(AB)试题与标准答案.doc
2014-2015学年第2学期算法与数据结构(AB)试题与标准答案 - 2014-2015 学年第 2 学期考试试题(A)卷 课程名称 出题教师签名 考试方式 考试时间 题号 得分 评...
数据结构与算法期末考试复习试题.pdf
数据结构算法期末考试复习试题 - 《数据结构算法》复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构静态结构 B.紧凑...
2006年本科生数据结构上机实习题目.doc
2006 年本科生数据结构上机实习题目题目: 1.猴子吃桃子问题 5 只猴子一起摘了...(1)算法效率越高得分将会越高. 分析:该问题可抽象为:设有两个集合 A 和 B...
数据结构与算法分析习题及参考答案.doc
数据结构算法分析习题及参考答案 - 四川大学 《数据结构算法分析》课程 数据结构算法分析》 习题及参考答案 模拟试卷一 单选题( 一、 单选题(每题 2 分,...