赞
踩
课程设计1:线性表及应用
【目的】
帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现,其中以单链表的操作和应用为重点内容。
【必作内容】
编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。
提示:
为了实现上述程序功能,需要定义一个简化的线性表抽象数据类型:
ADT LinearList {
数据对象:D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0}
结构关系:R={<ai,ai+1>|ai,ai+1 ∈D}
基本操作:
InitLinkList(L)
操作前提:L是一个未初始化的线性表
操作结果:将L初始化为一个空的线性表
CrtLinkList(L)
操作前提:L是一个已初始化的空表
操作结果:建立一个非空的线性表L
InsLinkList(L,pos,e)
操作前提:线性表L已存在
操作结果:将元素e插入到线性表L的pos位置
DelLinkList(L,pos,e)
操作前提:线性表L已存在
操作结果:将线性表L中pos位置的元素删除,
删除的元素值通过e返回
LocLinkList(L,e)
操作前提:线性表L已存在
操作结果:在线性表L中查找元素e,
若存在,返回元素在表中的序号位置;
若不存在,返回-1
}
【选作内容】
从下面的两个题目中任选一个题目:
问题描述:参加运动会的n个学校编号分别为1~n,比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序依次为7,5,3,2,1;还有些项目只取前三名,得分顺序依次为5,3,2。写一个统计程序产生各种成绩单和得分表。
基本要求:产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号、名次(成绩)、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。
问题描述:设计一个一元稀疏多项式简单计算器。
基本要求:实现以下基本功能:
实现提示:用带头结点的单链表存储多项式,多项式的项数存放在头结点中。
实现源码和报告下载地址
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。