数据结构基础概念
2017-05-05 12:55
211 查看
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
数据对象:性质相同的数据元素的集合,是数据的子集。
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常被作为整体处理。
数据项:一个数据元素可以有若干个数据项组成,数据项是数据不可分割的最小单位。
物理结构:数据的逻辑结构在内存中的存储形式。
顺序存储结构:把数据元素存放在地址连续的存储单元里,如数组。
链式存储结构:数据元素存储在任意的地址单元里。
数据概念
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机识别的符号集合。数据对象:性质相同的数据元素的集合,是数据的子集。
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常被作为整体处理。
数据项:一个数据元素可以有若干个数据项组成,数据项是数据不可分割的最小单位。
结构
物理结构 | 逻辑结构 |
---|---|
线性结构 | 集合结构 |
链式结构 | 线性结构 |
树形结构 | |
图形结构 |
顺序存储结构:把数据元素存放在地址连续的存储单元里,如数组。
链式存储结构:数据元素存储在任意的地址单元里。
数据结构和算法
算法的时间复杂度
常见的时间复杂度
O(1) < O(log n) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)相关文章推荐
- 数据结构基础温故-5.图(上):图的基本概念
- 数据结构基础概念
- 数据结构基础 算法复杂度分析(一) 概念篇
- python 基础一:基本概念和数据结构
- 数据结构基础概念
- 数据结构与算法基础————基本概念和术语
- 数据结构(12)——数据结构基础概念
- 数据结构基础(2)---链表基础概念
- 程序猿必修----数据结构(1基础概念跟介绍)
- Python基础概念_7_数据结构
- 数据结构基础概念
- java(34):数据结构(4)--Queue(1)概念基础
- 数据结构与算法的基础概念
- 数据结构之基础概念
- 数据结构基础 排序算法(二) 概念篇
- 数据结构基础 之 二叉堆 概念篇
- 1 数据结构基础概念
- 数据结构基础(3)一些概念
- 数据结构的基本概念和术语
- 数据结构教程 第一课 数据结构的基本概念和术语