《计算机软件基础》课程设计任务

《计算机软件基础》课程设计
一、目的与要求：
参见教材中P254中“实践环节”。

二、内容（四选一）
注：“C语言”与“数据结构”两部分内容结合。

以下内容的实现需用C语言完成。

1、线性表的插入和删除
要求对顺序表进行插入和删除操作，并通过测试数据验证。

要求对单链表进行插入和删除操作，并通过测试数据验证。

2、二叉树的遍历
要求针对二叉链存储结构，完成二叉树的建立；先序、中序及后序遍历二叉树；求二叉树的叶结点个数等操作，并通过测试数据验证。

3、数据查找
实现顺序查找、折半查找及二叉排序树查找算法，并通过测试数据验证。

4、排序
实现直接插入、冒泡、直接选择，并通过测试数据验证。

三、环境
软件要求：Windows环境的MS-DOS模式；Turbo C 2.0 系统或VC++6.0。

四、上交材料
1、课程设计报告。

要求：纸质，打印稿，左侧装订两个订书针。

格式按指定格式设置，不符要求的拒收。

2、源程序。

要求：电子稿。

上述两者的电子稿压缩成一个压缩文件，以自己的“本科学号-姓名”命名文件名。

课程设计结束统一交班长（4月底），电子稿刻一张光盘，收齐交给任课老师。

五、例题（以线性表为例，不可以用此例题直接上交）
题目：向顺序存储结构的线性表L中，以递减顺序输入8个整数：95，82，73，60，55，43，36，24，从下标为0的位置开始存放这些数据。

要求完成递减序列的插入和删除操作。

表中不允许有相同的数据元素。

测试数据为：依次插入15、48、57、94，再依次删除95、20、36。

附录：
/*线性表的插入与删除*/
#include<stdio.h>
#define ListSize 10
#define n 8
typedef int DataType;
typedef struct
{ DataType data[ListSize];
int length;
}seqlist;
void deletelist(seqlist *L);
void insertlist(seqlist *L);
main()
{ int i;
char c;
seqlist *L;
printf("\n请输入%d个整数（按递减顺序）:\n",n); for(i=0;i<n;i++)
scanf("%d",&L->data[i]);
L->length=n;
printf("\n\n==============================\n"); printf("| a ----------插入---------- |\n");
printf("| b ----------删除---------- |\n");
printf("| c ----------退出---------- |\n");
printf("==============================\n\n");
printf("请输入操作代码(a/b/c):");
scanf("\n%c",&c);
while(c!='c'&& c!='C')
{if(c=='A'||c=='a') insertlist(L);
else deletelist(L);
printf("\n操作结果:");
for(i=0;i<L->length;i++)
printf("%3d",L->data[i]);
printf("\n\n==============================\n"); printf("| a ----------插入---------- |\n");
printf("| b ----------删除---------- |\n");
printf("| c ----------退出---------- |\n");
printf("==============================\n\n"); printf("请输入操作代码(a/b/c):");
scanf("\n%c",&c);
}
}
void insertlist(seqlist *L)
{ int x,i,j;
if(L->length>=ListSize)
{printf("\n===>表溢出，无法插入!\n");
return;
}
printf("\n表原有数据序列:");
for(i=0;i<L->length;i++)
printf("%3d",L->data[i]);
printf("\n请输入欲插入的整数=");
scanf("%d",&x);
i=0;
/****************************************/
while( x<L->data[i] && i<L->length ) i++;
/****************************************/
if(x==L->data[i]) printf("\n===>重复插入，错误!\n");
else{
/*********************************/
for(j=L->length-1;j>=i;j--)
L->data[j+1]=L->data[j];
L->data[i]=x;
L->length++;
/*********************************/
}
}
void deletelist(seqlist *L)
{int x,i,j,num;
if(L->length<=0)
{printf("\n===>表空，无法删除!\n");
return;
}
printf("\n表原有数据序列:");
for(i=0;i<L->length;i++)
printf("%3d",L->data[i]);
printf("\n请输入欲删除的整数=");
scanf("%d",&x);
i=0;
/***********************************************/
while( x<L->data[i] && i<L->length )i++;
/***********************************************/
if(x!=L->data[i]) printf("\n===>没有找到欲删除的数!\n"); else
{
/*******************************************/
for(j=i; j<=L->length-1; j++)
L->data[j]=L->data[j+1];
L->length--;
/*******************************************/ }
}。