01数据结构定义

写作目的:重温数据结构,加深对数据结构的理解。

个人理解:
数据结构的逻辑上定义:数据结构是一种相互之间存
在一种或多种关系的数据元素之间的集合。
数据结构的物理上定义:数据结构是计算机存储组织
数据的方式;
形式上定义为:数据结构是一个二元组
Data_Structure = (D, S);
其中D是数据元素的有限集,S是D上关系的有限集
相对比较赞同:
程序设计 = 数据结构 + 算法;

数据结构的设计过程分为抽象层、数据结构层和实现
层。其中,抽象层是指抽象数据类型层,它讨论数据
的逻辑结构及其运算,数据结构层和实现层讨论一个
数据结构的表示以及其在计算机内存储的细节和运算。

一般将数据结构分为逻辑结构和物理结构;
逻辑结构有集合、线性结构、树形结构、图形结构;
物理存储结构有顺序存储结构、链式存储结构

猜你喜欢

转载自blog.csdn.net/lifeshave/article/details/84196018