《数据结构》上机实验.doc
文本预览下载声明
PAGE
PAGE 27
《 — 数据结构 —》
上 机 实 验
适用专业： 信息专业
XXXX大学经济管理学院_信息_系
2015年 2月
前 言
“数据结构”是一门理论性和实践性都很强的课程,通过本课程的学习，可以使学生分析研究计算机加工的数据对象的特性，以便选择恰当的数据结构和存储结构以及相应的算法，并初步掌握算法的时间分析和空间分析的技巧；另一方面，学习本课程的过程也是进行复杂程序设计的训练过程。要求学生书写的程序结构清楚，正确易读。
“数据结构”课程上机的主要目标：
1）? 通过上机操作，加深对数据结构理论知识的理解。
2）? 通过数据结构存储结构和算法的设计,熟练掌握用C语言进行程序编制的基本技术。
3）? 通过实际题目的上机，提高动手能力，提高分析问题和解决问题的能力。
“数据结构”课程上机项目设置与内容
表1列出了”数据结构”课程具体的上机项目和内容
表1 上机项目及内容
序号上机项目学时上机
要求上机
类别每组
人数1线性表的建立及相关操作2必修验证12单链表的建立及相关操作2必修验证13链队列建立及相关操作2必修验证14二叉树及其先序遍历2必修验证15图的邻接表的建立2必修验证16快速排序2必修验证1合计12
上机_1_：线性表的建立及相关操作
上机学时：2
上机类型：（验证）
上机要求：（必修）
一、[实验目的]
1、掌握VC上机调试的基本方法。
2、了解顺序表的结构特点及相关概念，掌握顺序表中的插入和删除的实现。
二、[实验要求]
1、建立一个有20个结点的顺序表并掌握如何定义结点的结构。
2、输出原线性表的各元素值，以及插入和删除一个元素后的线性表的元素值。
三、[程序]
#include stdio.h//下标为0的数组元素没有使用
typedef struct//线性表结构
{
int elem[20];
int len;
}SqList;
void prt(SqList L)//输出函数
{
for(int i=1;i=L.len;i++)
printf(“%d %d\n”,I,L.elem[i]);
}
int Insert_Sq(SqList L,int i,int x)//插入函数
{
int j;
if(i1||iL.len+1) return 0;
if(L.len==20) return -1;
for(j=L.len;j=i;--j)
L.elem[j+1]=L.elem[j];
L.elem[i]=x;
++L.len;
return 1;
}
int Delete_Sq(SqList L,int i)//删除函数
{
int j;
if(i1||iL.len) return 0;
if(L.len==0) return -1;
for(j=i;j=L.len-1;j++)
L.elem[j]=L.elem[j+1];
--L.len;
return 1;
}
void initsql(SqList L)//线性表的初始化
{
L.len=0;
}
void main()
{
SqList L;
int i,x;
initsql(L);
for(i=1;i=10;i++)
{
scanf(“%d”,x);
Insert_Sq(L,i,x);
}
prt(L);
Insert_Sq(L,5,90);//将90插入到第5个元素的位置
prt(L);
Delete_Sq(L,1);//删除第1个元素
prt(L);
}
四、[操作步骤]
五、[实验分析]
1、实验结果分析。
2、实验中遇到的问题及解决方法。
上机_2_：单链表的建立及相关操作
上机学时：2
上机类型：（验证）
上机要求：（必修）
一、[实验目的]
1、掌握c上机调试的基本方法。
2、了解单链表的结构特点及相关概念，掌握单链表结点链接的实现。
二、[实验要求]
1、建立一个有10个结点的单链表并掌握如何定义结点的结构。
2、完成在建立好的单链表中删除指定i位置的结点并输出删除结点后的单链表。
3、在建立好的单链表中在指定i位置插入一个新的结点并输出插入结点后的单链表。
三、[程序]
#include stdio.h
#include stdlib.h
typedef struct LNode//线性表链式结构
{
int data;
struct LNode *next;
}LNode,*LinkList;
void prt(LinkLis
显示全部