数据结构实验四:顺序表的排序实验
更新时间:2024-03-30 00:02:01 阅读量: 综合文库 文档下载
一, 实验题目
实验四:顺序表的排序实验
设计算法将一个整型数组调整为这样的数组:所有3的倍数在最左边,所有除以3余1的数在中间,而所有除以3余2的数在最左边。要求算法的时间尽可能少。
二, 问题分析
本程序要求实现将一个整型数组调整为这样的数组:所有3的倍数在最左边,所有除以3余1的数在中间,而所有除以3余2的数在最左边。根据题目要求,可以用顺序表来实现。程序所能达到的是将顺序表中的元素根据被3整除的情况有规则的输出。
1, 数据的输入形式和输入值的范围:输入的顺序表的个数为大于0且小于顺序表
最大长度的整型数据,而顺序表的元素为整型。
2, 结果的输出形式:程序正确运行后,应输出顺序表中的元素是:所有3的倍数
在最左边,所有除以3余1的数在中间,而所有除以3余2的数在最左边。
3, 测试数据:
(1) 顺序表长度i:4,顺序表元素:33,45,78,99
(2) 顺序表长度i:5,顺序表元素:-12,-4,10,39,93 (3) 顺序表长度i:6,顺序表元素:25,43,8,99,45,32
三, 概要设计
1,为了实现以上程序功能,需要: 1) 建立一个含有i个元素的顺序表 2) 对顺序表的元素进行分区,将所有3的倍数在最左边,所有除以3余1的数在中间,
而所有除以3余2的数在最左边。 3) 在屏幕上输出分区后的顺序表元素。
sqlset() 2,本程序包含3个函数
main() 1) 主函数main()
2) 顺序表输入函数sqlset() dispart() 3) 顺序表分区函数dispart()
四, 详细设计
1, 顺序表类型定义: typedef struct{ int r[list_size+1]; int length,a,b,c; int x[list_size+1]; //用于存放能被3整除的数 int y[list_size+1]; //用于存放除以3余1的数 int z[list_size+1]; //用于存放除以3余2的数 }recordlist;
2,顺序表元素函数伪代码: recordlist *sqlset(){ recordlist *L; int i; L->length=-1; //初始化顺序表长度 L->a=0; //初始化存放能被3整除的顺序表的长度
L->b=0; L->c=0; scanf(\ for(L->length=0;L->lengthlength++) scanf(\
}
3,分块函数伪代码:
recordlist *dispart(recordlist *L,int m){ // m为顺序表的长度 int i;
for(i=0;i
L->a++;}
else if(L->r[i]%3==1) { L->y[L->b]=L->r[i]; L->b++;} else {
L->z[L->c]=L->r[i];
L->c++;} }
for(i=0;i
五, 源程序
#include \#include \#define list_size 100
typedef struct{ int r[list_size+1]; int length,a,b,c; int x[list_size+1]; //用于存放能被3整除的数 int y[list_size+1]; //用于存放除以3余1的数 int z[list_size+1]; //用于存放除以3余2的数 }recordlist;
recordlist *sqlset(){ //顺序表元素函数 recordlist *L; //定义一个recordlist型指针变量L int i; L=(recordlist*)malloc(sizeof(recordlist)); //为顺序表申请空间 L->length=-1; //初始化顺序表长度
L->a=0; //初始化存放能被3整除的顺序表的长度 L->b=0; //初始化存放除以3余1的顺序表的长度 L->c=0; //初始化存放除以3余2的顺序表的长度 printf(\请输入顺序表的长度i(i
recordlist *dispart(recordlist *L,int m){ //顺序表分区函数,m为顺序表的长度 int i;
for(i=0;i
{
L->x[L->a]=L->r[i]; L->a++;
} //把能被3整除的数放到顺序表中
else if(L->r[i]%3==1) //除以3余1的情况 { L->y[L->b]=L->r[i]; L->b++; } //把除以3余1的数放到顺序表中 else //除以3余2的情况 { L->z[L->c]=L->r[i]; L->c++; } //把除以3余2的数放到顺序表中 }
for(i=0;i
for(i=0;i
for(i=0;i
void main(){ recordlist *A; //定义一个recordlist型指针变量A
}
A=sqlset(); //调用输入函数输入顺序表
A=dispart(A,A->length); //调用对元素进行分块输出函数,输出分块后的顺序表元素
六, 调试分析
1,在函数调用时弄错了实参的数据类型,导致出错,其中length没有用正确的格式,应该为A->length,而不能直接使用length作为顺序表的长度。
2,在输入顺序表函数中,应返回一个recordlist型的顺序表,而在编程时没有返回,故出现了一个小错误。
七, 使用说明
用户运行该程序后,首先提示用户“请输入顺序表的长度i:”,用户根据提示输入i个书序表元素,输入顺序表元素完毕后,则得到一个新的顺序表,其所有3的倍数在最左边,所有除以3余1的数在中间,而所有除以3余2的数在最左边。先输入顺序表元素,再对其分区输出。
八, 测试结果
1,顺序表长度为5,顺序表元素有正有负且除以3后的情况下:
2,顺序表长度为4,顺序表元素均能被3 整除的情况:
2,顺序表长度为6,且除以3后的情况:
正在阅读:
数据结构实验四:顺序表的排序实验03-30
我是一名共产党员07-24
金融学形考参考答案 第2章01-18
基于单片机的红外遥控电子钟设计108-24
小老虎和小狐狸作文500字07-12
上市公司与审计师和监管机构的财务舞弊博弈研究 - 以南纺股份为例01-28
土木工程专业英语词汇表(建筑、结构、力学、岩土、土木)05-30
6~10部分课后习题11-06
关于最美丽的心灵日记作文03-12
妈妈我想对你说作文400字02-05
- 必修一物理寒假作业
- 2019-201X年5月大学生入党积极分子思想汇报-word范文模板(3页)
- 药物分析习题五
- 重拾应用意识 体会数学价值(沈建军)
- 2017全国高校辅导员结构化面试题集及参考答案
- 广东徐闻县实验中学2014届高三第二次月测地理试题
- 今天你共鸣了么?
- 2018-2019正能量读后感1000字-推荐word版(6页)
- 2018年中国截切型盖板针布行业专题研究分析报告目录
- 中国移动业务处理流程大全
- 公文写作常用词汇和句子集锦2016
- ARM课程设计说明书
- 教师资格证教育学论文
- 中考试卷分析
- 环境监测试卷(五)
- 党风廉政建设广播稿1
- 快速制作香香宫煮麻辣烫教程
- 《国际金融学》习题
- 文明施工保障措施方案
- 春兰维修资料故障代码
- 实验
- 数据结构
- 顺序
- 排序
- 毛概课后答案 复习资料 高教版
- 轮机自动化 第一章 第三节 调节规律347题
- 最新--宁夏中考政治真题及答案 精品推荐
- 《读你、懂你》班会课教案设计
- 二年级上册汉语拼音字母表、音序查字法复习教案
- 两级运放
- 18春地大《基础会计学》在线作业一
- 陕西省榆林市2018届高三高考模拟第一次测试化学试题-有答案
- 宋史·李清臣传 阅读答案附翻译
- 2017-2018学年美术教师下学期工作计划
- V-Ray基础教学教程—VR反射材质-金币 - 图文
- 认真核算系统指标占用系数努力提高有线电视质量指标
- 众网友微博推荐图书100种
- 浙江重点项目-湖州XX科技有限公司年产5000吨高纯氮源和15000吨电
- 小型饭店信息管理系统论文
- 我爱我师教案
- 运十飞机结构分析 - 图文
- 霓虹灯广告屏装置PLC控制梯形图的设计与调试
- 初一全科目课件教案习题汇总
- 2006-2007七年级第二学期英语期中测试题