数据结构 梁海英,王凤领,谭晓东,巫湘林,张波... 清华大学出版社
【85成左右新】笔记很少，整体很新，质量问题支持退换货，售后无忧；但不要拍错哦！
￥ 2.2 0.5折 ￥ 48 八五品
库存8件
作者梁海英,王凤领,谭晓东,巫湘林,张波...
出版社清华大学出版社
ISBN9787302479796
出版时间2017-09
版次1
装帧平装
开本16开
纸张胶版纸
页数326页
字数99999千字
定价48元
货号9787302479796
上书时间2023-12-27
- 最新上架
商品详情
- 品相描述：八五品
- 【书非常新，有少许笔记】但不影响阅读，无附件和增值服务等。
- 商品描述
-
基本信息
书名:数据结构
定价：48.00元
作者:梁海英,王凤领,谭晓东,巫湘林,张波...
出版社：清华大学出版社
出版日期：2017-09-01
ISBN：9787302479796
字数：511000
页码：326
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
内容简介 本书基于我们多年的教学经验，从实用的角度出发，对线性和非线性数据结构的顺序和链式存储及其操作进行了详细讲解。书中的每一章均配有实践练习及大量习题，实现了理论与实践相结合，让学生学以致用。本书免费提供电子课件、源程序及习题答案，全部案例均在VisualC++6.0环境中成功运行。 本书既可作为普通高校非计算机专业的计算机公共课教材、计算机类应用型本科及专科教材，也可作为计算机软件考试的教材。
目录
目录章绪论11.1数据结构概述11.2常用术语和基本概念31.3数据类型61.3.1数据类型概述61.3.2抽象数据类型71.4算法和算法复杂度81.4.1算法的重要性91.4.2时间复杂度101.4.3空间复杂度121.5本章实战练习131.6本章小结151.7习题116第2章线性表192.1线性表概述192.1.1线性表的定义及特点192.1.2线性表的抽象数据类型的定义202.2线性表的顺序存储及运算的实现212.2.1线性表的顺序存储212.2.2顺序表的基本操作222.3线性表的链式存储及运算的实现282.3.1单链表282.3.2循环链表372.3.3双向链表382.4本章实战练习412.4.1顺序表的常用操作412.4.2单链表的常用操作452.4.3通讯录管理472.5本章小结532.6习题254第3章栈和队列593.1栈593.1.1栈的定义593.1.2栈的顺序存储与操作613.1.3栈的链式存储与操作653.2队列663.2.1队列的定义673.2.2队列的顺序存储与操作683.2.3队列的链式存储与操作713.3本章实战练习733.3.1top为指针且指向栈顶元素的下一个位置733.3.2top为整数且指向栈顶元素的下一个位置753.3.3栈的应用——数制转换773.3.4顺序队列的基本操作793.3.5循环队列设置不同队空与队满条件的解决方案823.3.6链队列的基本操作853.4本章小结883.5习题389第4章串、数组、矩阵和广义表944.1串的定义954.1.1串的基本概念954.1.2串的抽象数据类型的定义964.2串的存储与操作974.2.1串的顺序存储与操作974.2.2串的链式存储与操作994.3数组1004.3.1数组的定义1004.3.2数组的顺序存储1014.4矩阵的压缩存储1024.4.1特殊矩阵的压缩存储1024.4.2稀疏矩阵及其压缩存储1054.5广义表1114.5.1广义表的定义1114.5.2广义表的存储结构及实现1124.6本章实战练习1144.6.1串的常见操作1144.6.2串的基本操作及应用1174.6.3数组应用——方阵1264.6.4数组应用——稀疏矩阵1264.7本章小结1304.8习题4131第5章树1345.1树的概念1345.1.1树的定义1345.1.2树的基本术语1355.2二叉树1375.2.1二叉树的定义1375.2.2二叉树的性质1395.3二叉树的存储结构1415.3.1二叉树的顺序存储1415.3.2二叉树的链式存储与操作1425.4二叉树的遍历1455.4.1遍历算法1455.4.2线索二叉树1485.4.3遍历算法的应用举例1525.5树与森林1535.5.1树和森林的存储1545.5.2二叉树、树和森林的转换1575.5.3树和森林的遍历1585.6哈夫曼树1595.6.1哈夫曼树的定义1595.6.2哈夫曼树的构造算法1595.6.3哈夫曼编码1615.7本章实战练习1625.7.1二叉树的基本操作1625.7.2线索二叉树的操作1675.7.3树的应用——模拟资源管理器1715.7.4哈夫曼树构造1785.8本章小结1805.9习题5180第6章图1896.1图的定义和基本术语1896.1.1图的定义1896.1.2图的基本术语1906.2图的存储与操作1946.2.1邻接矩阵1946.2.2邻接表1976.2.3十字链表2006.3图的遍历2016.3.1深度优先遍历算法2026.3.2广度优先遍历算法2046.4图与生成树2066.4.1生成树和森林的算法2066.4.2生成树2086.5短路径2126.5.1单源点到其余各顶点的短路径2126.5.2任意源点之间的短路径2176.6AOV网与拓扑排序2186.6.1AOV网2196.6.2拓扑排序2206.7AOE网与关键路径2226.7.1AOE网2226.7.2关键路径2236.8本章实战练习2266.8.1图的邻接矩阵操作2266.8.2图的邻接表操作2306.8.3利用邻接矩阵实现连通图的深度优先遍历2346.8.4利用邻接表实现连通图的深度优先遍历2376.8.5利用邻接矩阵实现连通图的广度优先遍历2396.8.6利用邻接表实现连通图的广度优先遍历2426.8.7普里姆生成树算法2456.8.8迪杰斯特拉短路径算法2486.9本章小结2516.10习题6251第7章查找2607.1查找的定义2607.2静态查找算法2627.2.1顺序查找2627.2.2折半查找2657.2.3分块查找2687.3动态查找算法2707.3.1二叉排序树2707.3.2平衡二叉树2757.4哈希表2797.4.1哈希表的定义2797.4.2哈希函数的构造2807.4.3处理冲突的方法2837.4.4哈希表的查找和性能2857.5本章实战练习2867.5.1顺序查找算法2867.5.2折半查找算法2877.5.3二叉排序树查找算法2897.6本章小结2917.7习题7292第8章排序2968.1排序的定义2968.2插入排序算法2978.2.1直接插入排序2988.2.2折半插入排序2998.2.3二路插入排序3018.2.4表插入排序3038.2.5希尔排序3048.3交换排序算法3058.3.1冒泡排序3058.3.2快速排序3068.4选择排序算法3098.4.1直接选择排序3098.4.2堆排序3108.5归并排序算法3148.6排序算法的比较3168.7本章实战练习3178.8本章小结3228.9习题8323参考文献327
作者介绍
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价