数据结构教程（C语言版） / 普通高等院校应用型人才培养“十四五”系列教材
定价：￥49.80
作者： 顾玲芳
出版时间：2025-07
最新印次日期：2025-7
出版社：中国铁道出版社
- 中国铁道出版社
- 9787113321925
- 1版
- 559856
- 大16开
- 2025-07
- 计算机类
- 本科 高职
作者简介
内容简介
“数据结构”是高等院校计算机及其相关专业的重要课程，也是计算机软件开发及应用人员必备的专业基础。本书首先介绍数据结构与算法的基础知识，然后系统地论述线性表、栈、队列、数组、串、树和二叉树、图等基本数据结构，并讨论了常用的查找和排序技术。本书语言与选材精练、层次清晰、深入浅出。各章节所涉及的数据结构与算法均给出了C语言描述，并附有大量的经典习题。本书适合作为高等院校计算机类和电子信息类专业数据结构课程的教材，也可供从事计算机软件开发及应用的工程技术人员阅读和参考，还可作为研究生入学考试的复习参考书。
目录
第1篇基础理论第1章绪论21.1数据结构概述21.1.1数据结构的相关概念31.1.2数据结构的三要素31.1.3抽象数据类型61.2算法和算法评价61.2.1算法概念与特性61.2.2算法的描述61.2.3算法的评价7第2章线性表及其存储82.1线性表的概念82.2线性表的顺序存储92.3线性表的链式存储132.3.1单链表132.3.2其他链表17第3章特殊线性表193.1栈及其存储203.1.1栈的定义203.1.2顺序栈203.1.3链栈233.2队列及其存储243.2.1队列的定义243.2.2顺序队列253.2.3循环队列273.2.4链队293.3数组及其存储313.3.1数组的定义313.3.2数组的存储313.4矩阵的存储323.4.1特殊矩阵的压缩存储333.4.2稀疏矩阵的存储373.5广义表393.5.1广义表的定义393.5.2广义表的存储403.6串413.6.1串的定义413.6.2串的存储结构413.6.3串的模式匹配42
