数据结构的浅显理解

标签：相互   抽象   线性结构   操作   存储方式   顺序存储   定义   nbsp   链式   

1、相关概念

数据结构就是就是对确定的问题选择一种好的结构。

程序设计=数据结构+算法。

数据：描述客观事物的符号。

数据元素：组成数据的、有意义的基本单位。禽类的数据元素：猪、狗、鸡、鸭等等。

数据项：数据最小单位，不可分割。

数据对象：性质相同的数据元素的集合，是数据的子集。

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

2、分类

逻辑结构：集合结构、线性结构、树形结构、图形结构

物理结构：数据的逻辑结构在计算机中的存储方式。有顺序存储结构  链式存储结构

3、数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

4、抽象数据类型的定义

ADT 数据类型名字

DATA

OPeration

endADT

数据结构的浅显理解

标签：相互   抽象   线性结构   操作   存储方式   顺序存储   定义   nbsp   链式   

原文地址：http://www.cnblogs.com/jennefer/p/7750838.html