《算法与数据结构》上机指导书

else if(i<L.length-1) return(L.data[i+1]);
else {printf("不存在值为%d的元素\n",e);return 0;}
}
int scan()
{int d;
printf("请选择所要进行的操作\n");
printf("1.初始化2.清空3.求顺序表长度4.检查顺序表是否为空\n");
}
五、实验注意事项
1、在做第一次“数据结构”课程实验之前，要在硬盘上建立好自己的工作目录，专门来存储你所做的实验程序及相关信息，以后每次做实验都采用这个目录。
实验二顺序表其它操作
一、目的和要求
1、进一步掌握在线性表的顺序存储结构上的一些其它操作。
三、仪器、设备和材料
1、计算机若干台
四、实验步骤
/*定义ElemType为int类型*/
typedef int ElemType;
/*顺序表存储空间的总分配量*/
#define MAXSIZE 100
#define FALSE 0
#define TRUE 1
/*顺序存储类型*/
typedef struct
前言
算法与数据结构是计算机科学与技术专业和其他有志从事计算机技术工作的人员的一门重要的专业基础课。算法与数据结构课程的教学要求是学会分析研究计算机加工的数据对象的特征，以便在实际应用中选择适当的数据结构、存储结构和相应的算法，初步掌握算法的时间与空间性能分析技巧，得到复杂程序设计的训练。
本书是与高等教育出版社出版的《数据结构――用C语言描述》（唐策善等编）相配套的，给出了十三个上机实验指导，每个实验都给出了几道上机题目，每个实验题目都介绍了实验目的，主要采用的方法与技术和C语言实现程序。通过实验使学生了解并学会如何运用数据结构只是去解决现实世界的某些实际问题，具备设计较复杂程序的初步能力。
《算法与数据结构》课程上机指导书
电子信息工程专业
周月霞编
佛山科学技术学院
2005年8月
摘要
本书是为了配合电子信息工程专业《算法与数据结构》课程而编写的，与高等教育出版社出版的《数据结构――用C语言描述》（唐策善等编）相配套。本指导书针对教学内容组织了十三个上机实验题目，分别涵盖线性表、栈与队列、串、数组和广义表、树和二叉树、图、动态存储管理、集合（查找表）、内部排序和外部排序、文件等内容。并给予必要的上机指导，使学生能更深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序。
else {printf("当前顺序表中的元素为:\n");
for(i=1;i<=L.length;i++) printf("%d ",L.data[i-1]);
printf("\n");
}
}
/*从顺序表中查找元素*/
ElemType ListGet(SeqList L ,int i)
{ElemType e;
{ElemType data[MAXSIZE]; /*存放线性表的数组*/
int length; /* length是顺序表的长度*/
}SeqList;
/*初始化顺序表*/
SeqList SeqListInit( )
{SeqList L;
L.length=0;
return L;
}
/*清空顺序表*/
SeqList ListClear(SeqList L)
else { for(j=L.length-1;j>=i-1;j--)
L.data[j+1]=L.data[j];
L.data[i-1]=x;
L.length++;
}
return L;
}
/*从顺序表中删除元素*/
SeqList ListDelete(SeqList L,int i)
{int j;ElemType x;
else {printf("不存在值为%d的元素\n",e);return 0;}
}
/*求顺序表中元素的后继*/
ElemType SeqListNext(SeqList L,ElemType e)
{int i=0;
while(i<L.length&&L.data[i]!=e)
i++;
if(i==L.length-1) {printf("最后一个元素没有后继\n");return 0;}
if (i<1||i>L.length)
printf("删除位置不正确\n");
else {x=L.data[i-1];
for(j=i;j<=L.length-1;j++)
L.data[j-1]=L.data[j];
L.length--;
printf("%d已被删除\n",x);
}
return L;
else if(i<=0||i>L.length) printf("查找的位置不正确\n");
else
printf("顺序表中第%d个元素的值为:%d\n",i,ListGet(L,i));
break;
case 8:printf("请输入要查找的元素的值\n");
scanf("%d",&e);
if(L.length==0) printf("顺序表已空\n");
scanf("%d%d",&i,&e);
L=ListInsert(L,i,e);
break;
case 10:printf("请输入要删除的元素的位置:\n");
scanf("%d",&i);
L=ListDelete(L,i);
break;
case 11:scanf("%d",&e);
prior=SeqListPrior(L,e);
由于时间仓促和作者水平有限，本书一定还存在着许多问题，敬请广大读者批评指正。
作者
2005年8月
实验一顺序表基本操作
一、目的和要求
1、熟悉C语言的上机环境，掌握C语言的基本结构。
2、会定义线性表的顺序存储结构。
3、熟悉对顺序表的一些基本操作和具体的函数定义。
二、实验内容
1、该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。
{L.length=0;
return L;
}
/*求顺序表长度*/
int ListLength(SeqList L)
{return(L.length);}
/*检查顺序表是否为空*/
int ListEmpty(SeqList L)
{if(L.length) return(FALSE);
else return(TRUE);
实验五表达式求值………………………………………24
实验六数组的建立和使用………………………………26
实验七二叉树基本操作…………………………………26
实验八二叉树其它操作…………………………………27
实验九图的基本操作……………………………………29
实验十图的其它操作……………………………………33
else
{location=ListLocate(L,e);
if(location==0) printf("顺序表中不存在值为%d的元素\n",e);
else printf("顺序表中%d的位置是:%d\n",e,ListLocate(L,e));
}
break;
case 9:printf("请输入要插入的元素的位置和其值:\n");
case 5:if(ListFull(L))printf("顺序表满\n");else printf("顺序表不满\n");break;
case 6:ListTraverse(L);
break;
case 7:printf("请输入要查找的元素的位置\n");
scanf("%d",&i);
if(L.length==0) printf("顺序表已空\n");
}
/*求顺序表中元素的前驱*/
ElemType SeqListPrior(SeqList L,ElemType e)
{int i=0;
while(i<L.length&&L.data[i]!=e)
i++;
if(i==0) {printf("第一个元素没有前驱\n");return 0;}
else if(i<=L.length-1) return(L.data[i-1]);
本书内容丰富，涉及面广，实用性强，与《算法与数据结构》课程内容紧密结合。可以供各类学生课程学习使用，也可供教师或其他专业技术人员参考。
目录
前言
实验一顺序表基本操作…………………………………1
实验二顺序表其它操作…………………………………5
实验三链表基本操作……………………………………10
实验四链表其它操作……………………………………14
printf("5.检查顺序表是否为满6.遍历顺序表7.从顺序表中查找元素\n");