当前位置:   article > 正文

课程设计:线性表及应用_ins linklist

ins linklist

课程设计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

}

【选作内容】

从下面的两个题目中任选一个题目:

  1. 运动会分数统计

问题描述:参加运动会的n个学校编号分别为1~n,比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序依次为7,5,3,2,1;还有些项目只取前三名,得分顺序依次为5,3,2。写一个统计程序产生各种成绩单和得分表。

基本要求:产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号、名次(成绩)、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。

  1. 一元稀疏多项式简单计算器

问题描述:设计一个一元稀疏多项式简单计算器。

基本要求:实现以下基本功能:

  1. 输入并建立多项式;
  2. 输出多项式,输出形式为整数序列:n,c1, e1, c2, e2, …,cn,en;
  3. 多项式a和b相加,建立多项式a+b;
  4. 多项式a和b想减,建立多项式a-b.

   实现提示:用带头结点的单链表存储多项式,多项式的项数存放在头结点中。

实现源码和报告下载地址

https://download.csdn.net/download/abo2021/85914768icon-default.png?t=M5H6https://download.csdn.net/download/abo2021/85914768

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/木道寻08/article/detail/852829
推荐阅读
相关标签
  

闽ICP备14008679号