数据结构实验指导书及答案重庆邮电大学

开放实验项目

（电工电子实验一，电路分析基础实验）

实验一：基尔霍夫电流、电压定律的验证

实验二：1.线性网络几个定理的验证之一：戴维南定理的验证

2.线性网络几个定理的验证之二：叠加定理、互易定理的验证

实验三：低频交流信号参数的测量 实验四： LC网络正弦特性分析及研究：

1.单个元件正弦频率特性的研究 2.单端口电路频率特性的研究

实验五：电路谐振特性的研究

实验六：常用RC网络的设计与测试之一：

1.高通、低通电路频率特性测试 2选频网络频率特性测试

实验七：RC双T网络带阻特性的研究 实验八：RC电路的阶跃响应研究 实验九：波形变换器的的设计与测试：

1.微分电路的波形变换设计 2. 积分电路的波形变换设计

1

实验一 基尔霍夫电流、电压定律的验证

一、实验目的

1． 了解实验室供电系统及供电设备。

2． 学会识别各种元件及掌握连接电路的基本方法。 3． 验证基尔霍夫定理。

二、原理及说明

1．实验室供电系统及供电设备

实验室所用电源采用相电压为220V，50Hz的三相四线制交流市电，在实验大楼配电房再加上一根与大地

实验 一 PowerDesigner的CDM应用

学号 姓名

一、实验内容

用PowerDesigner设计概念数据模型。

二、遇到的问题及解决

说实话第一次实验比较简单，而且实验指导书讲解得非常的详细，所以我按部就班地做一会儿就做出来了，有一点小问题就是在设置主键的时候勾选到F了，后来一想主键应该是Primary key才对，F应该是Foreign key，然后修改过来了。

三、心得体会

用PowerDesigner设计概念模型非常的方便，这方便我们在以后将概念数据模型转换为屋里数据模型。

实验 二PowerDesigner的PDM应用

学号 姓名

一、实验内容

将PowerDesigner的概念数据模型转换为物理数据模型。

/*==============================================================*/ /* DBMS name: MySQL 5.0 */ /

石 家 庄 铁 道 大 学

实 验 任 务 书

课程名称： 数据结构 实验学时： 8 适用专业： 自动化类专业 开设学院： 电气与电子工程学院

石 家 庄 铁 道 大 学

14学年—15学年第 2学期 数据结构实验任务书

专业名称： 实验学时： 2 课程名称：数据结构 任课教师： 王明明 实验题目：线性表的基本操作 实验环境： Visual C++ 实验目的：

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。

实验内容：

定义一个包含学生信息（学号，姓名，成绩）的的顺序表或链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。

信息管理与信息系统专业《数据结构》实验指导

实验一 线性表的插入和删除

一、

实验目的

1、掌握使用Turbo Pascal上机调试线性表的基本方法；

2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。

二、

实验要求

1、认真阅读和掌握本实验的程序。 2、上机运行本程序。

3、保存和打印出程序的运行结果，并结合程序进行分析。

4、按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果

三、

注意事项：

在磁盘上创建一个目录，专门用于存储数据结构实验的程序。 四、

实验内容

程序1：线性表基本操作的实现

这个程序中演示了顺序表的创建、插入、删除和查找。 程序如下：

PROGRAM seqlist(input,output);

{线性表可能达到的最大长度} CONST

maxlen = 1024;

TYPE

elemtp = integer;

{线性表的顺序存储结构} TYPE

seqlisttp = RECORD

1

{用一维数组来描述线性表的顺序存储结构} elem: ARRAY[1..maxlen] OF elemtp;

{

《数据结构》实验指导书

杨先凤 朱小梅 编

西南石油大学计算机科学学院

二零零七年九月

目 录

写在上机实习之前 ........................................ I 实验一 顺序表的建立和基本运算 ........................... 1 实验二 实验三 实验四 实验五 实验六 实验七 实验八 实验九

链表的建立和基本运算 ............................. 8 栈结构及其应用 .................................. 14 队列应用 ....................................... 17 串的操作及应用 .................................. 18 二叉树的建立和遍历 .............................. 19 图的应用及其算法 ................................ 23 查找 ........................................... 27 内排序 .........

《数据结构与算法》实验指导书

《数据结构与算法》实验指导书

实验1 顺序表

一、实验目的

（1）掌握顺序表的逻辑结构、存储结构及描述方式。 （2）掌握顺序表的定位、插入、删除等操作。

二、实验要求

（1）调试程序要记录调试过程中出现的问题及解决办法； （2）给出每个问题的算法或画出流程图；

（3）编写程序要规范、正确，上机调试过程和结果要有记录，并注意调试程序集成环境的掌握及应用，不断积累编程及调试经验； （4）做完实验后给出本实验的实验报告。

三、实验设备、环境

奔腾以上计算机，装有Turbo C 2.0或Visual C++软件

四、实验步骤及内容

实验步骤：

1．根据题目，编写程序。 2．上机调试通过。

3．按照实验报告格式，撰写各实验报告。 实验内容：

（1）编写一个函数print_all_data，该函数的作用是逐个输出顺序表中所有数据元素的值。编写主函数，从键盘输入顺序表，调用函数print_all_data，测试结果。

（2）编写顺序表定位操作函数locata，该函数的作用是在顺序表中查找是否存在数据元素的值与变量x的值相等。如果存在满足条件的数据元素，则返回顺序表中和x值相等的第1个数据元素在表中的下标；如果不存在，则返回－

数据结构实验指导书

适用所有数据结构实验独立设课的专业

雷 文 梁金明 编写

概 述

一、课程目的

《数据结构》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机作业。通过本课程的上机作业，要求在数据结构的选择和应用、算法的设计及实现等方面加深对课程基础内容的理解，同时，实验题中的问题比平时的练习题要复杂，也更接近实际，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

本课程实验的目的是旨在使学生进一步巩固课堂上所学的理论知识；深化理解和灵活掌握教学内容；培养学生算法设计的能力和解决实际问题的程序设计的能力。

二、实验名称与学时分配

序号 1 2 3 4 5 6 链表应用 利用栈实现递归 链队列应用 二叉树遍历 图的遍历 实 验 名 称 线性表顺序存储结构 学时数 2 2 2 2 4 4 实验类型 验证 验证 验证 验证 综合 综合 三、实验要求

⒈ 问题分析

充分地分析和理解问题本身，弄清要求做什么，包括功能要求、性能要求、设计要求和约束以及基本数据特性，数据间的联系等。

⒉ 数据结构设计 针对要求解决的问题，考虑各种可能的数据结构，并且

实验一 线性表的基本操作及应用

一、实验目的

1．通过实际操作掌握定义线性表的顺序存储类型，熟悉线性表的基本操作的算法实现(具体的函数定义)，掌握单链表的结点类型的定义及单链表的基本操作算法实现(具体的函数定义)。 2．顺序存储和链式存储的应用。 二、实验要求

1．认真阅读和掌握所给的程序。 2．上机运行程序，并对程序进行分析。 3．完成自编程序，并上机调试运行。 三、实验内容

1．建立顺序表，及其基本操作（包括查找、插入、删除等），并且用数据进行测试。 （1）建立工程

启动Visual C++，选择“文件|新建”弹出如图1所示的对话框，选择Project选项卡中的Win32 Console Application选项，在Project name文本框中输入工程的名字“SeqList”，在Location中输入工程存放的路径，如“D:\数据结构实验\SeqList”。设置如图1所示。然后选择“OK按钮”，弹出如图2所示对话框，单击“Finish”按钮弹出如图3所示对话框，单击“OK”按钮，则创建工程成功，界面如图4所示。

图1 选择新建弹出的对话框

图

2

图3

图4

（2）创建"common.h"头文件

选择“文件|新建”弹出如图5所示的对话

数据结构实验指导书

修订日期：2008年5月 修订单位：计算机科学与技术系 执笔人：魏海平 冯锡伟 李文超 一、 本大纲适用范围：

计算机科学与技术专业；信息与计算科学专业；软件工程专业 二、 实验与实习内容要求 ⒈ 学时数：共32学时 ⒉ 内容

包括线性表、串、树形结构、图形结构、排序和检索共六部分。

⒊ 要求：根据具体题目设计算法和程序，并在计算机上实现，具体见实验指导书。 1

1概 述 ......................................................................... 3

1.1实验目的 ................................................................. 4 1.2 实验要求 ................................................................. 4

1.2.1验证实验的一般步骤 ........................................

《数据结构》实验指导书

杨先凤 朱小梅 编

西南石油大学计算机科学学院

二零零七年九月

目 录

写在上机实习之前 ........................................ I 实验一 顺序表的建立和基本运算 ........................... 1 实验二 实验三 实验四 实验五 实验六 实验七 实验八 实验九

链表的建立和基本运算 ............................. 8 栈结构及其应用 .................................. 14 队列应用 ....................................... 17 串的操作及应用 .................................. 18 二叉树的建立和遍历 .............................. 19 图的应用及其算法 ................................ 23 查找 ........................................... 27 内排序 .........