数据结构
课件处为本书PPT和源代码

作者:管致锦、徐慧、陈德裕

丛书名:普通高校本科计算机专业特色教材精选·算法与程序设计

定价:39元

印次:1-11

ISBN:9787302214755

出版日期:2010.03.01

印刷日期:2020.08.03

图书责编:袁勤勇

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书根据数据结构的特点,充分考虑到教师教学、学生学习与进一步深造,以及相关人员实际工作需要,在处理好数据结构的组织方式和强化算法的实践与应用的同时,使学生通过实现算法的复杂程序训练,编写出结构清晰、正确易读、符合软件工程规范的程序;使教师方便组织教学内容,教学过程结构清晰,内容循序渐进且易于讲解。 本书符合教育部计算机及相关专业研究生考试大纲对数据结构内容的要求。 本书使用C++作为数据结构和算法的描述语言。采用C++语言中的类来表示抽象数据类型(ADT) , 用C++的类和面向对象结构实现数据结构的算法。所使用的C++代码在Visual C++编译器上全部通过测试。 为了方便本书的学习和教学,提供有配套教材《数据结构实践教程》、《数据结构学习指导与习题集》和相关的学习课件,本系列教材的所有源代码都可以从清华大学出版社网站(http://www.tup.com)上免费下载。 本书可作为计算机类及其相关专业的教材,也可供从事计算机工程与应用的科技工作者参考。

用简单问题来说明C语言语法,会使用户很快掌握语法的使用方法。如果不结合具体问题讲语法,则学生会感到空洞没味道,更谈不上会用语法写程序。程序设计的目的是让学生学会编程,因而应紧紧围绕这个目的展开讲解。过多的文字说明只会把要点淹没,让学生在文字堆里找要点。枯燥的讲解语法就像学英语时的死记单词,结合程序理解语法就像结合句子记单词。用程序来说话(在程序中加注释),比用大篇幅的文字说明更切题,学生印象更深刻。用一个简单的问题来说明一个复杂的语法,是学习程序设计的最好方法。本书正是在这个指导思想下,在教学实践中产生的。 本书力求把C语言中难学的部分(如函数的参数传递、二级指针、二维数组的指针表示、静态变量和外部变量等)讲得通俗易懂,把问题的本质揭示给读者。例如,初学者对函数参数的所谓“单向传递”和“双向传递”(大部分书都这样说),感到不好理解。不好理解的原因是所谓“单向传递”和“双向传递”没有把问题的本质揭开。 本书对函数的参数传递有这样的描述:函数调用分“值调用”和“地址调用”两种,函数调用中的“值调用”和“地址调用”是理解函数调用的关键。函数调用中的经典经验如下。 (1) 值调用。指的是\传送给\的是值。这时,即使主程序中的变量和函数中的变量同名,但它们不在同一个地址上,函数中变量的值发生改变,并不会改变主程序中变量的值。当从函数返回到主程序后,函数中变量的值被释放(静态变量除外),这时,在主程序中看不到在函数中被改变的值(静态变量除外),即所谓的单向传递。 (2) 地址调用。指的是\传送给\的是地址。这时函数中的变量和主程序中的变量是在同一个地址上(与变量是否...

目录
荐语
查看详情 查看详情
第1章 绪论1

  1.1 数据结构的概念1

1.1.1 引言1

1.1.2 数据结构的发展及其在计算机科学中所处的地位2

1.1.3 什么是数据结构3

1.1.4 有关概念和术语3

  1.2 数据类型和抽象数据类型6

1.2.1 数据类型6

1.2.2 抽象数据类型6

  1.3 算法和算法分析6

1.3.1 算法特性7

1.3.2 算法描述7

1.3.3 算法性能分析与度量8

第2章 线性表11

  2.1 线性表的类型定义11

  2.2 线性表的顺序存储结构及实现13

2.2.1 线性表的顺序存储13

2.2.2 顺序表的实现14

  2.3 线性表的链式存储结构及实现18

2.3.1 线性表的链式存储18

2.3.2 单链表的实现18

2.3.3 其他形式的链表25

  2.4 线性表的其他存储方法27

2.4.1 顺序存储与链式存储的比较27

2.4.2 静态链表28

2.4.3 间接寻址29

  2.5 线性表应用举例29 数据结构目录 第3章 特殊线性表35

  3.1 栈35

3.1.1 栈的逻辑结构35

3.1.2 栈的顺序存储结构及实现37

3.1.3 栈的链式存储及实现40

3.1.4 顺序栈和链栈的比较42

3.1.5 栈的应用举例42

  3.2 队列48

3.2.1 队列的逻辑结构49

3.2.2 队列的顺序存储结构及实现50

3... 查看详情

查看详情