数据结构实验一线性表应用课件.ppt

Company Logo LOGO 数据结构实验 数据结构 实验一 线性表应用 实验题目 1.运动会竞赛成绩统计 问题描述 东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。 数据结构 实验题目 1.运动会竞赛成绩统计 实验要求 设计运动会竞赛成绩统计程序。 1)采用表或链表等数据结构。 2)统计各代表队的男女总分和团体总分。 3)公布各单项成绩的前六名和团体成绩的前三名。 4)可以查询成绩。 数据结构 实验题目 2.约瑟夫环问题 问题描述 Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m≤n，从第1人开始，沿环计数，第m人出列。这个过程一直进行到所有人都出列为止。最后出列者为优胜者。全部出列次序定义了1，2，…n的一个排列。称为（n，m）Josephus排列。例如，（7，3）Josephus排列为3,6,2,7,5,1,4。 数据结构 实验题目 2.约瑟夫环问题 实验要求 设计求解Josephus排列问题程序。 1)采用顺序表、单链表或双向循环链表等数据结构。 2)采用双向循环链表实现Josephus排列问题，且奇数次顺时针轮转，偶数次逆时针轮转。 3)推荐采用静态链表实现Josephus排列问题。 数据结构 实验题目 3.集合的并交差运算 问题描述 设计一个能演示集合的并、交、差运算程序。 实验要求 1)采用顺序表或链表等数据结构。 2)集合的元素限定为数字和小写英文字母。 数据结构 实验题目 4.一元多项式运算 问题描述 设计一个一元多项式简单计算器。 实验要求 1)采用顺序表或链表等数据结构。 2)输入并建立多项式。 3)输出运算结果的多项式。 数据结构 实验题目 5.复数四则运算 问题描述 设计一个简单的复数四则运算计算器。 实验要求 1)采用顺序表或链表等数据结构。 2)输入并生成复数。 3)输出运算结果的标准复数形式。 数据结构 实验题目 6.三元组长整数运算 问题描述 设计一个长整数运算计算器。 实验要求 1)采用顺序表或链表定义的三元组数据结构。 2)输入并生成长整数。 3)完成定义的长整数的加减运算。 数据结构 实验题目 7.学生成绩管理 问题描述 对信息学院计算机科学与技术专业的2015级本科生的学生成绩管理作一个简单的模拟。 实验要求 设计学生成绩管理的模拟程序。 1)采用顺序表登录学生成绩。 2)可以登记、查询、插入、删除学生成绩。 3)将成绩按科目存储到链表中。 数据结构 实验题目 8.图书信息管理 问题描述 对图书馆的图书信息管理作一个简单的模拟。 实验要求 设计图书信息管理的模拟程序。 1)采用顺序表登录图书成绩。 2)可以登记、查询、插入、删除图书成绩。 3)将图书信息按类别存储到链表中。 数据结构 实验题目 9.商品库存信息维护 问题描述 对超市的库存商品信息管理作一个简单的模拟。例如，库中有一批电视机，按型号和价格排序，新近一批电视机，将新商品插入到线性表中。 数据结构 实验题目 9.商品库存信息维护 实验要求 设计超市库存商品信息维护管理的模拟程序。 1)采用单链表存储结构。 2)可以登记、查询、入库、出库商品信息。 3)将库存商品信息按类别存储到链表中。 数据结构 实验题目 10.元素整体互换 问题描述 对线性表中的前M个元素和后N个元素整体互换。 实验要求 设计元素整体互换的模拟程序。 1)采用顺序表存储结构实现。 2)采用链表存储结构实现。 3)分别采用低效和高效两种算法实现。 * * * * * * * * * * * * * Company