数据结构---顺序表示的线性表

(一)开篇引言


         数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。     ————百度百科

       在计算机科学领域,数据结构是一种数据组织、管理和存储格式,通常被选择用来高效访问数据,换言之,数据结构是一种存储和组织数据方式,旨在便于访问和修改数据。 ———— 吾思

…………   ————  你你你

数据结构基础概念

数据(Data)

抽象数据类型:(Abstract Data Type,简称ADT)是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。

      抽象数据类型和数据类型实质上是一个概念。例如,各个计算机都拥有的“整数”类型是一个抽象数据类型,尽管它们在不同处理器上实现的方法可以不同,但由于其定义的数学特性相同,在用户看来都是相同的。因此,“抽象”的意义在于数据类型的数学抽象特性。

数据结构的表示(存储结构)用类型

猜你喜欢

转载自blog.csdn.net/qq_63976098/article/details/131825658