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

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

出版社: 清华大学出版社

出版日期: 2009-09-01

电子书 ¥17.55 定价:27.0 纸书价格¥21.60,点此比价
  • 收藏

  • 加书架

  • 引用

简介

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

编辑推荐

“数据结构”是计算机及相关专业的专业基础课和核心课。随着计算机应用范围逐渐深入到各个学科领域,在培养适应社会需求的多学科、复合型、应用型人才的过程中,本课程已经成为其他很多专业的热门选修课程。“数据结构”所研究的知识内容和技术方法,不论对学习计算机学科的其他相关课程,还是对从事软件设计和开发工作,都是重要的理论基础。 本书主要讨论数据处理问题中各种经典的逻辑结构及特点;数据在计算机中的存储结构及常用的存储方法;定义在逻辑结构上、实现在存储结构上的各种典型运算的算法。通过本书的学习,能够熟练掌握三大经典结构(线性表、树、图)的逻辑特征,能够采用常用的存储方法设计出合理的存储结构,并对典型运算设计多种实现算法。在深入理解和掌握本书内容的基础上,训练复杂程序设计的能力,并学会运用基本理论和基础知识解决实际问题。 教材中共包含8章内容:第l章绪论中主要介绍数据结构的概念及数据结构研究的三方面内容涉及的基本概念;第2章和第3章介绍了三种最基本的线性结构,即线性表、栈和队列;第4章至第6章叙述非线性结构,分别是多维数组、广义表、树和图;第7章和第8章讨论数据处理过程中使用频率最高的两种典型运算一一排序和查找。鉴于目前“C语言程序设计”已经普遍地成为数据结构的先修课,全书采用C语言作为数据结构和算法的描述工具。利用数组、结构体、指针等重要数据类型结合C函数,完成书中所有基本运算的实现算法。在一些重点部分,书中还给出了简单应用举例的完整C程序,旨在掌握如何利用数据结构中基本运算来解决实际问题。书中所有的算法都经过上机调试通过。 本书在内容选取上符合复合型、应用型人才培养目标的要求,遵循教学规律和认知规律。组织编排上体现先理论、后应用、理论与应用相结合的原则,注重课程内容的前后联系,理清来龙去脉,强调条理性和系统性,兼顾学科的广度和深度。本书结构清晰,层次分明,深入浅出,通俗易懂,适用面广。可以作为普通高等院校计算机学科和信息类学科本科和专科教材,也可以作为其他理工类专业的选修教材,讲授学时可以为64~80学时。教师可以根据本校的教学大纲及学时安排,选讲部分内容。 本书的主编一直从事数据结构的教学和研究工作,参加编著过多本教材。本书是作者多年教学经验的结晶,在难点内容的叙述及讲解方法上有独到之处。主编完成全书的整体策划,并承担统稿工作,也参与了部分章节的编写。其他作者分工如下:第1章、第2章、第3章由郑巍编写;第4章、第5章由董靓瑜编写;第6章由李静编写;第7章、第8章由霍利编写。编写过程中参考了大量的著作、教材等资料,在此一并表示感谢。 虽然全体参编人员都尽心尽力、力求完美,但由于时间仓促、水平有限,书中难免出现遗漏或不妥之处,敬请广大读者不吝指正,不胜感激。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2009-09-01
  • 作者:赵波、霍利、郑巍、董靓瑜等
  • 更新: 2023-06-07
  • 书号:9787302206590
  • 中图:TP311.12;TP312C
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

赵波、霍利、郑巍、董靓瑜等

赵波,女,1962年7月生于辽宁省岫岩县。1980年9月至1984年7月北方交通大学电子工程系计算机软件专业本科学生,获学士学位。1984年8月至今大连交通大学软件学院教师,副教授。 曾获辽宁省优秀教学成果一等奖、大连交通大学首届“十佳师德标兵”等荣誉称号。

相关图书