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

“数据结构”是计算机程序设计的重要理论基础,是计算机及其应用专业的一门重要基础课程和核心课程。并是计算机软件专业课程的先导。教材内容的构造力求体现“以应用为主体”,强调理论知识的理解和运用,实现专科教学以实践体系为主及以技术应用能力培养为主的目标。本书共分9章。第1章阐述数据、数据结构和算法等基本概念。第2至7章分别讨论了线性表、栈、队列、串、数组、树和二叉树以及图等基本数据结构及其应用,其中,第3章专门总结了链式存储结构的基本概念和应用,为学好后面各类数据结构打好扎实的基础。第8,9章讨论了查找和排序的各种实现方法及实用分析。本教材有以下特点: (1)基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线,略去了一些理论推导和数学证明的过程,淡化算法的设计分析和复杂的时空分析。 (2)各章(除1,9章)都配有“应用举例和分析”一节,列举分析了很多实用的例子,以便教学上的举例,帮助学生加深对基础理论知识的理解,培养实际应用的能力。 (3)考虑到此课程的先导课程是“C语言程序设计”,书中所有算法和程序的描述都采用可在计算机上调试运行的C语言函数和程序。这样,降低了算法设计的难度,使学生能更方便地在计算机上验证这些算法。 (4)最后的附录汇总了本书各章中介绍各类数据结构时用到的数据结构类型说明,供学生在上机时参考使用。 本教材讲课时数为50~60学时,上机时数可灵活安排。 本书作为“高职高专计算机专业系列教材”之一,主要面向高职高专院校计算机类专业的学生,也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考书。 本书配有电子教案。

前言 “数据结构”是计算机程序设计的重要理论基础,是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导,而且也逐渐为其他工科类专业所重视。 本教材作为“高职高专计算机专业系列教材”之一,主要面向高职高专院校计算机类专业的学生。教材内容的构造力求体现“以应用为主体”,强调理论知识的理解和运用,实现专科教学以实践体系为主及以技术应用能力培养为主的目标。 本书共分9章。第1章阐述数据、数据结构和算法等基本概念。第2章至第7章分别讨论了线性表、栈、队列、串、数组、树和二叉树以及图等基本数据结构及其应用,其中,第3章专门总结了链式存储结构的基本概念和应用,为学好后面各类数据结构打好扎实的基础。第8, 9章讨论了查找和排序的各种实现方法及实用分析。 本教材有以下特点: (1) 基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线,略去了一些理论推导和数学证明的过程,淡化算法的设计分析和复杂的时空分析。 (2) 各章(除1, 9章)都配有“应用举例和分析”一节,列举分析了很多实用的例子,希望便于教学上的举例,并有助于学生加深对基础理论知识的理解,培养实际应用的能力。 (3) 考虑到此课程的先导课程是“C语言程序设计”,书中所有算法和程序的描述都采用可在计算机上调试运行的C语言函数和程序。这样,降低了算法设计的难度,使学生能更方便地在计算机上验证这些算法。 (4) 最后的附录汇总了本书各章中介绍各类数据结构时用到的数据结构类型说明,供学生在上机时参考使用。 本教材讲课时数为50~60学时,上机时数可灵活安排。教师可根据学时数、专业和学...

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

目录

第1章绪 论1

1.1引言1

1.2基本概念和术语3

1.3算法描述5

1.3.1算法的重要特性5

1.3.2数据结构上的基本操作5

1.3.3算法的描述方法6

1.4算法分析7

1.4.1算法设计的要求7

1.4.2算法时间效率的度量分析7

第2章线性表11

2.1线性表的定义及逻辑结构11

2.2线性表的基本操作12

2.3线性表的顺序存储结构12

2.4基本操作在顺序表上的实现13

2.4.1顺序表上元素的插入13

2.4.2顺序表上元素的删除15

2.4.3顺序表上元素的定位16

2.5应用举例及分析16

第3章链式存储结构21

3.1线性表的链式存储结构21

3.1.1单链表上的基本运算23

3.1.2循环链表29

3.1.3双向链表29

3.2线性表的顺序和链式存储结构的比较31

3.3应用举例及分析32

第4章栈和队列37

4.1栈37

4.1.1栈的定义及基本操作37

4.1.2栈的顺序存储结构38

4.1.3栈的链式存储结构40

4.2队列41

4.2.1队列的定义及基本操作41

4.2.2队列的顺序存储结构42

4.2.3队列的链式存储结构46

4.3应用举例及分析48

第5章其他线性数据结构53

5.1串53

5.1.1串的定义及基本操作53

5.1.2串的存储结构54

5.1.3串的基本操作的实现56

5.2多维数组58

5.2.1二维数组定义及基本操作58

5.2.2二维数组的向量存储结构59

5.2.3稀疏矩阵的压缩存储60

5.2.... 查看详情

查看详情