第一章 数据结构前言 1. 什么是数据结构?2. 什么是算法?3.基本概念和术语4. 数据结构4.1 逻辑结构4.2 存储结构4.3 逻辑结构与存储结构的关系 1. 什么是数据结构?
数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。
2. 什么是算法?算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。
3.基本概念和术语数据:对客观事物的符号表示,是所有能输入到计算机中并被计算机中并被计算机程序处理的符号的总称。
数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。(数据元素用于完整的描述一个对象,如一名学生记录,棋盘中的一个格局)。
数据项:**组成数据元素的、有独立含义的、不可分割的最小单位。**例如,学生基本信息表中的学号、姓名、性别都是数据项
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
下面是一个简单的例子:
数据元素:
数据项:
综上来看:数据>数据元素>数据项
4. 数据结构数据结构包括逻辑结构和存储结构。
4.1 逻辑结构从逻辑关系上描述数据,与数据的存储无关。
数据的逻辑结构有两个要素:一是数据元素;二是关系。通常有四类:
集合结构线性结构树结构图结构或网状结构 4.2 存储结构数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构。
有两种存储结构:
顺序存储结构链式存储结构 4.3 逻辑结构与存储结构的关系 逻辑结构是逻辑关系的映象与元素本身的映象。逻辑结构是数据结构的抽象,存储结构是数据结构的实现这两者综合起来建立了数据元素之间的结构关系
1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,会注明原创字样,如未注明都非原创,如有侵权请联系删除!;3.作者投稿可能会经我们编辑修改或补充;4.本站不提供任何储存功能只提供收集或者投稿人的网盘链接。 |
标签: #史上最强数据结构数据结构前言