数据结构

章节摘录

　　随着计算机技术的飞速发展，计算机已深入到人类社会的各个应用领域，计算机的应用也不再局限于科学计算，更多地用于非数值数据的处理，如控制、管理等。因此，计算机加工处理的对象也由纯粹的数值数据，发展到字符串、图形、图像、语音等各种具有一定结构的非数值数据。数据结构研究的就是这些有结构的数据。研究数据的特性和数据间的相互关系，是设计一个结构好、效率高的程序的前提。　　《数据结构》是计算机专业的专业基础课，是一门介于数学、计算机硬件和计算机软件的综合性的课程。在计算机科学中，数据结构不仅是程序设计的基础，也是后续专业课程如《操作系统》、《数据库管理》、《软件工程》的基础。一般而言，学习程序设计语言一段时间以后，学习《数据结构》会令你的程序设计水平上一个新台阶。　　1976年，瑞士的一位计算机专家出版了一本名为《算法+数据结构=程序设计》的书，说明了数据结构在程序设计中的作用。程序设计是为计算机处理的问题编写一组“指令”，首先需要解决两个问题，即算法和数据结构。算法是处理问题的策略，而数据结构是在问题的基础上抽象出来的数学模型。　　数据结构是研究非数值计算的程序设计问题中，计算机的操作对象、操作对象之间的关系和操作的一门学科。它研究数据的逻辑结构和物理结构，它们之间的相互关系和相应算法在计算机上的运行实现。

前言

　　《数据结构》是计算机及相关专业的一门专业基础课。计算机科学各个领域及有关的应用软件都要用到各种数据结构。目前，在计算机科学与技术各类专业的教学计划中，它是核心课程之一，是学好计算机专业其他课程的基础和保证。　　目前在大力发展职业技术应用教育的新形势下，急需概念通俗易懂，知识针对性强，教学内容的选取符合高职高专教学大纲要求，并兼顾学科的广度和深度，适用面较广教材，本书正是针对这种目的编写的。　　本书采用通俗的语言，由浅入深的方式系统地介绍了数据结构的基本概念、线性表、栈和队列、串和数组、树形结构、图结构以及查找、排序、文件等内容。本书列举了大量的例题和各种数据结构的操作算法。读者通过对本书的学习，能够比较轻松地掌握《数据结构》的主要内容，为后续课程的学习打下一个良好的基础。　　书中涉及到的所有算法采用C语言作为描述语言，教师可根据各专业和学生的实际情况，讲授学时为50-80课时。由于本书文字通俗，简明易懂，除了可作为教材之外，还可作为自学用书，同时也可供从事计算机应用等工作的科技人员参考。　　由于计算机科学技术发展迅速，加以作者水平有限，书中定有不少缺点和错误，恳请有关专家与广大读者批评指正。

书籍目录

第一章 绪论第一节 概述第二节 基本概念和术语第三节 算法和算法分析第二章 线性表第一节 线性表的定义及基本运算第二节 线性表的顺序存储及运算实现第三节 线性表的链式存储及运算实现第四节 顺序表和链表的比较第三章 栈和队列第一节 栈第二节 队列第四章 串和数组第一节 串的定义及基本运算第二节 串的存储结构及运算实现第三节 串的应用举例第四节 数组的定义和存储结构第五节 特殊矩阵的压缩存储第六节 广义表第五章 树形结构第一节 树的基本概念第二节 二叉树第三节 二叉树的遍历第四节 线索二叉树第五节 树和森林第六节 树的应用举例第六章 图第七章 查找第八章 散排序

作者简介

《21世纪全国高等职业技术院校计算机应用技术•计算机网络技术专业通用教材•数据结构》是计算机各专业重要的专业基础课。《21世纪全国高等职业技术院校计算机应用技术•计算机网络技术专业通用教材•数据结构》所选内容覆盖了数据结构的主要内容，共分8章，分别介绍了线性表、栈、队列、串、数组、树、图、查找和排序等。《21世纪全国高等职业技术院校计算机应用技术•计算机网络技术专业通用教材•数据结构》注重理论与实践相结合，各章中对所涉及到的数据结构与算法均给出了通俗的解释和类C语言描述，同时在每章的后面给出了大量的不同层次、不同难度的习题及实训题（已调试通过）。其目的是使学生通过习题与实训掌握所学知识，并能灵活运用所学知识解决实际问题。

图书封面

---

 数据结构下载

---