新書推薦：
《
人偶游戏（东野圭吾竟然写过这种惊悚悬疑之作）
》
售價：HK$
65.8
《
自然、权利与正义（重思古典自然法 探索人类生活的永恒根基）
》
售價：HK$
74.8
《
汗青堂丛书155·糖与现代世界的塑造：种植园、奴隶制与全球化
》
售價：HK$
118.8
《
企业家业保障与传承
》
售價：HK$
187.6
《
世界武器装备知识图解
》
售價：HK$
174.6
《
南方丝绸之路与欧亚古代文明
》
售價：HK$
233.6
《
文化南方：中古时期中国文学核心传统
》
售價：HK$
70.6
《
台湾四百年：精装珍藏版
》
售價：HK$
59.7
|
| 內容簡介： |
|
程序设计基础包含编程语言、数据结构和算法设计与分析等内容。数据结构是提高程序设计技术和算法设计水平的关键。《程序设计基础——数据结构（C语言版）》涉及**数据结构及其算法，可作为数据结构课程学习的参考教材。内容共分三部分：第一部分包含数据结构和算法分析相关的概念、术语和抽象数据类型（ADT）描述方法（第1章）；第二部分讨论**数据结构及相关算法（第2～7章）；第三部分讨论排序和查找类问题及其相关算法（第8～9章）。《程序设计基础——数据结构（C语言版）》取材**，内容呈现方式简洁，概念表述清晰，算法设计与描述严格遵守输入-处理-输出（IPO）规范，案例图表展示清楚。每章配有课外习题，方便读者掌握并运用所学内容。
|
| 目錄：
|
|
目录第1章 绪论 11.1 数据结构 11.1.1 数据结构的一般概念 11.1.2 不同类型的问题对应的数据结构描述模型 21.1.3 数据结构研究的发展历史、内容与趋势 51.2 数据结构的相关概念与术语 61.2.1 基本概念和术语 61.2.2 数据结构模型描述实例分析 81.2.3 其他概念和术语 91.2.4 ADT的结构及定义方法 131.2.5 多形数据类型 151.3 ADT的表示与实现 151.4 算法及其分析与评价 191.4.1 算法及其特征 191.4.2 算法设计的基本要求 191.4.3 算法的时间效率度量方法 201.4.4 常见的时间复杂度函数增长率分析 221.4.5 算法的空间复杂度 231.4.6 算法方案选择的时空辩证关系 23课外习题 23第2章 集合与线性表 262.1 集合及其逻辑结构特点 262.2 集合的ADT描述 262.3 集合的表示和实现 272.4 线性表及其逻辑结构特点 292.5 线性表的ADT描述 302.6 线性表的顺序表示和实现 332.7 线性表的链式表示和实现 352.7.1 线性链表的概念 352.7.2 (动态)单链表的表示和实现 372.7.3 (静态)单链表的表示和实现 402.7.4 循环链表 442.7.5 双向链表 442.8 线性表的应用实例 47课外习题 51第3章 堆栈和队列 543.1 堆栈 543.1.1 现实生活中的例子 543.1.2 堆栈的逻辑结构特点 553.1.3 堆栈结构的抽象数据类型定义 563.1.4 堆栈结构的表示与实现方法 563.2 堆栈的应用 613.3 *堆栈与递归 683.3.1 递归与递归函数 683.3.2 n阶Hanoi塔问题 693.4 队列 723.4.1 队列的逻辑结构特点 723.4.2 队列的抽象数据类型定义 733.4.3 队列的表示与实现方法 733.4.4 循环队列 763.4.5 关于队列问题的进一步讨论 79课外习题 80第4章 字符串 834.1 字符串的类型定义 834.1.1 字符串的基本概念 834.1.2 字符串的逻辑结构特点与类型定义 844.2 字符串的表示和实现 854.2.1 定长顺序存储表示 854.2.2 动态顺序存储表示 864.2.3 块链存储表示 894.3 *字符串的模式匹配算法 914.3.1 问题的提出 914.3.2 KMP算法 924.4 字符串操作应用实例 954.4.1 文本编辑系统 954.4.2 *词索引表的建立 96课外习题 97第5章 数组和广义表 985.1 数组类型的一般定义 985.2 数组类型的一般表示与实现 995.3 矩阵的压缩存储与运算 1015.3.1 有特殊规律的矩阵 1015.3.2 取值稀疏的矩阵 1035.4 广义表 1125.4.1 广义表概述 1125.4.2 广义表的ADT定义 1135.4.3 广义表的存储结构 1145.4.4 *广义表的递归算法实现 1165.5 *广义表的应用——m元多项式的表示 120课外习题 122第6章 树和二叉树 1256.1 树的概念及基本术语 1256.1.1 树的概念 1256.1.2 树的表示方法 1266.1.3 树结构问题描述的基本术语 1286.1.4 树的ADT定义 1296.2 二叉树 1306.2.1 二叉树概述 1306.2.2 二叉树的性质 1336.2.3 二叉树的存储结构 1336.2.4 线性链表的存储结构实现和基本操作的函数声明 1356.3 二叉树的遍历和线索二叉树 1356.3.1 二叉树的遍历 1356.3.2 二叉树遍历算法的应用 1376.3.3 线索二叉树 1396.4 树和森林 1436.4.1 树的存储结构 1436.4.2 森林与二叉树的转换 1476.4.3 树和森林的遍历 1486.5 哈夫曼树及其应用 1486.5.1 哈夫曼树 1486.5.2 哈夫曼编码 151课外习题 156第7章 图 1587.1 图的定义及基本术语 1587.1.1 基本术语 1587.1.2 图的ADT描述 1617.2 图的存储结构 1627.2.1 引入 1627.2.2 数组表示法 1627.2.3 邻接表表示法 1657.2.4 十字链表表示法 1677.2.5 邻接多重表表示法 1697.3 图的遍历 1707.3.1 深度优先搜索算法 1717.3.2 广度优先搜索算法 1727.4 图的连通性问题 1737.4.1 无向图的连通分量和生成树 1737.4.2 *有向图的强连通分量 1747.4.3 *小生成树 1747.4.4 *关节点和重连通分量 1787.5 有向无环图及其应用 1817.5.1 TOP排序 1837.5.2 关键路径 1867.6 *短路径 1907.6.1 单源点*短路径求解 1907.6.2 全部顶点对的*短路径求解 193课外习题 195第8章 内部排序 1998.1 基本概念 1998.2 插入排序 2008.2.1 直接插入排序 2008.2.2 直接插入排序的改进算法 2018.2.3 Shell排序 2068.3 快速排序 2078.4 选择排序 2108.4.1 简单选择排序 2108.4.2 树形选择排序 2128.4.3 堆排序 2138.5 归并排序 2168.6 基数排序 2178.6.1 多关键字排序 2178.6.2 链式基数排序 2198.7 各种内部排序方法的比较与优化 222课外习题 226第9章 查找 2299.1 基本概念 2299.2 静态查找表 2309.2.1 静态查找表的ADT定义 2309.2.2 顺序表的顺序查找 2309.2.3 有序顺序表的查找 2329.2.4 *静态*优查找树的查找 2359.2.5 索引顺序表的查找 2369.3 动态查找表 2379.3.1 动态查找表的ADT定义 2379.3.2 基于二叉树的排序树和平衡二叉树 2389.3.3 *B-树和B+树 2489.3.4 *键树 2539.4 Hash表 2579.4.1 Hash表概述 2579.4.2 Hash函数的构造方法 2589.4.3 Hash冲突处理方法 2629.4.4 Hash表的查找效率分析 265课外习题 266参考文献 268附录 269
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
