实验一线性表应用

1、LOGO 数据结构实验数据结构实验数据结构数据结构 实验一实验一 线性表应用线性表应用v实验题目实验题目1.运动会竞赛成绩统计问题描述问题描述 东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。数据结构数据结构 v实验题目实验题目1.运动会竞赛成绩统计实验要求实验要求设计运动会竞赛成绩统计程序。设计运动会竞赛成绩统计程序。1)采用表或链表等数据结构。2)统计各代表队的男女总分和团体总分。3)公布各单项成绩的前六名和团体成绩的前三名。4)可以查询成绩。数据结构数据结构 v实验题目实验题目2.约瑟夫环问题问题描述问题描述

2、 Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数mn，从第1人开始，沿环计数，第m人出列。这个过程一直进行到所有人都出列为止。最后出列者为优胜者。全部出列次序定义了1，2，n的一个排列。称为（n，m）Josephus排列。例如，（7，3）Josephus排列为3,6,2,7,5,1,4。数据结构数据结构 v实验题目实验题目2.约瑟夫环问题实验要求实验要求设计求解设计求解Josephus排列问题程序。排列问题程序。1)采用顺序表、单链表或双向循环链表等数据结构。2)采用双向循环链表实现Josephus排列问题，且奇数次顺时针轮转，偶数次逆时针轮转。3)推荐采用静态链

3、表实现Josephus排列问题。数据结构数据结构 v实验题目实验题目3.集合的并交差运算问题描述问题描述设计一个能演示集合的并、交、差运算程序。实验要求实验要求1)采用顺序表或链表等数据结构。2)集合的元素限定为数字和小写英文字母。数据结构数据结构 v实验题目实验题目4.一元多项式运算问题描述问题描述设计一个一元多项式简单计算器。实验要求实验要求1)采用顺序表或链表等数据结构。2)输入并建立多项式。3)输出运算结果的多项式。数据结构数据结构 v实验题目实验题目5.复数四则运算问题描述问题描述设计一个简单的复数四则运算计算器。实验要求实验要求1)采用顺序表或链表等数据结构。2)输入并生成复数。3

4、)输出运算结果的标准复数形式。数据结构数据结构 v实验题目实验题目6.三元组长整数运算问题描述问题描述设计一个长整数运算计算器。实验要求实验要求1)采用顺序表或链表定义的三元组数据结构。2)输入并生成长整数。3)完成定义的长整数的加减加减运算。数据结构数据结构 v实验题目实验题目7.学生成绩管理学生成绩管理问题描述问题描述 对信息学院计算机科学与技术专业的2015级本科生的学生成绩管理作一个简单的模拟。实验要求实验要求设计学生成绩管理的模拟程序。1)采用顺序表登录学生成绩。2)可以登记、查询、插入、删除学生成绩。3)将成绩按科目存储到链表中。数据结构数据结构 v实验题目实验题目8.图书信息管理

5、问题描述问题描述 对图书馆的图书信息管理作一个简单的模拟。实验要求实验要求设计图书信息管理的模拟程序。1)采用顺序表登录图书成绩。2)可以登记、查询、插入、删除图书成绩。3)将图书信息按类别存储到链表中。数据结构数据结构 v实验题目实验题目9.商品库存信息维护问题描述问题描述 对超市的库存商品信息管理作一个简单的模拟。例如，库中有一批电视机，按型号和价格排序，新近一批电视机，将新商品插入到线性表中。数据结构数据结构 v实验题目实验题目9.商品库存信息维护实验要求实验要求设计超市库存商品信息维护管理的模拟程序。1)采用单链表存储结构。2)可以登记、查询、入库、出库商品信息。3)将库存商品信息按类别存储到链表中。数据结构数据结构 v实验题目实验题目10.元素整体互换问题描述问题描述 对线性表中的前M个元素和后