内容简介
本书主要包括数据结构的基本概念,基本的数据结构(线性表、栈和队列、串、数组与广义表、树、图),以及基本技术(查找方法与排序方法)等三个部分。本书除了重点介绍了数据的组织技术外,还贯穿了程序设计中应掌握的技术,如参数传递技术、动态处理的指针技术、数组技术、递归技?跤攵恿屑际醯取A硗猓臼楦隽诵矶嗑涞牟檎矣肱判蛩惴ǎ琳呒绦雇厮悸诽峁┫咚鳌?
本书是在作者多年教学实践的基础上编写而成,内容丰富,概念清晰,技术实用,同时还配有大量的例题、习题和实习题。在本书中,使用读者熟悉的标准C语言作为算法描述的语言,采用了面向对象的方法来讲述数据结构中的技术,这种描述体系也是本书特色之一。
本书既可作为大专院校计算机等专业数据结构课程的教科书,也可作为从事计算机开发和应用的工程技术人员的自学参考书。
目录
第1章 绪论
1.1 什么是数据结构(定义)
1.2 数据结构的内容
1.3 算法
1.4 算法描述的工具
1.5 对算法作性能评价
1.6 关于数据结构的学习
习题
实习题
第2章 线性表
2.1 线性表的概念及运算
2.1.1 线性表的逻辑结构
2.1.2 线性表的抽象数据类型定义
2.2 线性表的顺序存储
2.2.1 线性表的顺序存储结构
2.2.2 线性表顺序存储结构上的基本运算
2.3 线性表的链式存储
2.3.1 单链表
2.3.2 单链表上的基本运算
2.3.3 循环链表
2.3.4 双向链表
2.3.5 静态链表
2.3.6 顺序表和链表的比较
2.4 一元多项式的表示及相加..