本书是与主教材《数据结构与算法》配套的实验教程。第１章介绍了常用开发环境，包括Microsoft Visual Studio 2010和DevC++ 5； 第2~9章的内容分别是线性表、栈和队列、树和二叉树、搜索树、图、字典、排序和字符串。每章的实验分为初级实验、中级实验和高级实验3种类型。每个实验包括实验目的、实验内容、参考代码和扩展延伸4个部分。本书既可以和主教材一起使用，也可以脱离主教材单独使用。

本书可作为高等院校计算机类相关专业的教材，也可作为高职院校计算机类专业的教材，还可作为计算机爱好者的自学教材和从事计算机软件开发的工程技术人员的参考书。

21世纪高等学校规划教材·计算机科学与技术

数据结构与算法实验教程

张瑞霞主编

唐麟副主编

内 容 简 介

本书是与主教材《数据结构与算法》配套的实验教程。第１章介绍了常用开发环境，包括Microsoft Visual Studio 2010和DevC++ 5； 第2~9章的内容分别是线性表、栈和队列、树和二叉树、搜索树、图、字典、排序和字符串。每章的实验分为初级实验、中级实验和高级实验3种类型。每个实验包括实验目的、实验内容、参考代码和扩展延伸4个部分。本书既可以和主教材一起使用，也可以脱离主教材单独使用。

本书可作为高等院校计算机类相关专业的教材，也可作为高职院校计算机类专业的教材，还可作为计算机爱好者的自学教材和从事计算机软件开发的工程技术人员的参考书。

本书封面贴有清华大学出版社防伪标签，无标签者不得销售。

版权所有，侵权必究。侵权举报电话： 0106278298913701121933

图书在版编目（CIP）数据

数据结构与算法实验教程/张瑞霞主编.—北京： 清华大学出版社，2018

（21世纪高等学校规划教材·计算机科学与技术）

ISBN 9787302505563

Ⅰ. ①数…Ⅱ. ①张…Ⅲ. ①数据结构-高等学校-教材 ②算法分析-高等学校-教材

Ⅳ. ①TP311.12 ②TP312

中国版本图书馆CIP数据核字（2018）第142030号

责任编辑： 郑寅堃王冰飞

封面设计： 傅瑞学

版式设计： 

装帧设计： 

责任校对： 梁毅

责任印制： 杨艳

出版发行： 清华大学出版社

网址： http://www.tup.com.cn， http://www.wqbook.com  

地址： 北京清华大学学研大厦A座

邮编： 100084

社总机： 01062770175邮购： 01062786544

投稿与读者服务： 01062776969, cservice@tup.tsinghua.edu.cn

质量反馈： 01062772015, zhiliang@tup.tsinghua.edu.cn

课件下载： http://www.tup.com.cn,01062795954

印装者： 北京嘉实印刷有限公司

经销： 全国新华书店

开本： 185mm×260mm印张： 17.5插页： 字数： 426千字

附光盘1张

版次： 2018年6月第1版印次： 2018年6月第1次印刷

印数： 1～1000

定价： 49.00元

产品编号： 07513101

出 版 说 明

随着我国改革开放的进一步深化，高等教育也得到了快速发展，各地高校紧密结合地方经济建设发展需要，科学运用市场调节机制，加大了使用信息科学等现代科学技术提升、改造传统学科专业的投入力度，通过教育改革合理调整和配置了教育资源，优化了传统学科专业，积极为地方经济建设输送人才，为我国经济社会的快速、健康和可持续发展以及高等教育自身的改革发展做出了巨大贡献。但是，高等教育质量还需要进一步提高以适应经济社会发展的需要，不少高校的专业设置和结构不尽合理，教师队伍整体素质亟待提高，人才培养模式、教学内容和方法需要进一步转变，学生的实践能力和创新精神亟待加强。

　　教育部一直十分重视高等教育质量工作。2007年1月，教育部下发了《关于实施高等学校本科教学质量与教学改革工程的意见》，计划实施“高等学校本科教学质量与教学改革工程”（简称“质量工程”），通过专业结构调整、课程教材建设、实践教学改革、教学团队建设等多项内容，进一步深化高等学校教学改革，提高人才培养的能力和水平，更好地满足经济社会发展对高素质人才的需要。在贯彻和落实教育部“质量工程”的过程中，各地高校发挥师资力量强、办学经验丰富、教学资源充裕等优势，对其特色专业及特色课程（群）加以规划、整理和总结，更新教学内容、改革课程体系，建设了一大批内容新、体系新、方法新、手段新的特色课程。在此基础上，经教育部相关教学指导委员会专家的指导和建议，清华大学出版社在多个领域精选各高校的特色课程，分别规划出版系列教材，以配合“质量工程”的实施，满足各高校教学质量和教学改革的需要。

 为了深入贯彻落实教育部《关于加强高等学校本科教学工作，提高教学质量的若干意见》精神，紧密配合教育部已经启动的“高等学校教学质量与教学改革工程精品课程建设工作”，在有关专家、教授的倡议和有关部门的大力支持下，我们组织并成立了“清华大学出版社教材编审委员会”（以下简称“编委会”），旨在配合教育部制定精品课程教材的出版规划，讨论并实施精品课程教材的编写与出版工作。“编委会”成员皆来自全国各类高等学校教学与科研第一线的骨干教师，其中许多教师为各校相关院、系主管教学的院长或系主任。

按照教育部的要求，“编委会”一致认为，精品课程的建设工作从开始就要坚持高标准、严要求，处于一个比较高的起点上。精品课程教材应该能够反映各高校教学改革与课程建设的需要，要有特色风格、有创新性（新体系、新内容、新手段、新思路，教材的内容体系有较高的科学创新、技术创新和理念创新的含量）、先进性（对原有的学

科体系有实质性的改革和发展，顺应并符合21世纪

教学发展的规律，代表并引领课程发展的趋势和方向）、示范性（教材所体现的课程体系具有较广泛的辐射性和示范性）和一定的前瞻性。教材由个人申报或各校推荐（通过所在高校的“编委会”成员推荐），经“编委会”认真评审，最后由清华大学出版社审定出版。

目前，针对计算机类和电子信息类相关专业成立了两个“编委会”，即“清华大学出版社计算机教材编审委员会”和“清华大学出版社电子信息教材编审委员会”。推出的特色精品教材包括：  

（1） 21世纪高等学校规划教材·计算机应用——高等学校各类专业，特别是非计算机专业的计算机应用类教材。

（2） 21世纪高等学校规划教材·计算机科学与技术——高等学校计算机相关专业的教材。

（3） 21世纪高等学校规划教材·电子信息——高等学校电子信息相关专业的教材。

（4） 21世纪高等学校规划教材·软件工程——高等学校软件工程相关专业的教材。

（5） 21世纪高等学校规划教材·信息管理与信息系统。

（6） 21世纪高等学校规划教材·财经管理与应用。

（7） 21世纪高等学校规划教材·电子商务。

（8） 21世纪高等学校规划教材·物联网。

清华大学出版社经过三十多年的努力，在教材尤其是计算机和电子信息类专业教材出版方面树立了权威品牌，为我国的高等教育事业做出了重要贡献。清华版教材形成了技术准确、内容严谨的独特风格，这种风格将延续并反映在特色精品教材的建设中。

清华大学出版社教材编审委员会

联系人：  魏江江

Email:weijj@tup.tsinghua.edu.cn 

第1章常用开发环境介绍

1.1Microsoft Visual Studio

1．1．1Microsoft Visual Studio的介绍

1．1．2Microsoft Visual Studio的使用

1．2DevC++

1．2．1DevC++的介绍

1．2．2DevC++的使用

第2章线性表

2．1初级实验1

2．2初级实验2

2．3初级实验3

2．4中级实验1

2．5中级实验2

2．6高级实验

第3章栈和队列

3.1初级实验1

3.2初级实验2

3.3初级实验3

3.4初级实验4

3.5中级实验1

3.6中级实验2

3.7高级实验1

3.8高级实验2

第4章树和二叉树

4.1初级实验1

4.2初级实验2

4.3初级实验3

4.4中级实验1

4.5中级实验2

4.6高级实验

第5章搜索树

5．1初级实验1

5．2初级实验2

5．3中级实验

5．4高级实验

第6章图

6．1初级实验1

6．2初级实验2

6．3初级实验3

6．4初级实验4

6．5初级实验5

6．6初级实验6

6．7中级实验1

6．8中级实验2

6．9中级实验3

6．10高级实验

第7章字典

7．1初级实验

7．2中级实验1

7．3中级实验2

7．4高级实验

第8章排序

8．1初级实验

8．2中级实验

8．3高级实验

第9章字符串

9．1初级实验1

9．2初级实验2

9．3中级实验1

9．4中级实验2

9．5高级实验

参考文献

《数据结构与算法实验教程》实验分层设计，按照初级、中级和高级设计每部分的实验内容；针对每个实验的常见问题进行总结；3.针对每个实验提出延伸内容，供学生独立设计与实现。

《数据结构与算法实验教程》实验分层设计，按照初级、中级和高级设计每部分的实验内容；针对每个实验的常见问题进行总结；3.针对每个实验提出延伸内容，供学生独立设计与实现。