数据结构梗概

数据结构

数据结构是数据对象在计算机中的组织方式。

软件 = 数据结构 +算法 +软件环境

数据结构 = 数据 + 结构 +算子(运算、函数,简单说来就是进行某种“操作“,动作)

1、数据结构三要素

(1)数据
(2)数据结构:指数据间的关系;即线性关系和非线性关系;或者说一对一(线性)、一对多(树)、多对多(图)关系。
(3)数据结构中的运算:在其基础上进行的一系列相关运算。

2、逻辑结构和物理结构

(1)逻辑结构: 数据元素之间的逻辑关系,即人对数据的理解,而进行抽象的模型。分为线性逻辑结构和非线性逻辑结构。
(2)物理结构: 数据元素在计算机中的存储方法,内存存储的真实的结构,即计算机对数据的理解,逻辑结构在计算机语言中的映射 。分为物理线性结构(数组)和物理非线性结构(链表)。

3、核心数据结构

(1)线性结构: 线性表、堆栈、队列、数组、矩阵、串
(2)非线性结构: 链表、树、图

发布了1 篇原创文章 · 获赞 0 · 访问量 2

猜你喜欢

转载自blog.csdn.net/aaa_hao/article/details/105488501