上交 2019秋 《数据结构》课程设计

发布 2022-10-02 08:16:28 阅读 4020

设计名称数据结构课程设计

设计题目排序算法集中系统

2011 年 12 月 16 日。

数据结构课程设计说明书。

目录。课程设计说明书一律用a4纸,统一手写,不许打印。

课程设计说明书一般应包括设计方案、设计过程、设计结果、设计体会、参考文献等,不同专业可根据本专业课程设计题目的特点,自行规定设计说明书的具体内容。)

一;设计方案。

二、设计过程。

#include <>

#include <>

#define true 1

#define false 0

typedef int keytype;

typedef int othertype;

typedef struct

keytype key;

othertype other_data;

recordtype;

*折半插入排序法*/

void binsort (recordtype r,int length)

*对记录数组r进行折半插入排序,length为数组的长度*/

int i,j;

recordtype x;

int low,high,mid;

for ( i=2; i<=length ; i )

for ( j=i-1 ; j>= low; -j ) r[j+1]= r[j记录依次向后移动 */

r[low]=x; /插入记录 */

/*binsort*/

*直接插入排序法*/

void inssort(recordtype r,int length)

* 对记录数组r做直接插入排序,length为数组中待排序记录的数目*/

int i,j;

for (i=2; i<=length; i++)

r[j+1]=r[0将待插入记录插入到已排序的序列中*/

/*inssort */

*冒泡排序法*/

void bubblesort(recordtype r,int length )

*对记录数组r做冒泡排序,length为数组的长度*/

int n,i,j;

int change;

recordtype x;

n=length;

change=true;

for ( i=1 ; i<= n-1 &&change ;+i )

/*bubblesort */

*简单选择排序法*/

void selectsort(recordtype r,int length)

*对记录数组r做简单选择排序,length为数组的长度*/

int i,j,k;

int n;

recordtype x;

n=length;

for ( i=1 ; i<= n-1; +i)

/*selectsort */

void main()

int i,j,a;

recordtype r[20];

int len;

int delta[3]=;

while(a!=0)

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");

binsort(r,len);

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");break;

case 2:

printf("请输入待排序记录的长度:")

scanf("%d",&len);

for(i=1;i<=len;i++)

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");

inssort(r,len);

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");

break;

case 3:

printf("请输入待排序记录的长度:")

scanf("%d",&len);

for(i=1;i<=len;i++)

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");

bubblesort(r,len);

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");

break;

case 4:

printf("请输入待排序记录的长度:")

scanf("%d",&len);

for(i=1;i<=len;i++)

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");

selectsort(r,len);

for(i=1;i<=len;i++)

printf("%d ",r[i].key);

printf("");

break;

三、设计结果。

四、设计体会。

五、参考文献。

1、《实用数据结构》 徐士良编著清华大学出版社。

2、《数据结构》 秦玉平清华大学出版社。

3、《c语言程序设计》(第三版)谭浩强,清华大学出版社;

2019《数据结构》课程设计

数据结构 课程设计要求。一 本课程的地位 目的。数据结构 课程设计是计算机科学技术专业集中实践性环节之一,是学习完 数据结构 课程后进行的一次全面的综合练习。开设该课程设计的主要目的是 1.使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构 存储结构和操作实现算法,以及它们在程序中的使用...

数据结构课程设计 2019

数据结构课程设计 2010 任务书。课程设计是学习的重要环节和组成部分,目的在于通过实践活动,进一步正确理解应用专业知识,并合理灵活地应用于社会实际问题,增强和提高分析问题与解决问题的综合能力。本学期课程设计共设3个实际问题的应用题目。可根据个人的兴趣偏好,选择其中一个题目作为自己的课程设计的题目。...

数据结构课程设计

课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...