数据结构(C语言版)
¥59.80定价
作者: 张颖,章昊,周瑞英,初晓
出版时间:2022-08
出版社:中国铁道出版社
- 中国铁道出版社
- 9787113291709
- 1-1
- 455260
- 47249099-4
- 16开
- 2022-08
- 368
- 计算机类
- 本科
内容简介
本书根据jiaoyubu高等学校计算机类专业教学指导委员会编制的《智能时代计算机专业系统能力培养纲要》及研究生入学考试大纲要求编写。全书以成果为导向,确立章节学习目标,以应用为驱动,逐步展开数据结构的存储表示、基本操作的实现及其应用的详细介绍,以达到理论与应用紧密结合的教学目的。全书共分为9章,内容包括数据结构概述、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序。本书内容丰富、难度适中、知识点翔实、图文并茂,原理叙述直达要义。每章给出基于OBE的学习目标、知识导图、思政结合点,以及相关算法与应用。全书采用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队列小结第4章串4.1串的基本概念4.2串的存储实现4.3串的模式匹配小结第5章数组和广义表5.1数组的定义及基本操作5.2特殊矩阵的压缩存储5.3稀疏矩阵5.4广义表小结第6章树和二叉树6.1树6.2二叉树6.3二叉树的遍历6.4二叉树的线索化6.5树和森林6.6哈夫曼树及其应用小结第7章图7.1图的基本概念7.2图的存储结构7.3图的遍历7.4图的应用小结第8章查找8.1基本概念8.2线性表查找8.3树表查找8.4哈希表查找小结第9章排序