跟我学数据结构

图书标准信息

• 作者 陈锐、葛丽萍 著
• 出版社 清华大学出版社
• 出版时间 2013-09
• 版次 1
• ISBN 9787302330097
• 定价 58.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 495页
• 字数 775千字
• 正文语种 简体中文

【内容简介】

　　数据结构是计算机专业的基础和核心课程。
　　《跟我学数据结构》内容全面，语言通俗易懂，案例典型、丰富，结构清晰，重点难点突出，所有算法都有完整程序，能直接运行。
　　《跟我学数据结构》内容包括数据结构概述、常用的c程序开发环境、线性表、栈、队列、串、数组、广义表、树、图、查找、排序。
　　《跟我学数据结构》可作为从事计算机软件开发、准备考取计算机专业研究生和参加软考的人员学习数据结构与算法的参考书，也可以作为计算机及相关专业的数据结构课程教材。

【目录】

第1章概述
1.1数据结构的基本概念
1.2抽象数据类型
1.2.1抽象数据类型的定义
1.2.2抽象数据类型的描述
1.3算法的特性与算法的描述
1.3.1算法的定义
1.3.2算法的特性
1.3.3算法的描述
1.4算法分析
1.4.1算法设计的要求
1.4.2算法效率评价
1.4.3时间复杂度
1.4.4空间复杂度
1.5如何学好数据结构
1.5.1数据结构课程的地位
1.5.2数据结构课程的重要性
1.5.3如何学好数据结构

第2章C语言基础
2.1开发环境介绍
2.1.1TurboC2.0开发环境介绍
2.1.2VisualC++6.0开发环境介绍
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.4参数传递
2.4.1传值调用
2.4.2传地址调用
2.5结构体与共用体
2.5.1结构体的定义
2.5.2指向结构体的指针
2.5.3共用体及应用
2.6动态内存分配与释放
2.6.1内存动态分配与释放
2.6.2链表
2.7小结
2.8习题

第3章线性表
3.1线性表的概念及抽象数据类型
3.1.1线性表的定义
3.1.2线性表的抽象数据类型
3.2线性表的顺序表示与实现
3.2.1线性表的顺序存储结构
3.2.2顺序表的基本运算
3.2.3顺序表基本运算的算法分析
3.3顺序表的应用举例
3.4线性表的链式表示与实现
3.4.1单链表的存储结构
3.4.2单链表上的基本运算
3.5单链表应用举例
3.6循环单链表
3.6.1循环链表的链式存储
3.6.2循环单链表的应用
3.7双向链表
3.7.1双向链表的存储结构
3.7.2双向链表的插入操作和删除操作
3.8双向链表的应用
3.9静态链表
3.9.1静态链表的存储结构
3.9.2静态链表的实现
3.9.3静态链表的应用
3.10各种线性表的操作
3.11一元多项式的表示与相乘
3.11.1一元多项式的表示
3.11.2一元多项式相乘
3.12小结
3.13习题

第4章栈
4.1栈的表示与实现
4.1.1栈的定义
4.1.2栈的抽象数据类型
4.2栈的顺序表示与实现
4.2.1栈的顺序存储结构
4.2.2顺序栈的基本运算
4.2.3共享栈的问题
4.3栈的应用举例
4.4.栈的链式表示与实现
4.4.1栈的存储结构
4.4.2栈的基本运算
4.4.3链栈的应用
4.5栈的应用举例
4.5.1数制转换
4.5.2括号配对
4.5.3行编辑程序
4.6栈与递归的实现
4.6.1递归
4.6.2消除递归
4.7栈的应用举例
4.7.1表达式的转换与运算
4.7.2表达式的运算举例
4.8小结
4.9习题

第5章队列
5.1队列的定义
5.1.1队列的定义
5.1.2队列的抽象数据类型
5.2队列的顺序存储及实现
5.2.1顺序队列的表示
5.2.2顺序队列的“假溢出
5.2.3顺序循环队列的表示
5.2.4顺序循环队列的实现
5.2.5顺序循环队列实例
5.3队列的链式存储及实现
5.3.1链式队列的表示
5.3.2链式队列的实现
5.3.3链式队列实例
5.4双端队列
5.4.1双端队列的定义
5.4.2双端队列的应用
5.5队列在杨辉三角中的应用
5.5.1杨辉三角
5.5.2杨辉三角的队列构造
5.5.3杨辉三角队列的实现
5.6小结
5.7习题

第6章串
6.1串
6.1.1串的定义
6.1.2串的抽象数据类型
6.2串的顺序表示与实现
6.2.1串的顺序存储结构
6.2.2串的基本运算
6.3串的应用举例
6.4串的堆分配表示与实现
6.4.1堆分配的存储结构
6.4.2堆串的基本运算
6.5堆串的应用举例
6.6串的链式存储表示与实现
6.6.1串的链式存储结构
6.6.2链串的基本运算

第7章数组
第8章广义表
第9章树
第10章图
第11章查找
第12章排序

参考文献