栈的链式存储结构及实现实验报告

实验报告

课程名称：数据结构与算法分析 实验名称：后缀表达式的计算

实验日期 3.20 班级： 数媒1401 姓名： 范业嘉 学号 1030514108

一、实验目的

熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；

了解表达式的前缀、中缀、后缀等计算机内表示形式。

二、实验内容与要求

按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的后缀表示，并输出；

⑵基于表达式的后缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试；

三、数据结构设计

顺序栈

#define MAXSIZE 100 typedef struct {

ElemType elem[MAXSIZE]; int length; }SqStack; SqStack S; 此外还有链栈 Typefef struct{ Float /char data； Float/char *next； }sqstack；

四、算法设计

1.表达式求值基本操作

(1)表达式起始符＃入运算符栈； ⑵读表达式中字符；

实验报告

课程名称：数据结构与算法分析 实验名称：链表的实现与应用

实验日期：2015.01.30 班级： 数媒1401 姓名： 范业嘉 学号 1030514108 一、实验目的

掌握线性表的链式存储结构设计与基本操作的实现。

二、实验内容与要求

⑴定义线性表的链式存储表示；

⑵基于所设计的存储结构实现线性表的基本操作； ⑶编写一个主程序对所实现的线性表进行测试；

⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用 线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。

⑸设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输出多项式；③执行两个多项式相加；④执行两个多项式相减；⑤（选做）执行两个多项式相乘。

三、数据结构设计

1.按所用指针的类型、个数、方法等的不同，又可分为： 线性链表（单链表） 静态链表 循环链表 双向链表 双向循环链表

2.用一组任意的存储单元存储线性表中数据元素，用指针来表示数

实验报告

课程名称：数据结构与算法分析 实验名称：后缀表达式的计算

实验日期 3.20 班级： 数媒1401 姓名： 范业嘉 学号 1030514108

一、实验目的

熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；

了解表达式的前缀、中缀、后缀等计算机内表示形式。

二、实验内容与要求

按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的后缀表示，并输出；

⑵基于表达式的后缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试；

三、数据结构设计

顺序栈

#define MAXSIZE 100 typedef struct {

ElemType elem[MAXSIZE]; int length; }SqStack; SqStack S; 此外还有链栈 Typefef struct{ Float /char data； Float/char *next； }sqstack；

四、算法设计

1.表达式求值基本操作

(1)表达式起始符＃入运算符栈； ⑵读表达式中字符；

实验一：线性表的链式存储结构

【问题描述】

某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：

（1） 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。

（2） 在链表中删除一个最高分和一个最低分的结点。

（3） 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。

【基本要求】

（1） 建立一个评委打分的单向链表；

（2） 显示删除相关结点后的链表信息。

（3） 显示要求的结果。

【实验步骤;】

（1） 运行PC中的Microsoft Visual C++ 6.0程序，

（2） 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文

件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”，

（3） 输入程序代码，

程序代码如下:

head=create(PWRS);

printf("所有评委打分信息如下:\n");

print(head);//显示当前评委打分

calc(head);//计算成绩

printf("该选手去掉 1 最高分和 1 最低分后的有效评委成绩:\n");

print(head);//显示去掉极限分后的评委

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

计算机组成原理实验报告

评语: 课中检查完成的题号及题数： 成绩:

自评成绩:

必填

课后完成的题号与题数：

实验报告

实验名称：

基于Verilog语言的运算器和存储器

设计与实现

日期： 姓名：

2015.11.4

班级： 学号：

一、实验目的：

1. 了解运算器的组成结构。 2. 掌握运算器的工作原理。

3. 掌握静态随机存储器RAM 工作特性及数据的读写方法

二、实验内容：

右方为低4位运算芯1. 两片74LS181 芯片以并/串形式构成的8位字长的运算器。

片，左方为高4位运算芯片。低位芯片的进位输出端Cn+4与高位芯片的进位输入端Cn相连，使低4位运算产生的进位送进高4位。低位芯片的进位输入端Cn可与外来进位相连，高位芯片的进位输出到外部。

两个芯片的控制端S0～S3 和M 各自相连，其控制电平按表2.6-1。为进行双操作数运算，运算器的两个数据输入端分别由两个数据暂存器DR1、DR2（用锁存器74LS273 实现）来锁存数据。要将内总线上的数据锁存到DR1 或DR2 中，则锁存器74LS273 的控制端LDDR1 或LDDR2 须为高电平。当T4 脉冲来到的时候，总线上的数据就被

淮海工学院计算机工程学院

实验报告书

课 程 名： 《操作系统原理》 题 目： 实验三：虚拟存储器管理 学 号： 姓 名：

评语： 成绩： 指导教师： 批阅时间： 年 月 日 一、设计目的：

通过实验，掌握常用页面置换算法(OPT,FIFO,LRU,LFU)的运行机理，运用以前所学的知识，编程实现对各算法的模拟。

二、设计要求：

运用所学的知识，编程实现各算法，实现平台不限。本次实验共计四课时，前两课时要求对各页面置换算法有较为深入的了解，着手进行程序编制，作出大致的程序框架；后两次课中，主要是程序的调试、实验报告的完善与修改等。

三、实验结果分析

1）代码：

1、OPT算法java实现）核心代码段：实验判断是否有缺页

public void Opt() {

int m_absent;// 缺页数

#include #include #define OK 1 #define ERROR 0

#define OVERFLOW -1 typedef int Status;

typedef int SElemType; typedef struct node{ SElemType data; struct node *next; }SLnode,*SLinkList; typedef struct {

SLinkList top,base; int len; }S_LinkList;

Status Build_S(S_LinkList &S) {

int x;

SLinkList p,q;

printf(\请输入数据，以-1结束：\\n\ S.top=(SLinkList )malloc(sizeof(SLnode)); S.base=(SLinkList )malloc(sizeof(SLnode)); S.top->next=S.base; q=S.base; S.len=0;

while(scanf(\ {

p=(SLinkList )mall

2011年9月

目 录

一 理论部分 .............................................................................................................................................. 2

1课题要求与内容................................................................................................................2 2 系统方案设计...................................................................................................................3 3 系统硬件设计...........................................................................................................