算法与数据结构实验报告
更新时间:2023-10-10 22:15:01 阅读量: 综合文库 文档下载
金陵科技学院实验报告
学 生 实 验 报 告 册
课程名称:算法与数据结构
金陵科技学院实验报告
实验项目名称: 顺序表 实验学时: 2 同组学生姓名: 实验地点: 工科楼A205 实验日期: 2013年10月16日 实验成绩: 批改教师: 批改时间:
金陵科技学院实验报告
实验1 顺序表
一、实验目的和要求
掌握顺序表的定位、插入、删除等操作。
二、实验仪器和设备
Turbo C 2.0
三、实验内容与过程(含程序清单及流程图)
1、必做题
(1) 编写程序建立一个顺序表,并逐个输出顺序表中所有数据元素的值。
编写主函数测试结果。
(2) 编写顺序表定位操作子函数,在顺序表中查找是否存在数据元素x。
如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);如果不存在,返回-1。编写主函数测试结果。 (3) 在递增有序的顺序表中插入一个新结点x,保持顺序表的有序性。
解题思路:首先查找插入的位置,再移位,最后进行插入操作;从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置;然后将从表尾开始依次将元素后移一个位置直至元素i;最后将新结点x插入到i位置。
(4) 删除顺序表中所有等于X的数据元素。 2、选做题
(5) 已知两个顺序表A和B按元素值递增有序排列,要求写一算法实现将
A和B归并成一个按元素值递减有序排列的顺序表(允许表中含有值相同的元素)。
程序清单:
1、#define maxsize 100 typedef struct{ int data[maxsize]; int last; }sequenlist; main() { int i;
sequenlist l={{2,5,6,8,2,8,4,3},7}; printf(\
金陵科技学院实验报告
for(i=0;i<=l.last;i++) printf(\}
2、#define maxsize 100 typedef struct{ int data[maxsize]; int last; }sequenlist; main() {
int x,i,s=-1;
sequenlist l={{2,5,6,7,9,8,4,3},7}; printf(\ for(i=0;i<=l.last;i++) printf(\
printf(\ scanf(\ for(i=0;i<=l.last;i++) if(l.data[i]==x) {s=i;break; }
printf(\}
3、#define maxsize 100 typedef struct{ int data[maxsize]; int last; }sequenlist; main() {
int i,x,j;
sequenlist l={{1,3,5,6,7,9},5}; printf(\ for(i=0;i<=l.last;i++) printf(\
printf(\
金陵科技学院实验报告
scanf(\ for(i=1;i<=l.last;i++) if(l.data[i-1]>x) break; for(j=l.last;j>=i-1;j--) l.data[j+1]=l.data[j]; l.data[i-1]=x; l.last++;
printf(\ for(j=0;j<=l.last;j++) printf(\}
4、#define maxsize 100 typedef struct{ int data[maxsize]; int last; }sequenlist; main(){
int i,j,x=0,k=0;
sequenlist L={{1,3,5,7,2,4,6,8,2,9},9}; printf(\
for(i=0;i<=L.last;i++) printf(\ printf(\ scanf(\
for(i=1;i<=L.last+1;i++) if(L.data[i-1]==x){
for(j=i;j<=L.last+1;j++) L.data[j-1]=L.data[j]; L.last--; i--; k=1; } if(k==1){
printf(\ for(j=0;j<=L.last;j++) printf(\ }
else printf(\}
正在阅读:
算法与数据结构实验报告10-10
安全技术交底08-20
十佳少先队辅导员事迹材料(多篇)03-08
浅谈案例报道中的媒体审判和新闻侵权05-18
茶与诗词06-02
九年级化学上学期期末复习重点题01-30
2016.8学习心得体会 Microsoft Word 文档10-11
关于中国建设银行主要业务的调查09-04
看小英雄雨来观后感04-01
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 数据结构
- 算法
- 实验
- 报告
- 数字脉冲宽度测量仪和30秒定时器课程设计说明
- 消防安全知识教案
- 保健食品GMP文件目录(全)
- 论工程项目管理中的CM模式与PM模式
- 2015年春外贸物流员理论考试模拟试卷
- 2018年《建筑工程项目管理(二级)》复习题含答案(二十)
- 信息技术与学科课程整合的探索
- 专题五 化学平衡及电解质溶液 专题训练
- 2019年整理--经济学院“课堂教学质量月活动”总结
- 2017年深圳大学 地理信息与智慧城市 硕士研究生招生专业目录
- 中学生消防安全教育教案
- 2018年潍坊市初中学业水平考试数学试题(解析版)
- 人教版三年级上册第三单元《古诗两首》教学设计及反思
- 全国2016年10月自考环境与资源保护法学试题及答案解析 - 图文
- 2018年春翁科小学五年级(下)科学期末复习题(湘教版)
- 江东乡大水井小学小学“护校安园”专项行动工作方案
- 跨境电商背景下商务英语人才需求与教学模式研究-2019年精选文档
- 物理化学上册习题答案(天津大学第五版)
- maven+jenkins+sonar集成搭建
- 关于湖南省家庭教育(1)