当前位置：文档之家 › 数据结构课程设计报告

数据结构课程设计报告

  • 格式：docx
  • 大小：11.48 KB
  • 文档页数：3

数据结构课程设计报告

姓 名： 班 级：05级04班

所选课题：5、封锁资源管理子系统

目录

1、需求分析：

、背景介绍

在并发操作的系统中,许多用户可能同时对同一数据进行操作;并发操作带来的问题是数据的不一致性,并发控制的主要技术是封锁;

封锁资源管理子系统就是通过加锁来控制用户对系统资源的并发使用;基本的封锁类型有S锁共享锁和X锁排他锁;共享锁：用户A对资源R加上S锁,则只允许A读取R,但不能修改R,其它的用户只能再对R加S锁,直到A释放了R上的S锁;这就保证了其它用户可以读R但在A释放R上的S锁之前不能对R进行修改;排它锁：用户A对资源R加上锁,则只允许A读取和修改R其它用户不能再对R加任何锁,直到A释放了R上的锁;

两种封锁方式的相容矩阵如图所示：

S X

S OK NO

X NO NO

相容矩阵

用户使用系统资源前必须申请封锁,即给出申请封锁的对象资源号、封锁方式和用户名;其中资源号是取值为一正整数;子系统受封锁请求,根据所保存的封锁状态信息决定请求是否能够获得封锁,进行相应处理,并向用户反馈处理结果;如果获得封锁,则赋给该请求一个批准号,可以使用该资源；否则需要进入等待队列赋给该请求一个批准号; 用户结束对某资源的使用后,应释放封锁给出封锁对象的资源号和封锁批准号;系统受理解锁请求时必须能迅速找到有关对象的封锁状况信息,以进行相应处理;

、功能要求

1、受理用户资源请求, 把用户添加进等待队列或活动队列

2、受理用户释放资源请求

3、查看资源活动队列

4、查看资源等待队列

5、查看系统所有资源

6、添加资源

7、用户读取使用资源

8、用户修改资源

9、添加用户

用列图如下：

2、概要设计

此部分为整个核心设计的流程,包括资源结构、用户结构、锁结构、等待队列、活动队列、资源高效存储查询的设计,及请求、释放、读、写资源的实现方式设计;

为满足高效存储、查询资源的要求,可采用散列表为资源建索引,并用链表解决冲突,存储的结构如下图所示：

封锁管理子系统示意图

其中散列表的元素对应为封锁对象,以对象的资源号为散列函数的自变量即关键码值;散列表中元素仅为一个指向封锁对象链表的指针;LO为封锁对象结点,对应于同一散列地址的封锁对象链接到一个链表中;LR为封锁请求结点;每个封锁对象结点带两个封锁请求队列：活动队列中为当前持有对该对象的封锁请求,等待队列中为正在等待对该对象进行封锁的封锁请求;LO结点和LR结点均向子系统自己管理的可利用空间表申请;

Hash函数采用求余的方法,在这个系统中应为资源的个数是不确定的,因此hash表的大小也可以随着资源数的不同而改变,我的设计是当记录的个数大于资源个数的五倍时hash表大小翻倍;

而S锁和X锁的设计则采用了多态的方法,设计一个公共的抽象基类：Lock里面定义了三个接口,XLock和SLock类都派生自这个类,这样就可以用一个指针来操作这两个不同的锁了;

而请求的批准号则是系统自动给的,用户可以通过查看资源的请求队列和活动队列获得批准号,等待队列和活动队列都是基于链表的,这样就不会浪费空间;

用户请求资源顺序图如下：

用户释放资源顺序图如下：

3、详细设计

1、资源结构

class Resource

{

private:

bool x_flag;课设总结：

保存在word 文档中总结可以包括 : 课程设计 过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对数据结构课程的认识等内容

合集下载

数据结构课程设计报告(上传)

数据结构课程设计报告(上传)

《数据结构》课程设计报告

5 : 成绩分析问题

16 : 通讯录

学院（系）： *************

班 级： *********

学生姓名： * * * 学号 **********

指导教师： * * *

时间： 从2011年12月31日 到2012年1月 6日 《数据结构》课程设计报告

- 1 -

一、课程设计概述：

本次数据结构课程设计共完成两个题： 成绩分析问题 和 通讯录

使用语言：C

编译环境：TC3.0 / VC6.0

二、课程设计题目一

[实验内容]

成绩分析问题

[问题描述]

录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。

[需求分析]

(1)通过键盘输.入各学生的多门课程的成绩，建立相应的文件input.dat。

(2)对文件input.dat中的数据进行处理，要求具有如下功能：

1) 按各门课程成绩排序，并生成相应的文件输出。

2) 计算每人的平均成绩，按平均成绩排序，并生成文件。

3) 求出各门课程的平均成绩、最高分、最低分、不及格人数、60~69分人数、70~79分人数、80~89分人数、90分以上人数。

4) 根据姓名或学号查询某人的各门课成绩，重名情况也能处理。

(3)界面美观。

[概要设计]

-=ADT=

{

int right(STD *h,int i);

// 查看学号 i 是否存在

void newstu(STD *h);

// 新增一个学生

STD *find(STD *h,char nam);

// 查找姓名为nam的学生，返回该学生上一结点的地址

STD *find(STD *h,char num);

数据结构课程设计报告迷宫

数据结构课程设计报告迷宫

数据结构课程设计报告

题目：迷宫问题

姓名：

学号：

班级：

指导教师：

2012年6月6日

1. 问题描述

2 输入任意大小的迷宫数据，用递归和非递归方法求出一条走出迷宫的路径，并将路径输出。

2. 设计思路

以 0和1分别表示迷宫中的通路和障碍，没有通路则不显示。未显示为得出没有通路的结论；

走迷宫的方式是一个一个的线路去试 如果是死路的话就退回去，类似数据结构中栈的先进后出，所以可以用栈这种结构表示迷宫，通过不断的试验当试出最后的路线时输出栈即可，由于它是不断循环的实验，所以可以采用链栈实现迷宫的求解。同时因为迷宫需要不断重复的试验，可以看成反复的调用“迷宫“这个函数，这是典型的递归问题，所以也可以使用递归解决问题。另外由于数据对象是迷宫所以可以用0和1构建不同类型的迷宫更符合实际也更有乐趣。

3. 数据结构设计

前面提到要用到链栈和递归两种方式操作；为了更好的以链表作存储结构的栈，可以用二维数组存储迷宫信息，同时通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一个坐标的方向。这样是路径更加明显，具体的数据结构为：

#define maxsize 100

#define NULL 0

typedef struct //定义迷宫

{

int Maze[maxsize][maxsize]; //二维数组存放迷宫信息

int maze_x,maze_y; //迷宫的行数和列数

}maze;

typedef struct point //链栈的每个结点定义

{

int vex_x,vex_y; //结点的横纵坐标

int direction; //下一个结点的方向

数据结构课程设计实验报告

数据结构课程设计实验报告

《空间数据结构基础》

课程实习报告（测绘10级）

姓名

班级

学号

环境与测绘学院

1 C++面向对象程序设计基础

【实验简介】学会用算法语言C++描述抽象数据类型，使用模板建立数据结构。理解数据结构的组成分为两部分，第一部分是数据集（数据元素），第二部分是在此数据集上的操作。从面向对象的观点看，这两部分代表了对象的属性和方法。掌握用C++描述数据结构的基本方法，即通过建立类来描述抽象数据类型。类的数据成员提供对象属性，成员函数提供操作方法，方法是公共接口，用户通过调用方法实现对属性的访问。

【实验内容】

1. 定义三维空间的坐标点TPoint

2. 描述三维空间的球TBall，实现其主要操作（如计算体积和表面积，输出空间坐标等）。

【主要代码】

头文件：

TPoint.h:

#ifndef TPOINT_H

#define TPOINT_H

#include

using namespace std;

class TPoint

{

public:

TPoint(double xx,double yy,double zz):x(xx),y(yy),z(zz){}

TPoint(TPoint &TP):x(TP.x),y(TP.y),z(TP.z){}

double getX()const{return x;}//取x坐标值

double getY()const{return y;}//取y坐标值

double getZ()const{return z;}//取z坐标值

void DisplayTP() const {cout<<"("<

void Move(double Mx,double My,double Mz);//移动点的坐标

private:

double x,y,z;//点的三坐标

};

#endif

TBall.h

#ifndef TBALL_H

数据结构课程设计报告

数据结构课程设计报告

目 录

第一章 课程设计的目的和意义 ................................................................................ 1

第二章 需求分析 ...................................................................... 错误!未定义书签。

第三章 系统设计 ...................................................................................................... 3

3.1 概要设计 .......................................................................................................... 3

3.2 详细设计 ...................................................................................................... 5

第四章 系统测试 ........................................................................................................ 5

4.1系统运行初始界面 ........................................................................................... 6

4.2录入航班、客户信息界面 ............................................................................... 6