数据结构教程

章节摘录

　　第1章　绪论　　1.1　什么是数据结构　　数据结构（data structure）是指数据之间的关系，它一般包括3个方面的内容：一是数据之间的逻辑关系，也称为数据的逻辑结构；二是数据元素及其关系在计算机存储器内的表示，称为数据的存储结构，也就是物理结构；三是数据的运算，即对数据进行的操作。　　在计算机处理数据的过程中，数据之间并不是彼此孤立、杂乱无章的，它们之间存在着内在的联系。通过利用数据内部客观存在的关系，可以把各数据元素有机地组织起来，从而能对这些数据进行有效地处理。　　现以银行中的数据为例，来说明这个问题。　　首先引入记录的概念。记录，是由一组相关联的不同类型的数据组成的一个整体。例如，一个银行储户的基本情况，包括姓名、地址、账号、身份证号、开户日期、存款余额等项目，可以把它们组织起来，构成一个储户的基本资料，称为该储户的记录。然后，再把各储户的记录组合起来，构成银行全部储户的数据。当需要查找一个储户的基本资料时，不需要分别去查找该储户的地址、账号、身份证号、开户日期、存款余额等信息，只要从计算机内调出该储户的记录，储户的基本情况就一目了然了。这就是数据结构的作用。　　然后再考虑储户记录的查找问题。　　银行储户的名册是经常变化的。查找储户最主要的工作是：当给出储户的账户名或账号时，能在储户记录中迅速查找到其账号的有关信息，如还有多少存款、存期多长、利率多少等。　　……

前言

　　2002年全国职业教育工作会议指出：“推进职业教育的改革与发展是实施科教兴国战略、促进经济和社会可持续发展、提高国际竞争力的重要途径，是调整经济结构、提高劳动者素质、加快人力资源开发的必然要求，是拓宽就业渠道、促进劳动就业和再就业的重要举措。”为进一步落实全国职业教育工作会议的精神，在教育部高等教育司与劳动和社会保障部培训就业司的共同指导与支持下，中国劳动社会保障出版社与清华大学出版社组织有关部门研究了高等职业教育（高等职业技术学院、高等专科学校、成人高等教育院校、高级技工学校）“计算机应用”专业的课程设置，并在此基础上启动了“21世纪全国高职高专计算机应用专业规划教材”的编写与出版工作，该套教材具有如下特点　　1.针对性强。本套教材是为高职高专计算机应用专业的学生编写的，遵循“提出问题一解决问题”的思路，以培养计算机应用能力为主线，构造该专业的课程设置体系和教学内容体系，强调理论教学与实验实训密切结合，尤其突出实训环节的教学。　　2.配套出版辅助教材。编写出版主教材的同时，本套教材还配套出版相应的《实训》，旨在指导学生通过大量的实际训练，更好地掌握教程的内容，从而进一步提高学生在计算机各个方面的应用能力，突出职业教育的特色。　　3.版本更新及时。将紧跟科学技术的新发展和高职高专教育的新形势，不断推出新教材，及时修订更新教材内容。　　4.与考试认证、岗位培训等实际应用紧密结合。在体现自身特色的同时，尽量兼容目前的计算机考试辅导和岗位准入培训的要求。目前可以考虑兼容的有“全国计算机等级考试”“高技能人才培训”“高职院校毕业生资格职业培训”等，同时除了部分理论性较强的科目以外，该丛书的部分教材还可以用于非学历教育（含社会培训、职工岗前培训等）。　　相信这套教材的编写和出版对进一步推动学校教育与职前培训的结合，促进高职高专的教学和教材改革，以及探索高等职业教育的新的发展思路等会有很好的促进作用。

书籍目录

第1章　绪论　1.1　什么是数据结构　1.2　基本概念和术语　1.3　数据的逻辑结构　1.4　数据的存储结构　　1.4.1　顺序存储方式　　1.4.2　链式存储方式　　1.4.3　索引存储方式　　1.4.4　散列存储方式　1.5　算法和算法分析　　1.5.1　算法　　1.5.2　算法设计的要求　　1.5.3　算法效率的度量　习题一第2章　线性表　2.1　线性表的逻辑结构　　2.1.1　线性表的定义　　2.1.2　线性表的基本操作　2.2　线性表的顺序存储及运算实现　　2.2.1　顺序表　　2.2.2　顺序表上基本运算的实现　　2.2.3　顺序表应用举例　2.3　线性表的链式存储及运算实现　　2.3.1　线性链表　　2.3.2　单链表的运算　　2.3.3　循环链表　　2.3.4　循环链表的运算　　2.3.5　双向链表　　2.3.6　双向链表的运算　　2.3.7　简单应用举例　2.4　顺序表和链表的比较　习题二第3章　栈和队列　3.1　栈　　3.1.1　栈的定义　　3.1.2　栈的顺序存储结构及基本运算的实现　　3.1.3　栈的链式存储结构及基本运算的实现　3.2　栈的应用举例　　3.2.1　表达式求值　　3.2.2　数制转换　　3.2.3　迷宫求解　　3.2.4　行编辑程序　3.3　栈与递归　　3.3.1　递归算法的基本思想　　3.3.2　递归调用的实现　3.4　队列　　3.4.1　队列的定义　　3.4.2　队列的顺序存储结构及基本运算的实现　　3.4.3　队列的链式存储结构及基本运算的实现　　3.4.4　队列的应用　习题三第4章　串第5章　数组和广义表第6章　树和二叉树第7章　图第8章　查找第9章　排序第10章　文件参考文献

作者简介

《数据结构教程》系统介绍了各种典型的数据结构，内容包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序和文件。书中内容表述严谨，概念清楚，逻辑性强，并注重实际应用。各章节所讲述的数据结构和算法都给出了具体的描述，并附有习题，供读者加深对概念的理解和算法的掌握。

《数据结构教程》可作为高等职业学校和大中专院校计算机应用专业的教材，也可作为非计算机应用专业本科生选修课的教材，还可供从事计算机应用技术的人员参考。

图书封面

---

 数据结构教程下载

---