数据结构学习笔记-基本概念(1)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z498596750/article/details/79194374

数据结构从不同的角度来说可以分成两类:1、逻辑结构;2、物理结构

逻辑结构分为以下几种:

 1、集合结构(可以理解成数组之类的),数据所属一个集合下,相互之间是平等的。

2、线性结构,数据之间都是一对一的关系


3、树形结构,数据之间都是一对多的层次关系


4、图形结构,数据之间都是多对多的关系


物理结构(存储结构)分为以下几种:

1、顺序存储:就是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,

说白了就是按顺序进行摆放(数组就是顺序存储)。


2、链式存储:就是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续

的,需要使用指针来存放数据元素的地址。

算法概念的五个特性:输入、输出、有穷性、确定性、可行性。

算法的设计要求:正确性、可读性、健壮性、高效率、低存储量。












猜你喜欢

转载自blog.csdn.net/z498596750/article/details/79194374