《发货快》数据结构:Python语言描述 吕云翔郭颖美孟爻 机械工业
二手会有少量涂画,整体不影响再次阅读使用!套装不一定齐全,请下单前咨询在线客服!
¥
12.7
2.6折
¥
49
八五品
库存2件
作者吕云翔郭颖美孟爻
出版社机械工业出版社
ISBN9787111657187
出版时间2020-07
版次1
装帧平装
开本16开
纸张胶版纸
页数209页
定价49元
货号9787111657187
上书时间2024-12-27
商品详情
- 品相描述:八五品
- 商品描述
-
基本信息
书名:数据结构:Python语言描述
定价:49.00元
作者:吕云翔郭颖美孟爻
出版社:机械工业出版社
出版日期:2020-07-01
ISBN:9787111657187
字数:
页码:209
版次:
装帧:平装
开本:16开
商品重量:
编辑推荐
本书各章都从基本概念入手,逐步介绍其特点和基本操作方法。本书通过丰富的应用实例和源代码使理论和应用紧密结合,并且代码有详细明了的注释。本书通过图表对数据结构及相应操作进行简单、直接的描述,使内容更加浅显易懂。
内容提要
《数据结构:Python语言描述》选择Python作为描述语言,在选材与编排上,贴近当前普通高等院校“数据结构”课程的现状和发展趋势,内容难度适中,突出实用性和应用性。在内容选取与结构上,《数据结构:Python语言描述》并未对各种数据结构面面俱到,而是通过分类和讲解典型结构,使读者形成对数据结构的宏观认识。《数据结构:Python语言描述》共8章,分别为绪论、线性表、栈和队列、串和数组、树形结构、图、排序和查找。《数据结构:Python语言描述》可作为高等院校计算机科学、软件工程等相关专业的数据结构课程的教材,也可供程序员、系统工程师等相关人员阅读参考。
目录
前言章 绪论11.1 引言11.1.1 学习目的11.1.2 课程内容21.2 基本概念21.2.1 数据与数据结构21.2.2 数据类型与抽象数据类型61.3 算法91.3.1 算法的概念91.3.2 算法描述91.3.3 算法分析11小结13习题114第2章 线性表172.1 线性表及其基本操作172.1.1 线性表的基本概念172.1.2 抽象数据类型描述182.1.3 线性表的存储和实现192.2 线性表的顺序存储192.2.1 顺序表192.2.2 顺序表的基本操作实现212.3 线性表的链式存储和实现252.3.1 单链表252.3.2 单链表的基本操作实现272.3.3 其他链表302.4 顺序表与链表的比较312.5 实验322.5.1 数组奇偶分割322.5.2 反转单向链表332.5.3 链表实现34小结38习题238第3章 栈和队列413.1 栈413.1.1 栈的基本概念413.1.2 栈的抽象数据类型描述413.1.3 顺序栈433.1.4 链栈463.2 队列503.2.1 队列的基本概念503.2.2 队列的抽象数据类型描述503.2.3 顺序队列513.2.4 链队列553.2.5 优先级队列573.3 栈和队列的比较603.4 实验603.4.1 汉诺塔603.4.2 吃巧克力623.4.3 数头顶633.4.4 整数变换643.4.5 表达式求值663.4.6 用队列表示栈673.4.7 用栈表示队列693.4.8 层次遍历71小结72习题373第4章 串和数组724.1 串764.1.1 串的基本概念764.1.2 串的抽象数据类型描述764.1.3 顺序串784.1.4 链串824.2 串的模式匹配824.2.1 Brute Force算法834.2.2 KMP算法834.3 数组874.3.1 数组的基本概念874.3.2 数组的特性884.3.3 数组的遍历884.4 特殊矩阵的压缩存储894.4.1 三角矩阵的压缩存储894.4.2 对称矩阵的压缩存储904.4.3 对角矩阵的压缩存储904.4.4 稀疏矩阵的压缩存储914.5 实验934.5.1 AZY的冒险岛934.5.2 连续子数组944.5.3 合并有序数组954.5.4 上升子序列96小结97习题497第5章 树形结构1015.1 树1015.1.1 树的基本概念1015.1.2 树的术语1025.2 二叉树1035.2.1 二叉树的基本概念1035.2.2 二叉树的性质1045.2.3 二叉树的存储结构1055.2.4 二叉树的遍历1065.2.5 二叉树遍历算法的应用1105.2.6 二叉树的建立1125.3 哈夫曼树及哈夫曼编码1145.3.1 哈夫曼树的基本概念1145.3.2 哈夫曼树的构造1155.3.3 哈夫曼编码1165.3.4 构造哈夫曼树和哈夫曼编码的类的描述1165.4 树和森林1185.4.1 树的存储结构1185.4.2 树的遍历规则1195.5 实验119小结121习题5121第6章 图1256.1 图概述1256.1.1 图的基本概念1256.1.2 图的抽象数据类型描述1276.2 图的存储结构1286.2.1 邻接矩阵1286.2.2 邻接表1326.3 图的遍历1376.4 生成树1416.4.1 生成树的基本概念1416.4.2 Kruskal算法1426.4.3 Prim算法1426.5 短路径1446.5.1 单源短路径1446.5.2 求任意两个顶点间的短路径1466.6 拓扑排序和关键路径1486.6.1 拓扑排序1486.6.2 关键路径1496.7 实验151小结152习题6153第7章 排序1567.1 排序概述1567.1.1 排序的基本概念1567.1.2 排序算法的性能评价1567.1.3 待排序的记录和顺序表的类描述1567.2 插入排序1577.2.1 直接插入排序1577.2.2 希尔排序1597.3 交换排序1607.3.1 冒泡排序1607.3.2 快速排序1617.4 选择排序1647.4.1 直接选择排序1647.4.2 堆排序1667.5 归并排序1687.6 实验1727.6.1 插入排序1727.6.2 链表排序1737.6.3 区间排序174小结175习题7176第8章 查找1798.1 查找的基本概念1798.1.1 什么是查找1798.1.2 查找表1798.1.3 平均查找长度1808.2 静态查找表1808.2.1 顺序查找1808.2.2 二分查找1818.2.3 分块查找1828.3 动态查找表1828.3.1 二叉排序树查找1838.3.2 平衡二叉树1878.3.3 B-树和B 树1898.4 哈希表查找1908.4.1 哈希表的概念1908.4.2 哈希函数1908.4.3 解决冲突的方法1918.4.4 哈希表查找性能分析1928.5 实验1958.5.1 寻找山形数组的顶点1958.5.2 寻找和为指定值的数组元素1958.5.3 寻找数组元素196小结197习题8198附录200附录A 名校数据结构程序设计考研真题解答(部分)200附录B 名词索引206参考文献209
作者介绍
序言
— 没有更多了 —
以下为对购买帮助不大的评价