数据结构实验指导书及答案中国铁道出版社

单元练习2

一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）

（×）（1）线性表的链式存储结构优于顺序存储。 （×）（2）链表的每个结点都恰好包含一个指针域。

（√）（3）在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 （×）（4）顺序存储方式的优点是存储密度大，插入、删除效率高。

（×）（5）线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

（×）（6）顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （√）（7）线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 （√）（8）线性表采用顺序存储，必须占用一片连续的存储单元。

（×）（9）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

（ㄨ）（10）插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。

二．填空题

（1） 顺序表中逻辑上相邻的元素在物理位置上 必须 相连。 （2） 线性表中结点的集合是有限的，结点间的关系是 一对一 关系。 （3） 顺序表相对于链表的优点是： 节省存储 和随机存取。 （4）

单元练习5

一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）

（ㄨ）（1）串是n个字母的有限序列。 （√）（2）串的数据元素是一个字符。 （ㄨ）（3）串的长度是指串中不同字符的个数。

（ㄨ）（4）如果两个串含有相同的字符，则说明它们相等。

（ㄨ）（5）如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。 （√）（6）串的堆分配存储是一种动态存储结构。 （ㄨ）（7）“DT”是“DATA”的子串。

（ㄨ）（8）串中任意个字符组成的子序列称为该串的子串。 （√）（9）子串的定位运算称为模式匹配。

（√）（10）在链串中为了提高存储密度，应该增大结点的大小。

二．填空题

（1） 由零个或多个字符组成的有限序列称为 字符串（或串） 。 （2） 字符串按存储方式可以分为：顺序存储、链接存储和 堆分配存储 。 （3） 串的顺序存储结构简称为 顺序串 。

（4） 串顺序存储非紧凑格式的缺点是： 空间利用率低 。 （5） 串顺序存储紧凑格式的缺点是对串的字符处理 效率低 。 （6） 串链接存储的优点是插入、删除方便，缺点的 空间利用率低 。 （7） 在C或C++语言中，以字符 \\

单元练习5

一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）

（ㄨ）（1）串是n个字母的有限序列。 （√）（2）串的数据元素是一个字符。 （ㄨ）（3）串的长度是指串中不同字符的个数。

（ㄨ）（4）如果两个串含有相同的字符，则说明它们相等。

（ㄨ）（5）如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。 （√）（6）串的堆分配存储是一种动态存储结构。 （ㄨ）（7）“DT”是“DATA”的子串。

（ㄨ）（8）串中任意个字符组成的子序列称为该串的子串。 （√）（9）子串的定位运算称为模式匹配。

（√）（10）在链串中为了提高存储密度，应该增大结点的大小。

二．填空题

（1） 由零个或多个字符组成的有限序列称为 字符串（或串） 。 （2） 字符串按存储方式可以分为：顺序存储、链接存储和 堆分配存储 。 （3） 串的顺序存储结构简称为 顺序串 。

（4） 串顺序存储非紧凑格式的缺点是： 空间利用率低 。 （5） 串顺序存储紧凑格式的缺点是对串的字符处理 效率低 。 （6） 串链接存储的优点是插入、删除方便，缺点的 空间利用率低 。 （7） 在C或C++语言中，以字符 \\

C语言答案参考

8.6实战套题参考答案

8.6.1 实战套题一参考答案 //笔试试卷参考答案 一、单项选择题。（每小题１分，共20分）

1 B 2 B 3 B 4 C 5 D 6 A 7 A 8 D 9 D 10 B

11 B 12 D 13 B 14 A 15 C 16 C 17 B 18 A 19 B 20 A

二．不定项选择题。（每题１分，共10分，错选、漏选均不得分） 1 B D 2 B C D 3 ABCD 4 BCDE 5 BC 6 ACE 7 BD 8 AB 9 BCD 10 ACE

三．判断分析题 (每小题1分，共10分)

1 错 2 对 3 错 4 对 5 对 6 对 7 错 8 错 9 错 10 对 四．填空题。（每空2分，共20分） 1 4

2当输入的数据小于或等于100时

3 total=0 4 total=total+sum 5 continue 6 10 7 k=p

8 fputc(ch,fp) 9 k*x

10 a[i][j]<min

五．阅读程序，写出运行结果（每小题4分，共20分）

1. 2 2. 15

石 家 庄 铁 道 大 学

实 验 任 务 书

课程名称： 数据结构 实验学时： 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所示的对话