数据结构课程设计资料(学生版).rar资源-CSDN文库

共4个文件

pdf：3个

doc：1个

需积分: 8 86 浏览量 2022-11-28 10:58:04 上传评论收藏 1.41MB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

数据结构课程设计资料(学生版).rar （4个子文件）

数据结构课程设计资料(学生版)

附件3：数据结构课程设计报告样例【学生参考使用】.pdf 348KB

附件1：数据结构课程设计报告模板.doc 59KB

22-23-1数据结构课程设计实施方案.pdf 458KB

附件2：数据结构课程设计指导手册.pdf 791KB

第一部分基础篇

第一章线性表

线性表是数据结构中最简单、最常用的一种线性结构，也是学习数据结构全部内容的基

础，其掌握的好坏直接影响着后继知识的学习。本章通过四个模拟项目来学习线性表的顺序

和链式存储结构，首先通过使用有关数组的操作实现学生成绩管理，其次通过使用有关线性

链表的操作实现考试报名管理，然后通过使用循环链表的操作实现约瑟夫生者死者游戏。

1.1 学生成绩管理

1.1.1 项目简介

学生成绩管理是学校教务部门日常工作的重要组成部分，其处理信息量很大。本项目是

对学生成绩管理的简单模拟，用菜单选择方式完成下列功能：输入学生数据；输出学生数据；

学生数据查询；添加学生数据；修改学生数据；删除学生数据。

1.1.2 设计思路

本项目的实质是完成对学生成绩信息的建立、查找、插入、修改、删除等功能，可以首

先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函

数以验证各个函数功能并得出运行结果。

1.1.3 数据结构

本项目的数据是一组学生的成绩信息，每条学生的成绩信息由学号、姓名和成绩组成，

这组学生的成绩信息具有相同特性，属于同一数据对象，相邻数据元素之间存在序偶关系。

由此可以看出，这些数据具有线性表中数据元素的性质，所以该系统的数据采用线性表来存

储。

顺序表是线性表的顺序存储结构，是指用一组连续的内存单元依次存放线性表的数据元

素。在顺序存储结构下，逻辑关系相邻的两个元素在物理位置上也相邻，这是顺序表的特点。

本项目可以采用顺序表的线性表顺序存储结构。

若一个数据元素仅占一个存储单元，则其存储方式参见图 1-1。

从图 1-1 中可见，第 i 个数据元素的地址为

Loc(ai)=loc(a1)+(i-1)

假设线性表中每个元素占用 k 个存储单元，那么在顺序表中，线性表的第 i 个元素的存

储位置与第 1 个元素的存储位置的关系是

Loc(ai)=loc(a1)+(i-1)*k

这里 Loc(ai)是第 i 个元素的存储位置，loc(a1)是第 1 个元素的存储位置，也称为线性表

的基址。显然，顺序表便于进行随机访问，故线性表的顺序存储结构是一种随机存储结构。

顺序表适宜于做查找这样的静态操作；顺序存储的优点是存储密度大，存储空间利用率

高。缺点是插入或删除元素时不方便。

由于 C 语言的数组类型也有随机存储的特点，一维数组的机内表示就是顺序结构。因此，

可用 C 语言的一维数组实现线性表的顺序存储。数组实现线性表的顺序存储的优点是可以随

机存取表中任一元素 O(1)，存储空间使用紧凑；缺点是在插入，删除某一元素时，需要移动

大量元素 O(n)，预先分配空间需按最大空间分配，利用不充分，表容量难以扩充。

用结构体类型定义每个学生数据，故该数组中的每个数据的结构可描述为：

typedef struct STU

{ char stuno[10]; //学号

char name[10]; //姓名

float score; //成绩

} ElemType;

1.1.4

程序清单

#include<iostream.h>

#include<iomanip.h>

#include<malloc.h>

#include<string.h>

#define MaxListSize 20

#define EQUAL 1

typedef struct STU{

char stuno [10];

char name [10];

float score;

}ElemType;

class List

{private:

//线性表的数组表示

ElemType elem[MaxListSize];

int length;

int MaxSize;

public:

//输入学生数据

void init(List **L,int ms);

//删除所有学生数据

void DestroyList(List &L){free(&L);}

//将顺序表置为空表

void ClearList(){length=0;}

//判断顺序表是否为空表

bool ListEmpty()

{return length==0;}

//判断顺序表是否为满

bool ListFull()

{return length==MaxSize;}

//删除某个学生数据

bool ListDelete(int,ElemType &e);

//遍历顺序表

void ListTraverse();

//返回顺序表的长度

int ListLength();

//学生数据查询

void GetElem(int,ElemType *);

//修改学生数据

bool UpdateList(ElemType& e,ElemType);

//添加学生数据

bool ListInsert(int,ElemType &);

//对学生数据按升序或降序输出

void printlist(int);

};

void List::init(List **L,int ms)

{*L=(List *)malloc(sizeof(List));

(*L)->length=0;

(*L)->MaxSize=ms;

}

int List::ListLength()

{return length;}

bool List::ListDelete(int mark,ElemType &e)

{int i,j;

if(ListEmpty()) return false;

if(mark>0) { //删除表头元素

e=elem[0];

for(i=1; i<length; i++)

elem[i-1]=elem[i];}

else //删除表尾元素

if(mark<0) e=elem[length-1];

else { //删除值为 e 的元素

for(i=0;i<length;i++)

if(strcmp(elem[i].name,e.name)==0) break;

if(i>=length) return false;

else e=elem[i];

for(j=i+1;j<length;j++)

elem[j-1]=elem[j];}

length--;

return true;

}

void List::ListTraverse()

{for(int i=0;i<length;i++)

{cout<<setw(8)<<elem[i].name;

cout<<setw(10)<<elem[i].stuno;

cout<<setw(9)<<elem[i].age;

cout<<setw(8)<<elem[i].score<<endl;}

}

void List::GetElem(int i,ElemType *e)

{*e=elem[i];}

bool List::EqualList(ElemType *e1,ElemType *e2)

{ if (strcmp(e1->name,e2->name))

return false;

if (strcmp(e1->stuno,e2->stuno))

return false;

if (e1->age!=e2->age)

return false;

if (e1->score!=e2->score)

return false;

return true;

}

bool List::Less_EqualList(ElemType *e1,ElemType *e2)

{ if(strcmp(e1->name,e2->name)<=0) return true;

else return false;

}

bool List::LocateElem(ElemType e,int type)

{ int i;

switch (type)

{ case EQUAL:

for(i=0;i<length;i++)

if(EqualList(&elem[i],&e))

return true;

break;

default:break;}

return false;

}

//修改学生数据

bool List::UpdateList(ElemType& e,ElemType e1)

{for(int i=0;i<length;i++)

if(strcmp(elem[i].name,e.name)==0) {

elem[i]=e1;return true;}

return false;

评论收藏

内容反馈

YJ030106

粉丝: 0
资源: 1

数据结构课程设计资料(学生版).rar

java源码包33个实例源码阳光酒店管理系统手机游戏J2ME毕业设计书籍管理系统网络电视源代码TV

java源码包实例源码JAVA开发源码55个合集.zip

java源码包JSP实例源码JAVA开发源码65个合集.zip

李春葆：数据结构习题与解析(C语言版).rar

haxi.rar_哈希表_学生管理系统_课程表

基于链表的学生信息管理系统之C语言实现（分享版）.rar

Java版飞机订票系统.rar

C语言学生信息管理系统.rar

基于ASP的学生成绩管理系统

python资源集合与开源硬件.rar

值类型与引用类型理论内容.part01.rar

基于JSP的学生成绩管理系统

课程设计基于Django+Bootstrap的个人博客源码+项目说明.zip

JAVA上百实例源码以及开源项目源代码

JAVA上百实例源码以及开源项目

基于JSP的办公自动化系统

相关实用应用程序（Windows可用）

免费可用的ChatGPT网页版.zip

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

李飞飞自传 我看见的世界 The World I see

农村公交与异构无人机协同配送优化

哈尔滨工业大学-ChatGPT调研报告-2023.3.6-94页.pdf

4个亲测好用的ChatGPT4渠道

基于LSTM的财务因子预测选股模型.zip

基于LSTM的多因子选股策略.zip

学术海报模板+论文科研+研究生

北森能力测评题库.zip

最新资源

李飞飞自传我看见的世界 The World I see