数据结构第一次实验报告

实验一链式结构综合设计姓名：段胜磊学号：20140404305

实验一链式结构综合设计

班级： 信科1403班

姓名：

段胜磊

学号： 20140404305

一、实验目标

本实验通过定义单向链表的数据结构，设计创建链表、插入结点、遍历结点等基本算法，使学生掌握线性链表的基本特征和算法，并能熟练编写C程序，培养理论联系实际和自主学习的能力，提高程序设计水平。 二、实验内容

设计一个职工信息查询系统。每个职工的信息包括，职工号，姓名，所属部门号，月薪。 （1）建立一个职工信息的单链表L。

（2）在单链表L中查找职工号为t的职工信息，并输出。 （3）在单链表L中删除职工号为t的职工信息。 （4）输出单链表L中所有的节点 三、数据结构的设计

由于职工信息在逻辑结构上是线性的，将其建立为链式结构既使得职工信息的增加可以是动态的，也使得其删除过程容易实现。 具体节点类型定义如下： Typedefstructelem

{int no; /职工号 Char name[20]; /职工姓名 Intdepno; /所属部门号 Int salary; /月薪 }elemtype

Typedefstru

数据结构第一次上机实验报告

一 实验题目: 基于顺序表实现集合的并，交，差运算

二 实验要求:

2.1:编写一个程序，实现顺序表的各种基本运算

(1)初始化顺序表h；

(2)依次采用尾插法插入a,b,c,d,e元素; (3)输出顺序表h

(4)输出顺序表h的长度 (5)判断顺序表h是否为空

(6)输出顺序表h的第三个元素 (7)输出元素在a的位置

(8)在第4个元素位置上插入f元素 (9)输出顺序表h

(10)删除L的第3个元素 (11)输出顺序表 (12)释放顺序表

2.2:编写一个程序，采用顺序表表示集合(集合中不存在重复的元素),并将其按照递增的

方式排序，构成有序顺序表，并求这样的两个集合的并,交和差。

三 实验内容:

3.1 线性表的抽象数据类型:

ADT List{

数据对象;D={ai|ai?ElemSet,i?1,2,...,n,n?0} 数据关系:R1={?ai?1,ai?|ai?1,ai?D,i?2,...,n} 基本操作： InitList(&L)

操作结果;构造一个空的线性表L DestroyList(&L)

初始条件：线性表L已存在 操作结果：销毁线性表L ClearList(&L)

初始条件：线性表L已存在 操

MATLAB第一次实验报告

1. 编程实现以下数列的图像，用户能输入不同的初始值以及系数。并以x，y为坐标显示图像

x(n+1) = a*x(n)-b*(y(n)-x(n)^2); y(n+1) = b*x(n)+a*(y(n)-x(n)^2)

程序：function [y1,y2]=draw(a,b,c,x1,y1)

x=[]; y=[];

x(1)=x1; y(1)=y1; n=c; for i=1:n

x(i+1)=a*x(i)-b*(y(i)-x(i)^2); y(i+1)=b*x(i)+a*(y(i)-x(i)^2);

end y1=x; y2=y; plot(y1,y2)

输入：draw（5,1,1,1,2）

2. 编程实现奥运5环图，允许用户输入环的直径。 程序：

clc clear

r=input('input a mnmber:') color1=['b','k','r']; color2=['y','g']; t=linspace(0,2*pi); a1=r+0.2*r;

a2=3*r+0.4*r; a3=5*r+0.6*r; a=[a1,a2,a3]; b1=2*r+0.3*r; b2=4*r+0.5*r; b=[

自动控制原理实验报告

自动化12 仲秋晨 2110308024

实验一 线性系统时域特性分析

一、实验目的

1．掌握测试系统响应曲线的模拟实验方法。

2．研究二阶系统的特征参量?阻尼比和?n自然频率对阶跃响应瞬态指标的影响。 二、实验内容

Cf20KC0Rf10Kr(t)输入端20K-20KOP1R0-OP2Ri-OP310K-OP4C(t)输出端图1-2二阶系统闭环模拟电路图

1．已知系统的模拟电路如图1-2所示，在NI ELVISⅡ教学实验板上，利用运算放大器、电阻、电容自行搭建二阶模拟闭环系统。阶跃信号由实验板模拟量输出接口AO0输出，接到二阶系统的输入端。将二阶系统的输入端与输出端分别接实验板模拟量输入接口AI0(+)与AI1(+)，采样阶跃输入信号与二阶系统的阶跃响应信号。

搭建模拟电路时，应特别注意：运算放大器的Vcc与Vee分别接实验板的+15V与-15V，正输入端IN+应接实验板的Ground，实验板模拟量输入接口AI0(-)与AI1(-)应接实验板的Ground，电容负端接运放负端输入IN-。

2．写出下面二阶系统6组参数的开环传递函数，测量并记录下每组参数的阶跃响应曲线，标出各组曲线的超调量MP、峰值时间tp、调节时

深 圳 大 学 实 验 报 告

课程名称： EDA技术

实验项目名称： 基本电路行为的描述

学院： 信息工程学院

专业： 电子信息工程

指导教师：

报告人： 学号： 班级： 2

实验时间：

实验报告提交时间： 2014年5月9日

教务部制

实验内容： 1 多路选择器（习题2.1） 2 ROM（习题3.4） 3 简易加法器（习题3.5） 4 通用译码器（习题4.4） 5 第五章习题5

数字信号处理课程第一次实验报告

数字信号处理实验报告

实验名称：快速傅立叶变换（FFT）及其应用

一.实验目的:

1.在理论学习的基础上，通过本实验，加深对FFT的理解，熟悉MATLAB中的有关函数。 2.应用FFT对典型信号进行频谱分析。

3.了解应用FFT进行信号频谱分析过程中可能出现的问题，以便在实际中正确应用FFT。 4.应用FFT实现序列的线性卷积和相关。

二.实验原理：

快速傅氏变换（FFT）,是离散傅里叶变换的快速算法，它是根据离散傅氏变换的奇，偶， 虚，实等特性，对离散傅里叶变换的算法进行改进获得的，根据不同的情况又分为按时间抽 取的FFT 和频率抽取的FFT，同时还包括N 为任意复合数的算法以及Chirp-z 变化算法。 下面对本实验要用到的几点进行简单的说明：

（1） 混叠：采样序列的频谱是被采样信号频谱的周期延拓，当采样频率不满足奈奎 斯特采样定理的时候，就会发生混叠，使得刺痒后的序列信号的频谱不能真实 的反映原采样信号的频谱。

（2） 泄露：根据理论分析，一个时间的信号其频带宽度为无限，一个时间无限的信 号其频带宽度则为有限。因此对一个时间有限的信号，应用DFT 进行分析，频 谱混叠难以避免。对一个时间无限的信号虽然频带有限，但在实际运

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

实验目的

（1）学会用先序创建一棵二叉树。

（2）学会采用递归算法对二叉树进行先序、中序、后序遍历。 （3）学会打印输出二叉树的遍历结果。

实验内容

【问题描述】建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 【基本要求】

从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 【测试数据】

ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA 【选作内容】

采用非递归算法实现二叉树遍历。

实验步骤

（一）需求分析

1、在这个过程中，接受遍历的二叉树是从键盘接受输入（先序），以二叉链表作为存储结构，建立的二叉树。因此，首先要创建一棵二叉树，而这棵二叉树是先序二叉树。本演示程序中，集合的元素设定为大写字母ABCDEFG，输出的先序，中序，后序遍历分别为ABCDEGF,CBEGDFA,CGBFDBA。二叉树可以表示为：

接受的输入数据在进行递归的先序，中序，后序遍历后，分别将结果打印出来。

2、在程序运行的过程中可以看到，以计算机提示用户执行的方式进行下去，即在计算机终端上提示“

数据结构实验报告

实验名称： 实验3.5 利用队列结构实现车厢重排问题+

学生姓名： 李思敏

班 级： 2011211108

班内序号： 18

学 号： 2011210233

日 期： 2012年11月13日

1． 实验要求

实验目的：

② 熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法；

②学习指针、模版类、异常处理的使用；

③ 掌握线性表的操作实现方法；

④培养使用线性表解决实际问题的能力。

实验要求：

② 要有异常处理；

②保持良好的编程风格：

· 代码段之间要有空行和缩进；

· 标示符名称应该与其代表的意义一致；

· 函数名之前应该添加注释说明该函数功能；

· 关键代码应说明其功能。

2. 程序分析

2.1 存储结构

采用链式存储结构存储车厢原始信息，利用尾插法构建带尾指针和头指针的单循环链表。

2.2 关键算法分析

关键算法1.建立循环链表

单链表的插入操作

front rear rear

① 若链表中只有一个数据节点，则头指针front和尾指针rear都指向此节点；

② 若链表中不止一个节点，头指针front指向第一个数据节点，使用尾插法构建