首页 > 图书中心 >图书详情

数据结构(C语言描述 第2版)

普通高等教育“十一五”国家级规划教材、北京市教育委员会共建项目专项资助

作者:陈明
定价:29.50
印次:2-1
ISBN:9787302256809
出版日期:2011.11.01
印刷日期:2011.11.10

本书系统地介绍了各种典型的数据结构,主要包括算法、线性表、栈和队列、串、数组、树、图、查找、排序、递归和文件;为了加强对算法的理解,也介绍了算法分析方面的内容。本书语言精练、概念清楚、注重实用、逻辑性强,各章中所涉及的数据结构与算法都给出了C语言描述,并附有大量习题,便于学生理解与掌握。 本书可作为高等院校计算机专业及相关专业的教材,也可作为计算机应用技术人员的参考书。

more >

数据是用来说明人类活动的事实观念或事物的一些文字、数字或符号。常用的数据类型分数值数据和非数值数据两大类。数值数据包括整数、定点数、浮点数等;非数值数据主要有逻辑数据、内码和交换码等。数据的级别由低向高依次为位、字节、字、数据项、数据字段、记录、文件、数据库等。 信息是指对某一特定的目的而言,具有意义的事实与知识,使源数据经系统的处理后成为决策或参考的依据。数据只是事实的记录,没有特定的目的;而信息则是针对某一问题来收集数据并进行处理,作为决策和参考的依据。通过数据处理,可将收集到的数据加以系统的处理,归纳出有价值的信息。常用的数据处理方式有编辑、排序、归并、分配、建档、更新、计算、链表、查找、查询等。 计算机科学是算法和算法变换的科学。数据结构主要是研究数据元素之间的关联方式,通常分为逻辑结构和物理结构两大类。同一逻辑结构可以对应不同的物理结构。程序存储是冯·诺依曼机的重要特征之一,构建计算机系统、利用计算机解决问题都是通过程序来实现。算法是求解问题的计算步骤的描述,算法是程序的核心和灵魂。算法的设计取决于数据的逻辑结构,而算法的实现依赖于指定的存储结构。在程序设计中,要从数据结构和算法两个方面考虑,才能得到高效而准确的结果。 在非数值计算中,处理对象已从简单数值发展到具有结构的数据,这就需要讨论如何有效地组织计算机的存储,并在此基础上有效地实现对象间的运算,数据结构就是研究与解决这些问题的重要基础。数据结构课程是人们在程序设计方面的经验总结,学会基本的程序设计,只能解决程序设计中的三成问题,而学会数据结构,却能解决程序设计中的八成问题。 数据结构课是计算机科学与技术专业的一门必修的、重要的核心基础课,是计算机程序设计的重要理论技术基础。通过数据结构课的学习,不仅可以使同学们掌握数据结构的基本内容、典型算法和使用方法,而且能够训练学生应用数据结构和算法进行具体应用问题的程序设计,进而提高程序设计能力。 本书介绍最常用的数据结构、各种数据结构的逻辑关系及其在计算机中的存储表示以及在数据结构上的运算等。主要内容包括算法、线性表、栈和队列、串、数组、树、图、查找、排序和文件等内容。 全书结构呈积木式,适于选择性使用,并注重实践应用,从实际出发介绍各种常用数据结构避免抽象的理论论述和复杂的公式推导,在典型的算法介绍中深入浅出、简洁明了。每章都设有小结和习题。通过这些习题的练习,不仅能加深对基本概念和定义的理解,而且通过上机,能够提高编程能力和程序调试能力。 由于作者水平有限,书中不足之处在所难免,敬请读者批评指正。 陈 明2010年12月21日于北京

more >
扫描二维码
下载APP了解更多

同系列产品more >

计算机网络教程(第3版)

张晓明
定 价:59元

查看详情
计算机网络应用基础(第2版)

陈杰华
定 价:49.80元

查看详情
计算机网络教程(第2版)

张晓明
定 价:39元

查看详情
Dreamweaver CS6网页设计与制作实...

冯小燕、傅伟玉、茌良生
定 价:30元

查看详情
网站建设与网页设计项目化教程

施莹、茹志鹃、徐建华
定 价:39元

查看详情
图书分类全部图书
more >
  • 第1章 绪论1

    1.1 问题的提出1

    1.2 基本术语2

    1.3 数据结构的概念4

    1.4 数据的逻辑结构6

    1.5 数据的存储结构7

    1.6 数据的运算9

    1.7 数据的逻辑结构、存储结构及运算的关系9

    1.8 算法概述10

    1.8.1 算法与算法特性10

    1.8.2 算法描述10

    1.9 算法分析11

    小结13

    习题114

    第2章 线性表15

    2.1 线性表的定义与运算15

    2.1.1 线性表的定义15

    2.1.2 线性表的运算16

    2.2 线性表的顺序存储19

    2.2.1 顺序存储19

    2.2.2 顺序结构线性表的运算20

    2.2.3 顺序存储结构的优点23

    2.2.4 顺序存储结构的缺点23

    2.3 线性表的链式存储23

    2.3.1 线性链表23

    2.3.2 线性链表的运算26

    2.3.3 静态链表312.3.4 静态链表的运算31

    2.3.5 循环链表32

    2.3.6 循环链表的运算33

    2.3.7 双向链表 34

    2.3.8 双向链表的运算35

    2.3.9 链式存储结构的特点37

    2.4 链式存储结构的应用37

    2.4.1 约瑟夫问题37

    2.4.2 一元多项式求和39

    2.4.3 在集合方面的应用42

    小结44

    习题244

    第3章 栈和队列46

    3.1 栈46

    3.1.1 栈的定义46

    3.1.2 栈的顺序存储结构47

    3.1.3 栈的链式存储结构51

    3.1.4 顺序栈和链式栈的比较53

    3.2 栈的应用53

    3.2.1 迷宫问题53

    3.2.2 算术表达式求值56

    3...

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘