数据结构绪论学习关于数据结构基本概念

数据结构三要素:逻辑结构、物理结构(存储结构)、数据运算
其中,逻辑结构分为线性结构和非线性结构,线性结构如线性表,栈,队列(栈和队列为受限线性表),非线性结构如树,图,集合。

数据的概念:数据是信息的载体,用来描述客观事物的属性,是计算机程序加工的原料;数据元素是数据的基本单位,通常作为一个整体来考虑,如一个火锅店里,每一个包厢就是一个数据元素,数据元素作为整体,里面包含着包厢人数,包厢型号,包厢所点的菜等数据项,所以一个数据元素可以由若干的数据项组成,而数据项是构成数据元素的不可分割的最小单位。
数据项→数据元素→数据

数据对象是具有相同性质的数据元素的集合,是数据的一个子集,如整数数据对象是集合N
数据类型是一个值的集合和定义在此集合上的一组操作的总称,如Int类型,是整数的集合,同时拥有加减乘除等操作。数据结构可以
再细分为原子结构(其值不可再分的数据类型),结构类型(其值可以再分解为若干分量的数据类型)以及抽象数据结构(ADT)。

数据结构基本概念的重点是三要素的概念
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,也就是说在数据结构这个集合中,数据元素之间存在着某种关系,
而这种关系被称为——结构。数据的逻辑结构和存储结构是密不可分的,一个算法的设计取决于逻辑结构,而算法的实现依赖于
存储结构。
1.数据的逻辑结构,逻辑结构使指数据元素之间的逻辑关系,与数据的存储无关,独立于计算机,如1.集合(结构中的数据元素除同
属于一个集合外,没有其他关系)2.线性结构(结构中的数据元素存在一对一的关系)3.树型结构(结构中的数据元素之间存在
一对多的关系)4.图型结构又称网状结构(数据之间存在多对多的关系)
2.数据的存储结构,存储结构是指数据结构在计算机中的表示,它不仅需要表示数据同时也需要表示数据之间的逻辑关系,简单说就是
用语言来实现逻辑结构,存储结构的实现依赖于计算机语言,不同的语言表示的存储结构不同,包括顺序存储、练市存储、索引存储
以及散列存储
3.最后的就是数据的运算,包括运算的定义(逻辑结构)指出运算的功能目的,以及运算的实现(存储结构)即具体的操作实现。


版权声明:本文为weixin_45834063原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。