顶部
  1. 首页
  2. 图书产品
  3. 数据结构（配盘）
收藏

数据结构（配盘）

样章
作者：
陈雁 主编
定价：
21.00元
ISBN：
978-7-04-009950-8
版面字数：
260千字
开本：
16开
全书页数：
166页
装帧形式：
暂无
重点项目：
暂无
出版时间：
2001-08-15
读者对象：
高等职业教育
一级分类：
计算机大类
二级分类：
计算机类
三级分类：
计算机类专业基础课程
　　本书是教育部高职高专规划教材，是“计算机应用与维护专业系列教材”之一。
　　本书主要内容包括：数据结构的基本概念、线性表、栈、队列、树、图、查找、排序等，最后部分介绍了一些实用算法和面向程序设计中数据结构的描述方法。本书每章配有习题及上机实习题。
　　本书可作为高等职业学校、高等专科学校、成人高等学校以及本科院校二级职业技术学院计算机类专业或信息类相关专业的教材。也可作为非计算机专业学生选修课或辅修课的教材，还可作为计算机应用人员和工程技术人员的自学参考书。
  • 第1章　绪论
    • 1.1　数据结构的基本概念和术语
      • 1.1.1　引言
      • 1.1.2　数据结构的有关概念及术语
    • 1.2　算法和算法描述
      • 1.2.1　什么是算法
      • 1.2.2　算法描述工具——类C语言
    • 1.3　算法分析技术初步
      • 1.3.1　时间
      • 1.3.2　空间
    • 习题
  • 第2章　线性表和数组
    • 2.1　线性表的逻辑结构
      • 2.1.1　线性表的定义
      • 2.1.2　线性表的基本操作
    • 2.2　线性表的顺序存储结构
      • 2.2.1　顺序存储结构
      • 2.2.2　基本操作的实现
      • 2.2.3　动态分配的顺序存储结构介绍
    • 2.3　线性表的链式存储结构
      • 2.3.1　单链表
      • 2.3.2　单链表的基本操作
    • 2.4　循环链表和双向链表
      • 2.4.1　循环链表
      • 2.4.2　双向链表
    • 2.5　线性表的应用——多项式相加问题
    • 2.6　数组
      • 2.6.1　数组的基本概念
      • 2.6.2　数组的顺序存储结构
      • 2.6.3　特殊矩阵的压缩存储
      • 2.6.4　稀疏矩阵的三元组存储
    • 习题
    • 上机实习题
  • 第3章　栈和队列
    • 3.1　栈
      • 3.1.1　栈的定义及其运算
      • 3.1.2　栈的顺序存储结构
      • 3.1.3　栈的链式存储结构
      • 3.1.4　栈的应用举例
    • 3.2　队列
      • 3.2.1　队列的定义及运算
      • 3.2.2　队列的顺序存储结构
      • 3.2.3　队列的链式存储结构
    • 3.3　栈和队列的应用实例——停车场管理
    • 习题
    • 上机实习题
  • 第4章　树
    • 4.1　树的定义和基本术语
      • 4.1.1　树的定义
      • 4.1.2　树的基本术语
    • 4.2　二叉树
      • 4.2.1二叉树的定义
      • 4.2.2　二叉树的重要性质
      • 4.2.3　二叉树的存储结构
      • 4.2.4　建立二叉树的二叉链表
    • 4.3　遍历二叉树
      • 4.3.1　先根遍历
      • 4.3.2　中根遍历
      • 4.3.3　后根遍历
    • 4.4　线索二叉树
      • 4.4.1　线索二叉树的基本概念
      • 4.4.2　中根线索二叉树
    • 4.5　二叉树、树和森林
      • 4.5.1　树的存储结构
      • 4.5.2　树与二叉树之间的转换
      • 4.5.3　森林与二叉树的转换
    • 4.6　哈夫曼树及其应用
    • 4.7　二叉树遍历算法的简单应用实例
    • 习题
    • 上机实习题
  • 第5章　图
    • 5.1　图的基本概念
      • 5.1.1　图的定义
      • 5.1.2　图的基本术语
    • 5.2　图的存储结构
      • 5.2.1　邻接矩阵表示法
      • 5.2.2　邻接表
    • 5.3　图的遍历
      • 5.3.1　连通图的深度优先搜索遍历
      • 5.3.2　连通图的广度优先搜索遍历
      • 5.3.3　求图的连通分量
    • 5.4　图的最小生成树
      • 5.4.1　生成树的概念
      • 5.4.1　网络的最小生成树
    • 5.5　最短路径
      • 5.5.1　从某源点到其余顶点之间的最短路径
      • 5.5.2　有向网中每一对顶点间的最短路径
    • 5.6　有向无环图及其应用
      • 5.6.1　拓扑排序
      • *5.6.2　关键路径
    • 习题
    • 上机实习题
  • 第6章　排序
    • 6.1　排序的基本概念
    • 6.2　内部排序
      • 6.2.1　插入排序
      • 6.2.2　交换排序
      • 6.2.3　选择排序
      • 6.2.4　归并排序
      • 6.2.5　基数排序
      • 6.2.6　内部排序总结
    • *6.3　多路归并用于外排序的简介
    • 6.4　排序应用实例
    • 习题
    • 上机实习题
  • 第7章　查找
    • 7.1　查找的基本概念
    • 7.2　静态查找表
      • 7.2.1　顺序表的概念
      • 7.2.2　顺序查找
      • 7.2.3　折半查找
      • 7.2.4　索引顺序的查找
    • 7.3　动态查找表
      • 7.3.1　二叉排序查找树
      • 7.3.2　平衡二叉树与动态平衡技术
      • 7.3.3　B－树用于外部查找
    • 7.4　哈希表及其查找
      • 7.4.1　哈希表与哈希函数
      • 7.4.2　构造哈希函数的常用方法
      • 7.4.3　解决冲突的主要方法
      • 7.4.4　哈希查找效率的分析
      • 7.4.5　查找应用实例
    • 习题
    • 上机实习题
  • 第8章　数据结构程序设计及其他
    • 8.1　数据结构程序设计
      • 8.1.1　算法书写规范
      • 8.1.2　实习步骤规范
    • 8.2　实习报告范例
    • 8.3　其他数据结构和加密算法
  • 第9章　数据结构和面向对象的程序设计
    • 9.1　面向对象程序设计方法的引入
      • 9.1.1　面向对象的概念的产生
      • 9.1.2　面向对象的程序设计语言C＋＋
    • 9.2　面向对象程序设计语言的特点
      • 9.2.1　封装、继承和多态性
      • 9.2.2　重载和虚函数
      • 9.2.3　用面向对象的方法创建链表
      • 9.2.4　类型作为参数的模板机制
    • 9.3　面向对象的程序设计实例

相关图书

C语言程序设计

程光华 陈暄 主编

￥23.00 收藏

Hadoop大数据平台构建与应用

米洪 陈永

￥24.80 收藏

Hadoop大数据平台构建与应用

米洪 陈永

￥35.00 收藏

VB网络编程及应用实训

张念鲁 主编

￥18.20 收藏

Visual Basic 程序设计

颜华城 主编

￥23.00 收藏

Visual Basic程序设计语言入门与提高

吕日宝 邱晓华 主编

￥24.50 收藏

四川省普通高校专升本考试复习指导丛书 计算机基础

主编 陈志忠 副主编 许杨 田宝

￥79.00 收藏

操作系统（第二版）

徐宗元 主编

￥25.50 收藏

数据结构

王寿福、徐炜

￥18.50 收藏

数据结构（C++版）

马秋菊

￥29.70 收藏

数据结构（C语言描述）

李学刚 刘斌 杨丹 邱碧龙

￥28.80 收藏

数据结构（C语言描述）

李学刚 刘斌 杨丹 邱碧龙

￥28.80 收藏

数据结构（C语言版）

李刚 刘万辉

￥29.00 收藏

数据结构（C语言版）

李刚 刘万辉

￥37.00 收藏

数据结构（C语言版）

高佳琴

￥36.50 收藏