数据结构实用教程(C语言版)
2010年12月1日新增习题解答 本书已出新版

作者:赵波、霍利、郑巍、董靓瑜等

丛书名:21世纪普通高校计算机公共课程系列教材

定价:27元

印次:1-3

ISBN:9787302206590

出版日期:2009.09.01

印刷日期:2012.08.03

图书责编:梁颖

图书分类:教材

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

《数据结构实用教程(C语言版)》是为“数据结构”课程编写的教材。书中首先介绍了数据结构的概念及数据结构研究的逻辑结构、存储结构及运算三方面内容涉及的基本概念; 然后针对经典的数据结构(即线性表、栈、队列、多维数组、广义表、树和图)的逻辑特征、常用的存储方式及各种基本运算的实现算法作了详细阐述; 最后讨论了两种典型运算——排序和查找的各种实现方法。全书采用C语言作为数据结构和算法的描述工具。在一些重点部分,还给出了简单应用举例的完整C程序。 本书结构清晰,层次分明,深入浅出,通俗易懂,适用面广。可以作为普通高等院校计算机学科和信息类学科本科或专科教材,也可以作为其他理工类专业的选修教材。

前言 “数据结构”是计算机及相关专业的专业基础课和核心课。随着计算机应用范围逐渐深入到各个学科领域,在培养适应社会需求的多学科、复合型、应用型人才的过程中,本课程已经成为其他很多专业的热门选修课程。“数据结构”所研究的知识内容和技术方法,不论对学习计算机学科的其他相关课程,还是对从事软件设计和开发工作,都是重要的理论基础。 本书主要讨论数据处理问题中各种经典的逻辑结构及特点; 数据在计算机中的存储结构及常用的存储方法; 定义在逻辑结构上、实现在存储结构上的各种典型运算的算法。通过本书的学习,能够熟练掌握三大经典结构(线性表、树、图)的逻辑特征,能够采用常用的存储方法设计出合理的存储结构,并对典型运算设计多种实现算法。在深入理解和掌握本书内容的基础上,训练复杂程序设计的能力,并学会运用基本理论和基础知识解决实际问题。 教材中共包含8章内容: 第1章绪论中主要介绍数据结构的概念及数据结构研究的三方面内容涉及的基本概念; 第2章和第3章介绍了三种最基本的线性结构,即线性表、栈和队列; 第4章至第6章叙述非线性结构,分别是多维数组、广义表、树和图; 第7章和第8章讨论数据处理过程中使用频率最高的两种典型运算——排序和查找。鉴于目前“C语言程序设计”已经普遍地成为数据结构的先修课,全书采用C语言作为数据结构和算法的描述工具。利用数组、结构体、指针等重要数据类型结合C函数,完成书中所有基本运算的实现算法。在一些重点部分,书中还给出了简单应用举例的完整C程序,旨在掌握如何利用数据结构中基本运算来解决实际问题。书中所有的算法都经过上机调试通过。 本书在内容选取上符合复合型、应用...

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

第1章绪论

1.1基本术语

1.2数据结构的定义及研究的内容

1.2.1数据的逻辑结构

1.2.2数据的存储结构

1.2.3数据的运算

1.3算法

1.3.1算法的概念及特性

1.3.2算法的描述

1.3.3算法的评价

1.4学习数据结构的意义和目的

习题

第2章线性表

2.1线性表的定义及运算

2.1.1线性表的定义及逻辑特征

2.1.2线性表上运算的定义

2.1.3线性表的存储结构

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.4顺序表和链表的比较

习题

第3章栈和队列

3.1栈

3.1.1栈的定义及运算

3.1.2顺序栈及运算的实现

3.1.3链栈及运算的实现

3.1.4栈的应用

3.1.5栈与递归

3.2队列

3.2.1队列的定义及运算

3.2.2顺序队列及运算的实现

3.2.3链队列及运算的实现

3.3栈与队列的比较

习题

目录

数据结构实用教程(C语言版)

第4章多维数组及广义表

4.1多维数组

4.2矩阵的压缩存... 查看详情

查看详情