队列的链式存储实验报告

实验四 队列存储与操作

一. 实验目的

1、 掌握队列顺序存储结构（循环队列）及实现及操作 2、 掌握队列的链接存储结构及实现及操作 二. 实验内容

1、建立一个空顺序存储结构队列； 对已建立的队列进行插入、删除、取队头元素等基本操作。

2、建立一个空链式存储结构队列； 对已建立的队列进行插入、删除、取队头元素等基本操作。

三、详细设计：

1、顺序队列的实现：

#include using namespace std;

const int Size=100; typedef char DataType;

class CirQueue { public:

CirQueue() { }

~CirQueue(){}

void EnQueue(DataType x) {

if((rear+1)%Size==front) { }

cout<<\队列已经满了\<

front=rear=0;//构造队列，初始化一个空的循环队列，front和rear指向

};

}

rear=(rear+1)%Size;//队尾指针在循环的意义下加 data[

实验报告

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

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

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

二、实验内容与要求

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

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

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

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

三、数据结构设计

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

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

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

【问题描述】

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

（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);//显示去掉极限分后的评委

实验报告

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

实验日期 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)表达式起始符＃入运算符栈； ⑵读表达式中字符；

实验报告

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

实验日期 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)表达式起始符＃入运算符栈； ⑵读表达式中字符；

《数据库系统原理》 实 验 报 告

实验名称： 存储过程和函数实验 任课教师： 学号： 姓名： 完成日期 2012年11月17日

一、实验目的

1、熟悉ORACLE存储过程和函数的定义及使用 2、了解其在数据库中的存储

二、实验步骤与实验结果

1、创建存储过程

create [or replace] procedure [模式名] 过程名 [（参数[IN/OUT/IN OUT] 参数类型）] {is/as} [语句序列] [说明部分] begin

[exception 例外处理] end [过程名]；

说明：IN参数：输入参数，主程序向过程传递参数； OUT参数：输出参数，过程向主程序传递参数；

IN OUT参数：可以实现过程与主过程双向交流数据。

如果存储过程有OUT或者IN OUT类型的参数，那么存储过程就只能在PL/SQL中被调用，不能使用EXECUTE或者CALL调用。

set serveroutput on 打开oracle的输出

图1打开oracle的输出

例：不带参数的存储过程

1

图2

计算机与信息技术学院综合性实验报告

一、实验目的

通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。

二、实验仪器或设备

微型计算机、Linux操作系统、dev C++

三、总体设计

1、通过随机数产生一个指令序列，共320条指令。其地址按下述原则生成：

①50%的指令是顺序执行的；

②25%的指令是均匀分布在前地址部分；

③25%的指令是均匀分布在后地址部分；

具体的实施方法是：

A.在[0，319]的指令地址之间随机选取一起点M；

B.顺序执行一条指令，即执行地址为M+1的指令；

C.在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’；

D.顺序执行一条指令，其地址为M’+1；

E.在后地址[M’+2，319]中随机选取一条指令并执行；

F.重复A—E，直到执行320次指令。

2、指令序列变换成页地址流，设：

①页面大小为1K；

②用户内存容量为4页到32页；

③用户虚存容量为32K。

在用户虚存中，按每页存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：

第0条～第9条指令为第0页（对应虚存地址为[0，9]）；

第10条～第19条指令为第1页（对应虚存地址为[10，19]）；

…………

第310条～第319

实验五： 存储管理

一、实验目的

（1）熟悉内存空闲分区的分配方式； （2）理解动态分区存储管理方式；

（3）掌握动态分区的分配与回收的过程。 二、实验环境

微型计算机，Ubuntu Linux10.04 ，gedit，gcc 三、实验内容

根据流程图和参考程序，完成模拟内存分配和回收过程。内存空间大小为100，

进程数为5，每个进程所需空间为随机产生，大小为1~20，编制程序，首先对5个进程进行内存分配，然后回收指定的进程空间，并进行适当的空闲分区合并操作，要求每次操作结束后都能显示当前的内存分配情况。

四、实验结果

截图一

截图二

截图三

五、源代码

#include #include

typedef struct MEMORY_BLOCK{

int name; //进程名 int address;

//起始地址

int length; //长度 int flag;

//标志,表示该块是否被分配。

struct MEMORY_BLOCK *next; //指向下一个进程

}MEMORY_BLOCK; #define NUM 5

#define LEN sizeof(MEMORY_BLOCK)

void alloc

DSP课程设计

实 验 报 告

语音的压缩、存储与回放

学院：电子信息工程学院 姓名：蒋可 08213036 王姗姗 08213052 班级：自动化0806班 指导老师：杨恒

1

目 录

一、设计任务书…………………………………………………………3

二、设计内容……………………………………………………………3

三、设计方案、算法原理说明…………………………………………3

四、程序设计、调试与结果分析………………………………………11

五、设计（安装）与调试的体会………………………………………26

六、参考文献……………………………………………………………23

2

语音的压缩、存储与回放

一、设计任务书

语音信号是信息的重要形式, 语音信号处理有着广泛的应用领域，而语音压缩在语音信号的传输、存储等方面有非常广泛的作用，而且在通信领域中已经有较成熟的发展和广泛应用。本设计要求采用DSP及其A/D、D/A转换器进行语音信号的压缩、存储和回放。

二、 设计内容

1． 实验目的

（1）编写C语言程序，学会在CCS集成开发环境下进行编辑、编译、链接、调试和数据分析等工作。

（2）利用DSK的集成环境，完成语

数据采集存储系统

陈俣兵 任加勒 蔡露薇

摘要：本系统以C8051F360单片机最小系统为核心，结合FPGA及高速A/D数据采集模块，可靠地实现对一路外部信号进行采集、存储及FFT频谱分析。系统硬件可以分为模拟部分和数字部分。模拟电路主要包括信号调理电路、锁相环模块及A/D模块、D/A模块。调理电路主要调节信号的幅度及直流偏置，以满足A/D对输入信号1~2V的幅度要求。锁相环模块为A/D模块提供时钟信号，以实现对输入信号的整周期采样，防止频谱泄露。数字部分主要由FPGA实现，用于数据的存储、传输等。本系统对锁相环的使用实现了采样频率对输入信号的跟踪，大大增加了输入信号频率变化范围。测试显示本系统谐波分量测量误差小于1%，系统稳定可靠。

关键字：FFT C8051F360 FPGA 锁相环

一、方案选择与论证

1.系统整体方案比较与选择

方案一：采用扫频外差法。将输入信号和扫频本振产生的信号混频，使变频后信号不断移入窄带滤波器，进而逐个选出被测频谱分量。这种方法的优点是扫频范围大，但对硬件电路要求较高，分辨率不高，难以满足题目要求。

方案二：采用单片机来实现。采用单片机系统控制AD转换器将交流电压电流信号存入缓冲区后，由CPU进行频