数据结构

作者:邓文华等

丛书名:21世纪高职高专规划教材——计算机专业基础系列

定价:18元

印次:1-5

ISBN:9787302089780

出版日期:2004.08.01

印刷日期:2007.06.22

图书责编:张龙卿

图书分类:教材

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

本书对常用的数据结构做了系统的介绍,力求概念清晰,注重实际应用。全书共分8章,依次介绍了数据结构的基本概念、线性表、栈和队列、串和数组、树结构和图结构,以及查找和排序等基本运算。全书以C语言作为算法描述语言,且每章后均列举了典型应有实例,并配有电子课件,供教师教学使用。本书配套《数据结构实验与实训教程》,便于教学实验、课程设计及复习应考。本书主要面向高职高专院校计算机专业的学生,也可以作为大学非计算机专业的选修课教材和计算机应用技术人员的自学参考书。

前言 数据结构数据结构是计算机程序设计的重要理论基础,该课程是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导,而且也逐渐为其他工科类专业所重视。 本教材主要面向高职高专院校计算机专业的学生。教材内容结构力求体现以应用为主体,强调理论知识的理解和运用,实现专科教学以实践体系及技术应用能力培养为主的目标。 本书共分8章。第1章叙述数据、数据结构和算法等基本概念。第2章~第6章分别讨论了线性表、栈和队列、串和数组、树和图等基本数据结构及其应用。第7章和第8章分别讨论了查找和排序的各种实现方法及其应用。 本教材具有以下特点。 (1) 基础理论知识的阐述由浅入深、通俗易懂。内容的组织和编排以应用为主线,省略了一些理论推导和数学证明过程,淡化了算法的设计分析和复杂的时空分析。 (2) 各章(除第1、8章外)都配有应用举例,列举分析了很多实用的例子,且大多数算法都直接给出了相应的C语言程序,以便上机练习和实践。 (3) 为了便于复习和掌握每章的重点,每章的起始处都给出了要点,并在每章结尾处给出了小结。 (4) 本教材配有相应的PowerPoint演示文稿。 本教材推荐课时数约为64学时,上机时数约为20学时(有需要的院校请与我们联系: gzgz@tup.tsinghua.edu.cn)。本书由邓文华副教授主编,编写了该书的第1~4章,第5、6章由李益明老师编写,第7、8章由戴大蒙老师编写。全书由邓文华老师最后修改定稿。浙江大学计算机学院孔繁胜教授审稿。 编写高职高专计算机专业教材是一项新的尝试,因编写时间紧迫,难免存在疏漏,敬请读者批...

目录
荐语
查看详情 查看详情
目录

数据结构第1章绪论1本章要点1

1.1数据结构概念1

1.1.1为什么要学习数据结构1

1.1.2有关概念和术语4

1.2算法描述7

1.2.1算法特性7

1.2.2算法描述8

1.3算法分析9

小结10

习题11

第2章线性表12

本章要点12

2.1线性表的逻辑结构12

2.1.1线性表的定义12

2.1.2线性表的基本操作13

2.2线性表的顺序存储及操作实现14

2.2.1顺序表14

2.2.2顺序表的基本操作实现16

2.2.3顺序表应用举例20

2.3线性表的链式存储和运算实现22

2.3.1单链表22

2.3.2单链表上基本运算的实现24

2.3.3循环链表30

2.3.4双向链表31

2.4应用举例33

小结35

习题36

数据结构目录第3章栈和队列38

本章要点38

3.1栈38

3.1.1栈的定义和基本运算38

3.1.2栈的存储实现和运算实现39

3.2栈的应用举例42

3.3队列47

3.3.1队列的定义和基本运算47

3.3.2队列的存储实现和运算实现48

3.4队列应用举例54

小结55

习题55

第4章串和数组58

本章要点58

4.1串58

4.1.1串的基本概念58

4.1.2串的基本运算59

4.1.3串的存储和基本运算实现60

4.2数组63

4.2.1数组的逻辑结构63

4.2.2数组的内存映像64

4.2.3稀疏矩阵65

4.3应用举例69

小结70

习题70

第5章树和二叉树72

本章要点72

5.1树的概念和基本操... 查看详情

查看详情