基本信息
出版社: 西安电子科大出版社; 第2版
丛书名: 普通高等教育十一五国家级规划教材
平装: 320页
语种： 简体中文
开本: 16
ISBN: 7560622267, 9787560622262
教材描述
《普通高等教育十一五国家级规划教材•数据结构:C语言描述》由西安电子科大出版社出版。
目录
第1章 概论
1.1 什么是数据结构
1.1.1 基本概念
1.1.2 数据的逻辑结构
1.1.3 数据的存储结构
1.1.4 数据结构的运算
1.2 数据抽象和抽象数据类型
1.2.1 抽象、数据抽象和过程抽象
1.2.2 封装与信息隐蔽
1.2.3 数据类型和抽象数据类型
1.2.4 数据结构与抽象数据类型
1.3 描述数据结构
1.3.1 数据结构的规范
1.3.2 实现数据结构
1.4 算法和算法分析
1.4.1 算法及其性能标准
1.4.2 算法的时间复杂度
1.4.3 渐近时间复杂度
1.4.4 最坏、最好和平均情况时间复杂度
1.4.5 算法的空间复杂度
小结
习题1
第2章 数组和链表
2.1 结构与联合
2.1.1 结构
2.1.2 联合
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.3.5 双向链表
小结
习题2
第3章 堆栈和队列
3.1 堆栈
3.1.1 堆栈ADT
3.1.2 堆栈的顺序表示
3.1.3 堆栈的链接表示
3.2 队列
3.2.1 队列ADT
3.2.2 队列的顺序表示
3.2.3 队列的链接表示
*3.3 表达式的计算
3.3.1 表达式
3.3.2 中缀表达式转换为后缀表
3.3.3 计算后缀表达式的值
*3.4 递归和递归过程
3.4.1 递归的概念
3.4.2 递归的实现
*3.5 演示和测试
小结
习题3
第4章 线性表和数组ADT
第5章 字符串和广义表
第6章 树
第7章 集合和搜索
第8章 搜索树
第9章 跳表和散列表
第10章 图
第11章 内排序
第12章 文件和外排序
第13章 实习指导和实习题
附录A 软件工程概述
附录B 专用名词中英文对照表
参考文献
