|
读过这本书吗?
最近在读
读过
想读
还不熟悉
|
图书城书列:
加入到博客或社交网站:
|
|
我来评论这本书:
内容提要:
本书系统介绍了最常用的数据结构,包括线性表、栈、队列、数组、矩阵的压缩存储、树与二叉树、图以及查找和排序的算法学。阐述各种数据结构的逻辑关系,分析讨论各种数据结构在计算机内的存储表示,以及在这些数据结构下的算法实现,并对种种算法的时间和空间性能作简要分析。
本书既注重原理又注重实践,对基本的算法均给出相应的C语言程序的描述,并加以较详细的注释。本书配有大量的图表,每章后都附有习题,内容丰富,概念讲解清楚,逻辑性强。在本书的最后给出实验内容的附录。 本书可作为高等院校计算机相关专业的教材,亦适合于计算机爱好者自学,还可供广大从事计算机应用和开发的技术人员参考。 目录:
第1章 数据结构概念
1.1 数据结构的概念 1.2 数据类型、抽象数据类型和参数传递 1.3 算法和算法分析 1.4 习题第 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储表示和实现 2.3 线性表的链式存储和运算实现 2.4 顺序表和链表的比较 2.5 习题 第3章 栈 3.1 栈的定义和基本运算 3.2 栈的存储实现和运算实现 3.3 栈的应用举例 3.4 习题 第4章 队列 4.1 队列的定义及基本运算 4.2 队列的存储结构及运算实现 4.3 队列应用举例 4.4 习题 第5章 串 5.1 串及串的基本运算 5.2 串的定长顺序存储结构及基本运算 5.3 堆分配存储结构及基本运算的实现 5.4 串的块链存储结构简介 5.5 串的模式匹配 5.6 串操作应用举例 5.7 习题 第6章 数组、特殊矩阵和广义表 6.1 数组的逻辑结构及存储结构 6.2 矩阵的压缩存储 6.3 稀疏矩阵 6.4 广义表 6.5 习题 第7章 树和二叉树 7.1 树的定义及表示 7.2 二叉树 7.3 二叉树的遍历 7.4 线索二叉树 7.5 树和森林 7.6 哈夫曼树及应用 7.7 习题 第8章 图 8.1 图的基本概念和基本术语 8.2 图的存储结构 8.3 图的遍历 8.4 图的连通性问题 8.5 最短路径 8.6 有向无环图及其应用 8.7 习题 第9章 查找 9.1 基本概述 9.2 静态查找表 9.3 动态查找表 9.4 哈希表查找(杂凑法) 9.5 习题 第10章 排序 10.1 概述 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 归交排序 10.6 基数排序 10.7 外部排序 10.8 习题 附录 实验内容 前言:
随着社会经济的高速发展,我国的高等教育已进入从精英教育走向大众化教育的发展阶段。高职高专教育近年来虽然得到了飞速的发展,但还仍处于探索阶段,教材改革已成为教育改革的重要方面。“数据结构”是计算机程序设计的重要理论基础,是计算机及相关专业的一门专业基础课,计算机的系统软件和应用软件都要用到各种不同的数据结构,因此学好“数据结构”对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程等都是十分有益的。本书在编写过程中充分考虑到高职高专学生的特点,本着注重基础、易于实践、通俗易懂的原则,旨在为高校教改教学提供实践教材。该书的编写符合现代教育技术和教学..
序言:
编写目的
目前,随着教育改革的不断深入,高等职业教育发展迅速,进入到一个新的历史阶段。学校规模之大,数量之众,专业设置之广,办学条件之好和招生人数之多,都大大超过了历史上任何一个时期。然而,作为高职院校核心建设项目之一的教材建设,却远远滞后于高等职业教育发展的步伐,以至于许多高职院校的学生缺乏适用的教材,这势必影响高职院校的教育质量,也不利于高职教育的进一步发展。
目前,高职教材建设面临着新的契机和挑战:
(1) 高等职业教育发展迅猛,相应教材在编写、出版等环节需要在保证质量的前提下加快步伐,跟上节奏。
(2) 新型人才的需求,对教材提出了更高的要求,..
|