已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构实验报告(实验一&实验二) 班级:软件121 学号:201200834122 姓名:程猛 实验一 线性表的基本操作及应用【实验目的】理解线性表的逻辑结构特性是数据元素之间存在着线性关系,掌握顺序表的特点是逻辑上相邻的元素的存储地址也相邻,熟练掌握线性表的查找、插入和删除等算法并灵活运用这些算法。【实验内容】(任选一题)1、建立一个顺序表,要求完成以下操作:实现顺序表的初始化、销毁顺序表、重置顺序表为空表、判断顺序表是否是空表、求顺序表的元素个数、取顺序表中的一个数据、查找顺序表中的一个元素值、查找某一位置元素的前驱和后继、将一个值插入到指定的位置、删除指定位置的元素。按此方法定义另一个顺序表,实现两个顺序表的合并;如果这两个顺序表元素值是有序的,实现这两个顺序表的合并,并使合并后的数据也是有序排列的。要求(a)顺序表的初始状态可直接赋值,也可将初态置为空表,从键盘读入数据元素。(b)每做一次操作将结果打印出来。2、建立单链表L(分别采用头插法和尾插法),打印单链表中的数据、打印单链表长度、按值查找元素、按位置取元素、插入结点和删除结点。(a)初始将单链表置空(b)在单链表中插入元素(c)按值查找元素(d)按位置取元素(e)插入结点(f)删除结点 3、以循环单链表为存储结构,编写程序求解约瑟夫问题。编号为1,2,n的n个人围坐在一圆桌旁,从第s个人开始报数,报到第m的人退席,下一个人又重新从1开始报数,依此重复,直至所有的人都退席。要求(a) 循环单链表的初始状态可直接赋值,也可将初态置为空表,从键盘(文件)读入数据元素。(b)输出删除元素的顺序(c)分析算法的时间性能【源代码】#include stdafx.h#include #include #define SIZE 10#define REMENT 5typedef structint *elem;int length;int lsize;Sqlist;Sqlist L;void state_initlist(Sqlist &L)/线性表的初始化L.elem =(int*)malloc(SIZE*sizeof(int);L.length =0;L.lsize =SIZE;void creatlist(Sqlist &L)/线性表的建立int *p;int e;L.elem =(int*)malloc(sizeof(int);printf(请输入线性表的数据:n);scanf_s(%d,&e);*(L.elem)=e;for(int i=1;i10;i+)p=(int*)malloc(sizeof(int);scanf_s(%d,p);e=*p;*(L.elem +i)=e;L.length +;int insertelem(Sqlist &L,int i,int e)/插入int *p,*q;if(iL.length-1 )exit(0);if(L.length =L.lsize )L.elem =(int*)realloc(L.elem ,(L.lsize +REMENT)*sizeof(int);if(!L.elem )exit(0);L.lsize +=REMENT;q=L.elem +i;for(p=L.elem +L.length;p=q;p-)*(p+1)=*p;*q=e;+L.length ;return 0;int deletlist(Sqlist &L,int i)/删除int *p,*q;int e;if(iL.length )exit(0);q=L.elem +i;e=L.elem i;for(p=L.elem +L.length ;q=p;q+)*q=*(q+1);-L.length ;return 0;void main()int i,a,b,k;/(1)doprintf(请选择要进行的操作:.初始化 2.建立 3.插入4.删除5.退出n);scanf(%d,&k);switch(k) case 1:state_initlist(L);break;case 2:creatlist(L);break;case 3:state_initlist(L);/(3)creatlist(L);/(4)printf(请输入插入线性表的位置i的值:n);/(5)scanf_s(%d,&i);/(7)printf(请输入要插入线性表的值:n);/(8)scanf_s(%d,&a);/(9)b=insertelem(L,i,a);/(10)printf(输出新的线性表的数据:n);for(int j=0;j=L.length;j+)printf(%d,*(L.elem +j);printf(t);printf(n);system(pause);printf(n);break;case 4:state_initlist(L);/(3)creatlist(L);/(4)printf(请输入要删除的线性表中数据的位置i:n);/(6)scanf_s(%d,&i);/(7)b=deletlist(L,i);/(11)printf(输出新的线性表的数据:n);for(int j=0;j=L.length;j+)printf(%d,*(L.elem +j);printf(n);break;case 5: break;default:printf(输入错误!请重新输入:n);while(k!=5);【实验过程】1. 线性表的初始化2. 线性表的建立3. 线性表的插入4. 线性表的删除【实验总结】该算法时间复杂度较高,而且比较冗杂。在做实验过程中,感觉做实验最难的不是写代码,而是不断地修改代码。但是,通过修改代码确实能够了解到不少知识。实验二 栈和队列的基本操作及其应用一、实验目的1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中灵活应用。2、掌握栈和队列的特点,即后进先出和先进先出的原则。3、掌握栈和队列的基本运算,如:入栈与出栈,入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验内容本次实验提供2个题目,每个题目都标有难度系数,*越多难度越大,学生可以根据自己的情况任选一个!题目一:回文判断(*)问题描述对于一个从键盘输入的字符串,判断其是否为回文。回文即正反序相同。如“abba”是回文,而“abab”不是回文。基本要求(1)数据从键盘读入;(2)输出要判断的字符串; (3)利用栈的基本操作对给定的字符串判断其是否是回文,若是则输出“Yes”,否则输出“No”。测试数据由学生任意指定。题目二:商品货架管理(*)问题描述商店货架以栈的方式摆放商品。生产日期越近的越靠近栈底,出货时从栈顶取货。一天营业结束,如果货架不满,则需上货。入货直接将商品摆放到货架上,则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架,使生产日期越近的越靠近栈底。基本要求设计一个算法,保证每一次上货后始终保持生产日期越近的商品越靠近栈底。实现提示可以用一个队列和一个临时栈作为周转。测试数据由学生任意指定。三、实验前的准备工作1、掌握栈的逻辑结构和存储结构。2、熟练掌握栈的出栈、入栈等操作。3、掌握队列的逻辑结构和存储结构。4、熟练掌握队列的出队、入队等操作四、源代码回文判断#include stdafx.h#include#include#include#include#includetypedef struct stackchar info;struct stack *next;stack;stack *start;stack *rstart;stack *cstart;stack* push(stack *);stack* pop(stack *);char peep(stack *);int isaplha(char c)/检查c中是否是字母/空格也不允许。空格的ascII码是./通过编写c!=32,表示c的ascii码不是if(c=a&c=A&cinfo;/这个函数检查栈是否为空int isempty(stack *rec)if(rec=NULL)return 1;elsereturn 0;stack * push(stack *rec,char info)stack *new_rec;new_rec=(stack *)malloc(sizeof(stack);new_rec-info=info;new_rec-next=rec;rec=new_rec;return rec;stack * pop(stack *rec)stack *temp;if(rec=NULL)printf(stack is empty);elsetemp=rec-next;free(rec);rec=temp;return rec;int _tmain(int argc, _TCHAR* argv)char c;int flag=0;printf(请输入要判断的字符串:);doc=getche();if(isalpha(c)start=push(start,c);cstart=push(cstart,c);while(c!=13);while(!isempty(start)rstart=push(rstart,peep(start);start=pop(start);while(!isempty(rstart)if(toupper(peep(rstart)=toupper(peep(cstart)flag=1;elseflag=0;break;rstart=pop(rstart);cstart=pop(cstart);if(flag=1)printf(YES! 这个字符串是回文n);elseprin
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 十五五数据要素:智能体重秤个人健康数据资产化与流通机制
- 双碳约束下智能台灯:能效标准升级与ESG合规指南
- 十五五智能传感器网络:2.0时代从单机智能到集群协同跃迁
- 十五五智能报警联动灯光系统:零售门店的精准引流逻辑
- 湖北省武汉市5G重点中学联合体2026-2027学年上学期高二年级11月期中考试地理试题 含答案
- 2024-2025学年高中英语阶段综合检测1含解析新人教版选修6
- 2026年集采行业绿色物流发展报告
- 2026年化妆品行业绿色办公发展前景分析报告
- 2026年美容行业私享服务市场分析报告
- 2026年皮革制品行业白牌、品牌、高端产品市场竞争格局报告
- 2026福建福州旗山供水有限公司招聘2人考试模拟试题及答案解析
- 北京市朝阳区2026-2027学年度第一学期期中质量检测高三英语试卷(含答案)
- 2026山东省防疫安全协管员招聘考试(畜牧兽医)历年参考题库含答案详解
- 2026年南京大学辅导员考试真题及答案
- 临终关怀和疼痛管理
- 2026年四川省成都市技能人才评价考评员考试题库(附答案)
- 正大集团人才评估行测题目
- UL 9540A 2026 储能电池热失控传播测试标准中文版 模组防火试验规范
- 物业服务履约评价报告
- 光伏组件拆除方案
- 2026年出版社招聘考试面试题及参考答案
评论
0/150
提交评论