数据结构——用C语言描述（第3版）

图书标准信息

• 作者 耿国华
• 出版社 高等教育出版社
• 出版时间 2021-06
• 版次 3
• ISBN 9787040559316
• 定价 45.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 372页

【内容简介】

本书根据教育部计算机科学与技术教学指导委员会制定的“数据结构与算法”课程大纲和《全国硕士计算机专业基础综合考试大纲》的要求而编写，跟踪技术发展需要，教材体系科学，内容简洁实用。本书共10章，内容包括基本概念、基本结构（线性表、栈和队列、串、数组与广义表、树、图）和基本技术（查找方法与排序方法）三大部分，其中贯穿了程序设计中参数传递技术、动态处理的指针技术、数组技术、递归技术与队列等技术。书中给出了许多经典算法，每章均附有技术小结与典型题例，便于总结提高。本书既可作为高等学校计算机及相关专业数据结构课程教材，也可供从事计算机应用开发的工程技术人员参考。

【目录】

第1章绪论

1 1数据结构的基础概念

1 2数据结构的内容

1 3算法

1 4算法描述

1 5算法性能评价

1 51算法的时间性能分析

1 5 2算法的空间性能分析

1 5 3算法性能选择

1 6数据结构与c语言表示

1 61数据结构与程序设计的

关联性

1 6 2结构化程序设计与函数的

模块化

1 6 3面向对象与抽象数据类型

1 6 4算法描述规范与设计风格

1 7关于学习数据结构

1 8总结与提高

习题l

实习题l

第2章线性表

2 l  线性表的概念及其抽象数据

类型定义

2 1 1线性表的逻辑结构

21 2线性表的抽象数据

类型定义

2 2线|生表的顺序存储

2 2 l线性表的顺序存储结构

2 2 2线性表顺序存储结构上的

基本运算

2 3线性表的链式存储

2 3 1单链表

2 3 2单链表上的基本运算

2 3 3循环链表

2 3 4双向链表

。2 3 5静态链表

2 4线性表应用——一元多项式的

表示及相加

2 5顺序表与链表的综合比较

2 51顺序表和链表的比较

2 5 2线性表链式存储方式的

比较

2 6总结与提高

2 61主要知识点

2 6 2典型题例

习题2

实习题2

第3章  限定性线性表——栈与队列

3 1栈

3 1 1栈的定义

31 2栈的表示和实现

31 3栈的应用举例

31 4栈与递归的实现

3 2队列

3 21队列的定义

3 2 2队列的表示和实现

3 2 3队列的应用举例

3 3总结与提高

……

第4章 串

第5章  数组与广义表

第6章 树与二叉树

第7章 图

第8章 查找

第9章 内部排序

第10章 外部排序

参考文献