数据结构和算法二(数据结构基本概念)

122 阅读1分钟

文章为学习笔记,非原创,侵删

数据结构

数据结构是元素相互之间存在的一种多样的关系集合

逻辑结构

逻辑结构表示数据之间的关系。逻辑结构分为两种:线性结构,非线性结构

线性结构

一个有序的数据元素的集合。元素之间的关系是一一对应的,即除了第一个和最后一个,其它数据元素都是首尾相接的。常用的线性结构如下:

  • 队列
  • 链表
  • 线性表

非线性结构

各个数据元素不在一个有序的结合中,但是每一个元素都和其它一个或者多个元素有联系。常见的非线性结构如下

  • 二维数组

存储结构

逻辑结构是指数据之间的关系,存储结构是指逻辑结构的数据在计算机中存储的实现方式,常见的存储结构有顺序存储,链式存储,索引存储,散列存储

例如:数组在内存中的位置是连续的,它属于顺序存储; 链表属于链式存储