





定价:49.8元
印次:3-4
ISBN:9787302658894
出版日期:2024.07.01
印刷日期:2025.01.17
图书责编:王冰飞
图书分类:教材
本书讨论了包括线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树及图在内的各种数据结构的基本概念、逻辑结构与存储结构,以及在这些结构的基础上所实施的相关运算。全书共9章,每章配有丰富的练习题和上机实验题。本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整的特点,尤其注重知识点之间结构关系的展示和通用算法设计方法的提炼。 本书可作为高等院校计算机及相关专业“数据结构”课程的教材,也适合计算机爱好者和参加各类计算机考试人员研习。
前言 党的二十大报告指出: 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力,深入实施科教兴国战略、人才强国战略、创新驱动发展战略,开辟发展新领域新赛道,不断塑造发展新动能新优势。高等教育与经济社会发展紧密相连,对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。 用计算机求解实际问题时,必然涉及数据组织及数据处理,这些正是“数据结构”课程的主要学习内容。“数据结构”课程在计算机科学中是一门综合性的专业基础课。在计算机科学中,数据结构内容不仅作为一般程序设计的必备知识,而且是设计编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 “数据结构”课程主要的学习内容有:数据的逻辑结构描述,即表示求解问题中的数据和数据元素之间的逻辑关系;数据的存储结构设计,即将数据逻辑结构在计算机内存中表示出来;运算算法设计,即实现求解问题的功能,如设计插入、删除、修改、查询和排序算法等。 很多学习“数据结构”课程的学生都感觉数据结构比较抽象,算法理解比较困难,这很大程度上是由于没有领会数据结构的特点。首先,一个学习计算机专业的学生必须具有某种计算机语言编程能力,能够将求解问题的思路转换成计算机可以执行的程序代码,会编写基本的程序就像小学生识字和掌握基本的词汇一样重要;其次,必须掌握用计算机求解问题的三个层次,即提取求解问题中数据的逻辑结构、设计相应的存储结构和在存储结构上实现求解问题的算法。在设计一个算法时,先要充分理解相关的存储结构,试想一下,一...
目录
第1章概论/
1.1数据结构概述/
1.1.1什么是数据结构/
1.1.2逻辑结构/
1.1.3存储结构/
1.1.4数据运算/
1.1.5数据结构、数据类型和抽象数据类型/
1.2算法和算法分析/
1.2.1算法及其描述/
1.2.2算法分析/
1.3数据结构程序设计/
1.3.1数据结构程序设计步骤/
1.3.2应用程序的结构/
小结/
练习题/
上机实验题/
第2章线性表/
2.1线性表的基本概念/
2.1.1线性表的定义/
2.1.2线性表的基本运算/
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.4双链表和循环双链表/
2.4.1双链表的定义/
2.4.2线性表基本运算在双链表上的实现/
2.4.3双链表的算法设计示例/
2.4.4循环双链表/
2.4.5循环双链表的算法设计示例/
2.5线性表的应用/
2.5.1设计线性表应用程序的一般步骤/
2.5.2线性表应用示例/
小结/
练习题/
上机实验题/
第3章栈和队列/
...
(1)对算法设计中用到的C/C++语言难点予以充分讲述,实现从C/C++语言程序设计到数据结构算法设计的无缝对接。
(2)通过通俗易懂的示例简单明了地讲解数据结构解决问题的一般性思路。
(3)采用大量图示描述算法设计的思路。
(4)注重算法设计的简洁和易懂特性。
(5)力求归纳数据结构算法设计的通用性方法。
(6)提供练验题119道,便于读者练习和实训。
"