数据结构顺序表课程设计

}
void deletelist(sqlist *l,int i)
{
int j;
if(i<1||i>l->length)return 0;
for(j=i;j<l->length;j++)
l->base[j-1]=l->base[j];
l->length--;
return 1;
}
void main()
{
if(!l->length)
return 1
else
return 0
}
5、.清空操作：
将顺序表L清空，只需将length值为0即可。该操作的实现算法见下：
void clearlist(sqlist &l)
{
l->length=0;
}
6、取元素操作：
当顺序表L非空时，数组下标为i-1的元素即为其第i个元素。该操作算法见下：
(4)、按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）；
(5)、按时提交实验报告
二.实验环境
计算机、C语言程序设计环境。
三.实验学时
10学时，必做实验。
四.实验内容
1、实现顺序表的基本操作，线性表中数据元素类型为结构体，成员包括学生的姓名、学号、若干课程的成绩（int型），按照顺序存储结构实现如下算法：
成员学号
承担的任务
成 绩
刁二亮
1032101102
程序编写及文档汇总
干敏
1032101136
程序编写及文字部分编写
顾大胜
1032101104
程序编写及文档排版
吴晴
1032101132
程序编写及概述编写
王玮
1032101112
程序编写
课题设计
目的与
设计意义
1、课题设计目的：
了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
return 1;
}
3、.求长度操作：
顺序表L的length分量的值即为其长度。该操作的实现算法见下：
int listlength(sqlist l){
return l->length;
}
4、.判空操作：
判断顺序表L是否为空即判断其length分量的值是否为0.该操作的实现算法见下：
status lengthisempty(sqlist l)
在信息传递时，希望长度能尽可能短，即采用最短码。顺序的应用，就是采用这种有效的数据压缩技术可以节省数据文件的存储空间和计算机网络的传送时间。
指导教师：余云
2011年12月3日
一.目的
1、设计目的：
数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
if(!newbase)
return -2;
l->base=newbase;
l->listsize+=listspaceincr;
}
for(j=l->length-1;j>=i-1;j--)
l->base[j+1]=l->base[j];
l->base[i-1]=e;
l->length++;
return 1;
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
2、课题设计意义：
锻炼我们的编码能力，真正理解数据结构的编码思想,并且锻炼我们的动手能力和成员间的配合，提高程序编写能力。
其中，Loc(Ai)为线性表的第一个元素A1的存储位置，通常又称作线性表的起始地址或基地址，n为线性表的表长。
六.概述
1、顺序表的概述：
通常把使用顺序存储实现的线性表称为顺序表线性表的顺序存储结构是把线性表中所有数据元素，按照其逻辑顺序一次存储到计算机存储器中从指定位置开始的一块连续的存储空间中，数据元素间的存储（物理）位置即表示了它的逻辑位置。
数据结构课程设计
设计题目：顺序表的基本实现和存储结构
学生姓名：刁二亮郭敏顾大胜吴晴王玮
专业班级：10计算机应用(1)班
指导教师：余云
完成时间：2011年12月3日
信息工程院计算机科学系
安徽新华学院课程设计成绩评定表(专科)
课题名称
顺序表基本实现和存储结构
院 系
信息工程学院
年级专业
10计应1班
成员姓名
int locateelem(sqlist l,lelemtype e)
{
int i=0;
while(i<l->length && *(l->base+i)!=e)
i++;
if(i<l->length)
return i+1;
else
return 0;
}
8、插入操作：
在线性表L的第i个位置插入一个新的元素e，则原来的第i个元素变为第i+1个，原来的第i+1个元素就变为第i+2……依次类推。该操作算法见下：
(1)、创建任意线性表，长度限定在100个学生信息之内；
(2)、打印（遍历）该线性表（依次打印出表中元素值）；
(3)、在线性表中查找第i个元素，并返回其值；
(4)、在线性表中第i个元素之前插入一已知元素；(5)、在线性源自中删除第i个元素；五.需求分析
线性表的顺序存储结构是把线性表中所有数据元素，按照其逻辑顺序一次存储到计算机存储器中从指定位置开始的一块连续的存储空间中，数据元素间的存储（物理）位置即表示了它的逻辑位置。也就是说，逻辑上的第一个元素就存放在指定的第一个位置，逻辑上的第二个元素就存放在指定的空间的第二个元素，…..依次类推。
void initlist(sqlist *l,int initsize)
{
l->base=(sqlist*)malloc(sizeof(sqlist));
if(!l->base)
return;
l->length=0;
l->listsize=initsize;
}
void creatlist(sqlist *l)
scanf("%d",&a);
switch(a)
{
case 1: printf("\n请输入初始化空间的大小:");
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：
(1)、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
(2)、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
设线性表L=（a1,a2,a3,….an）,假定L中的每个元素需占用K个存储单元，则在线性表存储结构中，L的第i+1个元素的存储地址Loc(ai+1)和第i个数据元素的存储地址loc（ai）之间满足下列关系：
Loc(Ai+1)=Loc(Ai)+k
一般地，线性表中第i个数据元素Ai的存储地址为：
Loc(Ai)=Loc(Ai)+(i-1)*k (1<=i && i>=n)
void insertlist(sqlist *l,int i,int e)
{
lelemtype *newbase;
int j;
if(i<1 || i<l->length+1)
printf("不合理");
return 0;
if(l->length==l->listsize)
{printf("满表");
2、.初始化操作：
在程序中，使用SqList类型用如下语句定义顺序表L：
此时，L实际上只是一个机构体变量，其有3个分量base、length及listSize，但这3个分量并没有确切的值，并且base仅为一个指针量，还没有与之对应的顺序表所需的存储空间。因此在使用顺序表L时，首先应对其进行初始化。所以此初始化操作的作用就是从内存中申请一块可共使用顺序表L使用的大小为InitSize的存储空间。并使L成为一个空表（将其长度赋值为0）
return 0;
}
for(j=l->length-1;j>=i-1;j--)
l->base[j+1]=l->base[j];
l->base[i-1]=e;
l->length++;
return 1;
}
9、删除操作：
该操作作用于删除顺序表L的第i（0<i<=ListLength(L)）个数据元素并用e返回其值.时原来的长度为n的顺序表变成长度为n-1.该操作算法见下:
status getelem(sqlist l,int i,lelemtype &e)
{
if(!l->length)