数据结构论坛

注册

 

发新话题 回复该主题

黑客入门必学数据结构基础知识干货 [复制链接]

1#
北京哪里有专治白癜风医院 https://wapjbk.39.net/yiyuanzaixian/bjzkbdfyy/xcxbdf/

万丈高楼平地起,一口吃不成个胖子。只有打好地基,才能获得更高更好的发展。想成为一名黑客,就肯定与计算机脱不掉关系。想要写好代码,却不懂数据结构,那是万分的不妥。所以,还是乖乖来恶补数据结构的基础知识吧。

(一)数据结构

1、数据:数据是信息的载体,它能够被计算机识别、存储和加工处理,是计算机程序加工的原料。

2、数据元素:数据元素是由若干个数据项组成,数据项是具有独立单位的最小识别单位。例如,一本书的数目信息为一个数据元素,而书目信息的每一项(如书名、作者名等)为一个数据项。数据项是数据的不可分割的最小单位。

3、数据对象:数据对象(DataObject)是性质相同的数据元素的集合。

4、数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

5、存储结构:存储结构是数据结构在计算机中的表示。

6、数据类型:数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

7、抽象数据类型:抽象数据类型是指一个数据模型一级定义在该模型上的一组操作,是对一般数据类型的扩展。

(二)数据的存储结构分类

1、顺序存储方法

顺序存储方法把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由附加指针字段表示。顺序存储结构是一种最基本的存储表示方法,通常借助程序设计语言中的数组来实现。

2、链式存储方法

链式存储方法不要求逻辑上相邻的结点在物理位置上也相邻,结点间的逻辑关系是由附加的指针字段表示的。链式存储结构通常借助程序设计语言中的指针类型来实现。

分享 转发
TOP
发新话题 回复该主题