数据结构java朱战立pdf_数据结构使用C语言 朱战立,刘天时编著.pdf

第 章   绪 论计算机是对各种各样数据进行处理的机器 。在计算机 中如何组织数据 ,如何处理数据 ,从而如何更好地利用数据是计算机科学的基本研究 内容 。掌握数据在计算机 中的各种组织和处理方法是继续深入学习的基础 。数据结构 的基本概念数据 结构( )研究的是计算机所处理的数据元素间的结构关系及其操作实现 的算法 。早期的计算机都用于进行数值计算 ...
摘要由CSDN通过智能技术生成

第 章   绪 论

计算机是对各种各样数据进行处理的机器 。在计算机 中如何组织数据 ,如何处理数据 ,从

而如何更好地利用数据是计算机科学的基本研究 内容 。掌握数据在计算机 中的各种组织和处

理方法是继续深入学习的基础 。

数据结构 的基本概念

数据 结构( )研究的是计算机所处理的数据元素间的结构关系及其操作实

现 的算法 。

早期的计算机都用于进行数值计算 ,数值计算 的特 点是数据元素间的关系简单 ,但计算复

杂。随着计算机应用范围的扩展, 目前计算机更多地被用于非数值处理,如管理、控制等领域,

非数值处理 问题 的特 点是数据元素间的关系复杂 ,而计算较简单 。

数据元素间的结构关系 (或称逻辑结构 )有几种基本形式 。最简单 的是线性结构,这时其

有关结构 的性质可 以归纳为下述一些 问题 :哪一个数据元素是线性表 中的第一个数据元素 ?

哪一个数据元素是线性表 中的最后一个数据元素 ?某一个数据元素 的前驱和后继各是哪一个

数据元素等等 。更为复杂 的结构关系有树形结构 表示着等级和分枝 的关系 ,还有 图形结

构 表示着更复杂 的客观事物之间的关系 。

为 了有效地在计算机上解决具有各种 结构关系 的实 际问题 ,我们还必须研 究这种具有结

构关系的数据在计算机 内部的存储方法 (或称存储结构 )以及在计算机 中处理这样 的具有结构

关系数据所需进行的操作和操作 的实现方法 。

我们先来看一个最简单 的线性表关系的例子 。

例 建立一个住院病人押金情况表 。住院病人押金情况表包括:姓名、性别、年龄 、住

院押金。要求&#

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
介绍了各种典型的数据结构,以及递归、查找和排序的方法 很好的学习资料===========================================》 【第1章】 绪论 数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度 【第2章】 线性表 线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例 【第3章】 堆栈和队列 堆栈 堆栈应用 队列 队列应用 优先级队列 【第4章】 串 串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法 【第5章】 数组 数组的基本概念 动态数组 特殊矩阵 稀疏矩阵 【第6章】 递归算法 递归的概念 递归算法的执行过程 递归算法的设计方法 递归过程和运行时栈 递归算法的效率分析 设计举例 【第7章】 广义表 广义表的概念 广义表的存储结构 广义表的操作实现 【第8章】 树和二叉树 树 二叉树 二叉树设计 二叉树遍历 线索二叉树 哈夫曼树 等价问题 树与二叉树的转换 树的遍历 【第9章】 图 图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 【第10章】 排序 图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 【第11章】 查找 查找的基本概念 静态查找表 动态查找表 哈希表
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值