书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册
> >
数据结构基础教程

数据结构基础教程

作者:史九林
出版社:中国铁道出版社出版时间:2012-11-01
开本: 26cm 页数: 261
中 图 价:¥26.1(7.9折) 定价  ¥33.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>
买过本商品的人还买了

数据结构基础教程 版权信息

  • ISBN:9787113153953
  • 条形码:9787113153953 ; 978-7-113-15395-3
  • 装帧:一般胶版纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>

数据结构基础教程 本书特色

史九林编著的《数据结构基础教程》是一本以普通高等院校计算机专业学生为受体的“数据结构”课程教材,它与研究专著或论文汇集有本质的区别。任何一种教材都要与教学对象所属层次、培养目标、认知能力密切相关,而不能包罗万象。只有有针对性的教材才是有生命力的教材。鉴于此,在编写本书时,编者树立“以线性表、树和图为中轴,以逻辑结构、物理结构、基本算法和常见应用为路线”科学架构教材体系的理念,确立“以基础知识为中心、以基本要素为重点”合理规划教材内容的原则,采用“删繁就简、突出重点、深入浅出、循序渐进、图文兼施”的表述手法,力图使教材具有鲜明的特色。

数据结构基础教程 内容简介

本书共分为七章,主要内容包括:绪论;线性表;受限的线性表——栈、队列和串;推广的线性表——数组和广义表等。

数据结构基础教程 目录

第1章 绪论1.1 一个简单的数据结构问题1.2 数据结构概述1.2.1 数据与数据对象1.2.2 数据元素与数据类型1.2.3 数据的逻辑结构1.2.4 数据的物理结构1.2.5 数据结构的基本运算1.2.6 数据结构的定义1.3 算法1.3.1 算法的定义1.3.2 对算法的基本要求1.3.3 如何设计一个算法1.3.4 怎样描述一个算法1.3.5 从算法到程序1.4 浅谈算法分析1.4.1 一个好的算法1.4.2 算法的效率分析1.5 数据结构应用价值1.6 怎样学好数据结构小结习题第2章 线性表2.1 一个教务员的一天2.2 线性表的基本概念2.2.1 线性表的定义2.2.2 线性表上的基本运算2.3 线性表的顺序结构2.3.1 顺序表2.3.2 线性表基本运算在顺序表上的实现算法2.3.3 建立一个顺序表2.4 线性表的链式结构2.4.1 单向链表2.4.2 线性表基本运算在单向链表上的实现算法2.4.3 建立一个单向链表2.4.4 循环链表2.4.5 双向链表2.5 线性表的应用及其算法设计2.5.1 数据查重2.5.2 有序表的归并2.6 基于线性表的查找2.6.1 查找的定义2.6.2 顺序查找算法2.7 基于线性表的排序2.7.1 排序的定义2.7.2 简单排序算法2.8 给教务员的一个解答小结习题第3章 受限的线性表——栈、队列和串3.1 栈3.1.1 几个栈结构实例3.1.2 栈的定义及其基本运算3.1.3 顺序栈及其基本运算的实现算法3.1.4 链栈及其基本运算的实现算法3.1.5 栈结构的应用实例3.2 队列3.2.1 队列的定义及其基本运算3.2.2 顺序队列及其基本运算的实现算法3.2.3 循环队列及其基本运算的实现算法3.2.4 链队列及其基本运算的实现算法3.2.5 队列结构的应用实例3.3 串3.3.1 串的定义及其基本运算3.3.2 串的顺序存储结构及其基本运算算法3.3.3 串表达式3.3.4 串匹配3.3.5 串的应用小结习题第4章 推广的线性表——数组和广义表4.1 数组4.1.1 数组的定义4.1.2 低维数组及其地址映射4.1.3 高维数组及其地址映射4.1.4 数组的基本运算4.2 矩阵与数组4.2.1 矩阵及其存储结构4.2.2 特殊矩阵及其存储结构4.3 广义表4.3.1 广义表的定义4.3.2 广义表的表示4.3.3 广义表的存储结构4.4 数组和矩阵、广义表的应用4.4.1 数组和矩阵的应用实例4.4.2 广义表的应用实例小结习题第5章 树与二叉树5.1 两个常见的问题5.2 树的基本概念及其基本运算5.2.1 树的定义5.2.2 树的几个术语5.2.3 树的结构特点5.2.4 树的表示方法5.2.5 树的基本运算5.2.6 树的存储结构5.2.7 树的遍历5.3 二叉树5.3.1 二叉树的基本概念与基本运算5.3.2 二叉树的基本操作5.3.3 二叉树的存储结构5.3.4 二叉树的遍历5.3.5 从遍历序列构造二叉树5.3.6 线索二叉树5.3.7 从树、森林到二叉树5.4 哈夫曼树5.4.1 哈夫曼树的概念和定义5.4.2 哈夫曼树的生成算法5.4.3 哈夫曼编码技术5.4.4 哈夫曼判定树5.5 基于树的查找5.5.1 折半查找与折半判定二叉树5.5.2 二叉排序树5.5.3 平衡二叉树5.5.4 B+树5.6 基于树的排序5.6.1 快速排序与二叉树5.6.2 归并排序5.6.3 堆排序5.7 树在操作系统中的应用小结习题第6章 图6.1 几个与图有关的实际问题6.2 图的基本概念6.2.1 图的定义6.2.2 关于图的若干术语6.2.3 图的基本性质6.2.4 图的基本操作6.3 图的存储结构6.3.1 邻接矩阵法6.3.2 基于邻接矩阵法的基本运算算法6.3.3 邻接表法6.3.4 基于邻接表法的基本运算算法6.4 图的遍历6.4.1 深度优先遍历6.4.2 广度优先遍历6.5 几个典型问题的算法设计6.5.1 *小代价生成树问题6.5.2 拓扑排序问题6.5.3 *短路径问题小结习题第7章 散列7.1 散列的概念7.1.1 从一个例子认识散列结构7.1.2 散列结构7.1.3 冲突7.2 散列函数设计7.2.1 散列函数的设计原则7.2.2 设计散列函数的常用方法7.3 解决冲突7.3.1 对冲突的分析7.3.2 冲突的几个常用解决方案7.4 基本运算的算法实现7.4.1 基于线性探查法的算法7.4.2 基于同义词链表法的算法7.5 散列的应用7.5.1 散列在编译系统中的应用7.5.2 散列在文件系统中的应用7.5.3 散列在中医开处方中的应用小结习题参考文献
展开全部

数据结构基础教程 节选

史九林编著的《数据结构基础教程》是一本以普通高等院校计算机专业学生为受体的“数据结构”课程教材,它与研究专著或论文汇集有本质的区别。任何一种教材都要与教学对象所属层次、培养目标、认知能力密切相关,而不能包罗万象。只有有针对性的教材才是有生命力的教材。鉴于此,在编写本书时,编者树立“以线性表、树和图为中轴,以逻辑结构、物理结构、基本算法和常见应用为路线”科学架构教材体系的理念,确立“以基础知识为中心、以基本要素为重点”合理规划教材内容的原则,采用“删繁就简、突出重点、深入浅出、循序渐进、图文兼施”的表述手法,力图使教材具有鲜明的特色。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服