计算机科学与技术专业基础课程数据结构实验任务书数据结构实验按教学大纲要求,计划学时16,授课区间3周10周,共计8周(2013年9月17日开始)。实验一 线性表的应用【实验目的】:1、掌握线性表的逻辑结构定义2、掌握线性表的两种存储结构(顺序和链式)3、掌握顺序表和链表的定义及基本操作【实验内容】通过编程完成具有一定实际意义的课题,加深对线性表应用的理解和掌握。参考题目如下所示。学生可在完成以下题目之后经指导教师同意自行设计其它选题并将选题源程序与执行结果提交指导教师审阅。1、实验题目:字母链表n 功能要求:生成26个字母的线性表,并实现对特定字母的插入和删除。n 程序说明:使用顺序表或者链表生成字母有序表,并应用相应数据结构实现对单个字母的插入和删除操作。其中,结构体或类的使用,可参考教材、辅导教材或其它应用实例。n 实验分组:每组1人,使用微机一台,C或C+兼容环境。n2、实验题目:链表的创建n 功能要求:使用简单数据类型,利用指针创建一个基本链表。n 程序说明:使用指针,通过在头结