数据结构与实训
￥ 10 2.9折 ￥ 35 九五品
仅1件
作者张红霞,白桂梅,王勤 编
出版社电子工业出版社
ISBN9787121250262
出版时间2015-01
版次1
装帧平装
开本16开
纸张胶版纸
页数260页
字数99999千字
定价35元
上书时间2024-04-13
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:数据结构与实训
定价：35.00元
作者:张红霞,白桂梅,王勤 编
出版社：电子工业出版社
出版日期：2015-01-01
ISBN：9787121250262
字数：436000
页码：260
版次：3
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
全书共8章。章介绍了数据结构和算法的基本概念；第2～4章介绍了线性表、堆栈、队列、串、数组等常用的线性结构；第5、6章介绍了非线性结构、树形结构和图状结构；第7、8章介绍了两种基本技术：查找和排序的常用算法。附录A介绍了实训的相关知识，包括实训的步骤、实训报告规范和实训的环境。本书对每一种数据结构都详细阐述了基本概念、各种不同的存储结构以及在不同存储结构上的主要算法的实现，并给出丰富的典型例题，以帮助读者理解。
目录
章 概论t11．1 引言t11．1．1 什么是数据结构t11．1．2 数据结构研究什么t11．2 数据结构的基本概念t31．3 算法和算法的分析t41．3．1 算法及算法的描述t41．3．2 算法设计的要求t41．3．3 算法的分析t51．4 总结与提高t7习题t8第2章 线性表t112．1 线性表的定义及运算t112．1．1 线性表的定义t112．1．2 线性表的基本运算t112．2 线性表的顺序存储结构t122．2．1 顺序表t122．2．2 顺序表上基本运算的实现t132．3 线性表的链式存储结构t162．3．1 单链表及其基本运算t162．3．2 循环链表t202．4 顺序表与链表的比较t212．5 典型题例t222．6 实训例题t242．6．1 实训例题1：有序顺序表的建立及查找t242．6．2 实训例题2：多项式的表示和相加t272．7 总结与提高t312．7．1 主要知识点t312．7．2 提高题例t32习题t33实训习题t35第3章 堆栈和队列t363．1 堆栈t363．1．1 堆栈的定义及基本运算t363．1．2 堆栈的顺序存储结构t363．1．3 堆栈的链式存储结构t393．2 栈典型题例t423．3 队列t433．3．1 队列的定义及运算t433．3．2 队列的顺序存储结构t443．3．3 队列的链式存储结构t463．4 队列典型题例t483．5 实训例题t503．5．1 实训例题1：顺序循环队列的操作t503．5．2 实训例题2：括号配对t523．6 总结与提高t563．6．1 主要知识点t563．6．2 提高题例t56习题t58实训习题t60第4章 串与数组t624．1 串及其基本运算t624．1．1 串的基本概念t624．1．2 串的基本运算t634．2 串的存储结构t644．2．1 串的顺序存储t644．2．2 串的堆存储结构t664．2．3 串的链式存储t674．3 数组t684．3．1 数组的定义t684．3．2 一维数组、二维数组和多维数组t694．4 典型题例t704．5 实训例题t714．5．1 实训例题1：字符串操作t714．5．2 实训例题2：二维数组t744．6 总结与提高t764．6．1 主要知识点t764．6．2 提高题例t77习题t79实训习题t81第5章 树和二叉树t825．1 树t825．1．1 树的基本概念t825．1．2 树的基本操作t845．1．3 树的存储结构t855．2 二叉树t885．2．1 二叉树的定义及基本操作t885．2．2 二叉树的性质t895．2．3 二叉树的存储结构t915．3 遍历二叉树t935．3．1 二叉树的遍历方法t935．3．2 二叉树遍历算法应用典型例题t1025．4 树和二叉树的关系t1045．4．1 树转换为二叉树t1045．4．2 树的遍历t1055．5 哈夫曼树及其应用t1065．5．1 哈夫曼树的定义及构造t1065．5．2 哈夫曼树的应用t1095．6 典型题例t1115．7 实训例题t1135．7．1 实训例题1：根据顺序存储建立二叉链表，并对二叉树进行先序、中序、后序遍历t1135．7．2 实训例题2：设计哈夫曼编码t1165．8 总结与提高t1215．8．1 主要知识点t1215．8．2 提高题例t122习题t124实训习题t126第6章 图t1276．1 图的定义和术语t1276．1．1 图的定义t1276．1．2 图的基本术语t1276．1．3 图的基本操作t1296．2 图的存储结构t1306．2．1 邻接矩阵t1306．2．2 邻接表t1326．2．3 邻接矩阵和邻接表的比较t1356．3 图的遍历t1356．3．1 连通图的深度优先搜索t1356．3．2 连通图的广度优先搜索t1376．3．3 非连通图的遍历t1396．4 生成树t1396．4．1 生成树及生成树t1396．4．2 普里姆算法t1406．4．3 克鲁斯卡尔算法t1416．5 短路径t1426．6 拓扑排序t1456．7 典型题例t1496．8 实训例题t1526．8．1 实训例题1：图的遍历t1526．8．2 实训例题2：设计学习计划t1586．9 总结与提高t1626．9．1 主要知识点t1626．9．2 提高题例t162习题t164实训习题t166第7章 查找t1687．1 基本概念t1687．2 线性表的查找t1687．2．1 顺序查找t1697．2．2 折半查找t1707．2．3 分块查找t1727．3 二叉排序树的查找t1737．3．1 二叉排序树的定义t1737．3．2 二叉排序树的查找算法t1747．3．3 二叉排序树的建立与插入t1757．3．4 二叉排序树的查找算法分析t1777．4 哈希表的查找t1787．4．1 哈希表的概念t1787．4．2 哈希函数的构造方法t1797．4．3 处理冲突的方法t1817．4．4 哈希表上的运算t1847．5 典型题例t1867．6 实训例题t1897．6．1 实训例题1：构造二叉排序树t1897．6．2 实训例题2：哈希表的操作t1927．7 总结与提高t1977．7．1 主要知识点t1977．7．2 提高题例t198习题t200实训习题t201第8章 排序t2028．1 排序的基本概念t2028．2 插入排序t2028．2．1 直接插入排序t2038．2．2 希尔排序t2048．3 交换排序t2068．3．1 冒泡排序t2068．3．2 快速排序t2078．4 选择排序t2098．4．1 直接选择排序t2098．4．2 堆排序t2108．5 各种内部排序方法的比较t2148．7 典型题例t2158．8 实训例题t2178．8．1 实训例题1：不同排序算法的比较t2178．8．2 实训例题2：学生成绩名次表t2258．9 总结与提高t2318．9．1 主要知识点t2318．9．2 提高题例t232习题t233实训习题t236附录A 数据结构实训指南t237
作者介绍
张红霞，洛阳理工学院计算机系副教授。硕士，专业计算机科学软件理论。教龄17年，讲授过以下课程：C语言程序设计、数据结构、VB程序设计、数据库原理及应用、编译方法等。
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价