数据结构实例教程
¥
16.58
5.2折
¥
32
九五品
仅1件
作者李刚 冯卫刚 主编
出版社人民邮电出版社
ISBN9787115322814
出版时间2013-09
版次1
装帧平装
开本16开
纸张胶版纸
页数163页
字数99999千字
定价32元
上书时间2024-06-25
商品详情
- 品相描述:九五品
- 商品描述
-
基本信息
书名:数据结构实例教程
定价:32.00元
作者:李刚 冯卫刚 主编
出版社:人民邮电出版社
出版日期:2013-09-01
ISBN:9787115322814
字数:269000
页码:163
版次:1
装帧:平装
开本:16开
商品重量:
编辑推荐
丰富的案例,与实际生活接轨配盘,提供丰富的教学资源
内容提要
本书以“学生为中心”的理念为指导思想,内容精练,通俗易懂,既便于教学,又适合自学。教材每章均配有知识实践项目,并配有数据结构综合应用实例。 本书主要分为两大部分:前10章为基础知识部分,1章为综合应用部分。基础知识部分包括线性结构模块、非线性结构模块和简单应用模块。综合应用部分包括新生报到信息注册系统设计模块、万达停车场管理系统设计模块和最短时间旅游路线查询系统设计模块。 本书采用模块化的编写方法,体现“易教、易学、易练”的特色,让学生明白“是什么”→“怎么做”→“怎么用”3个环节。步:采用生活化的实例介绍模块涉及的基础知识。第二步:采用计算机描述语言讲解模块涉及的数据结构和基本操作。第三步:系统应用知识提高相关模块的结构分析与应用能力。最后还通过综合实践让学生有思考和扩展的空间,达到学以致用的教学目的。 本书可作为高职高专院校计算机专业的教材,也可供专接本学生参考。
目录
目 录章 绪论及C语言介绍 11.1 基本概念与术语 11.2 学习数据结构的意义 31.3 算法的描述和分析 51.4 C语言相关知识介绍 6知识实践一 学生管理系统登录模块设计 9习题 10第2章 线性表的结构分析与应用 122.1 线性表的逻辑结构 122.2 线性表的顺序存储结构 132.2.1 顺序表定义及地址计算 132.2.2 顺序表基本运算 132.3 线性表的链式存储结构 162.3.1 单链表 162.3.2 循环链表 182.4 顺序表和链表的比较 19知识实践二 学生管理系统成绩插入、删除模块设计 20知识实践三 嵌入式系统中任务的创建和删除模拟设计 23习题 25第3章 栈和队列的结构分析与应用 273.1 栈 273.1.1 栈的定义及基本运算 273.1.2 顺序栈及操作实现 283.1.3 链栈及操作实现 303.2 队列 323.2.1 队列的定义及基本运算 323.2.2 顺序队列及操作实现 323.2.3 链队列及操作实现 35知识实践四 计算器中进制转换模块设计 37知识实践五 单片机或者嵌入式系统中断模拟设计 39知识实践六 学生舞会舞伴配对系统设计 42习题 44第4章 字符串的结构分析与应用 464.1 串的定义及其运算 464.1.1 串的基本概念 464.1.2 串的基本运算 474.2 串的存储结构 474.2.1 串的顺序存储结构 474.2.2 串的链式存储结构 484.2.3 子串的定位运算 48知识实践七 学生管理系统家庭情况模块设计 49习题 50第5章 二维数组及广义表的结构分析 515.1 二维数组的存储结构及求址方法 515.2 矩阵的压缩存储 525.2.1 特殊矩阵 525.2.2 稀疏矩阵 535.3 广义表的概念 54知识实践八 求二维数组元素在内存中的存储位置 55习题 56第6章 树和二叉树的结构分析与应用 576.1 树的概念 576.2 二叉树 596.2.1 二叉树的定义 596.2.2 二叉树的性质 606.2.3 二叉树的存储结构 606.3 二叉树的遍历 646.4 线索二叉树 666.5 树和森林 676.5.1 树、森林与二叉树的相互转换 676.5.2 树的存储结构 696.5.3 树和森林的遍历 716.6 哈夫曼树及其应用 726.6.1 哈夫曼树的定义 726.6.2 哈夫曼树的构造 736.6.3 哈夫曼树编码 74知识实践九 利用二叉树遍历实现学生成绩排序模块设计 74习题 76第7章 图的结构分析与应用 807.1 图的概念及相关术语 807.1.1 图的概念 807.1.2 图的相关术语 817.2 图的存储结构 837.2.1 邻接矩阵表示法 837.2.2 邻接表表示法 847.3 图的遍历 867.3.1 深度优先遍历 877.3.2 广度优先遍历 897.4 生成树 907.4.1 普里姆算法 917.4.2 克鲁斯卡尔算法 917.5 最短路径 927.5.1 单源最短路径 927.5.2 每一对顶点之间的最短路径 93知识实践十 江苏省地级市组成的地图遍历 96习题 98第8章 查找的分析与应用 1018.1 基本概念 1018.2 线性表查找 1028.2.1 顺序查找 1028.2.2 二分查找 1038.2.3 分块查找 1058.3 二叉排序树 1068.3.1 二叉排序树定义 1068.3.2 二叉排序树的插入和生成 1078.3.3 二叉排序树的删除 1088.3.4 二叉排序树的查找 1098.4 散列技术 1098.4.1 散列表的概念 1098.4.2 散列函数的构造方法 1108.4.3 处理冲突的方法 110知识实践十一 利用二分法查找实现学生信息查询模块设计 111习题 113第9章 排序的分析与应用 1149.1 排序的基本概念 1149.1.1 排序的定义 1149.1.2 相关概念 1159.2 插入排序 1169.2.1 直接插入排序 1179.2.2 希尔排序 1209.3 交换排序 1219.3.1 冒泡排序 1219.3.2 快速排序 1239.4 选择排序 1269.4.1 直接选择排序 1269.4.2 堆排序 1289.5 归并排序 1319.6 各种内部排序算法的比较 133知识实践十二 学生总成绩排序模块设计 134习题 1360章 文件 13810.1 文件的概念 13810.1.1 文件的基本概念 13810.1.2 文件的逻辑结构和物理结构 13910.1.3 文件的操作 13910.2 顺序文件 14010.2.1 存储在顺序存储器上的顺序文件 14010.2.2 存储在直接存储器上的顺序文件 14010.3 索引文件 14010.4 索引顺序文件 14110.4.1 索引顺序文件的特点 14110.4.2 VSAM文件的组织方法 14110.5 散列文件 14210.5.1 散列文件的组织方式 14210.5.2 散列文件的操作 14210.6 多关键字文件 14310.6.1 多关键字文件概念 14310.6.2 倒排文件 14410.6.3 多重表文件 144习题 1461章 数据结构综合应用 14711.1 综合应用一:新生报到信息注册系统设计 14711.1.1 案例需求分析 14711.1.2 案例知识目标 14811.1.3 案例核心算法及实现 14811.1.4 其他参考代码 15111.2 综合应用二:万达停车场管理系统设计 15211.2.1 案例需求分析 15211.2.2 案例知识目标 15411.2.3 案例核心算法及实现 15411.2.4 其他参考代码 15811.3 综合应用三:最短时间旅游路线查询系统设计 15811.3.1 案例需求分析 15811.3.2 案例知识目标 15911.3.3 案例核心算法及实现 16011.3.4 其他参考代码 162
作者介绍
序言
— 没有更多了 —
以下为对购买帮助不大的评价