数据结构笔记基础：数据结构与算法（―）数据结构基本概念数据（data）:是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称数据元素（dataelement）:是数据的基本单位，在计算机中通常被当做一个整体进行考虑和处理数据对象（dataobject）:性质相同的数据元素的集合，是数据的一个子集数据结构（datastructure）:相互之间存在一种或多种特定关系的数据元素的集合4类基本结构:集合、线性结构、树形结构、图形（网状）结构数据结构的形式定义为数据结构是一个二元组DataStructure=（D,S），其中D是数据元素的有限集，S是D上关系的有限集数据结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构数据结构在计算机中的表示（映像）称为物理结构（存储结构）计算机中表示信息的最小单位是二进制中的一位，叫做位（bit），一到若干位组成一个位串表示一个数据元素，这个位串称为元素或结点数据结构之间关系在计算机中的表示有两种:顺序映像、非顺序映像，并由此得到两种存储结构:顺序存储、链式存储，前者运用相对位置表示数据元素间的逻辑结构，后者借助指针任何一个算法的设计取决于数据（逻辑）结构，而实现依赖于存储结构数据类型是一个值的集合和定义在这个值集上的一组操作的总称数据类型分两种:原子类型、结构类型，前者不可分解（例如int、char、float、void），后者结构类型由若干成分按某种结构组成，可分解，成分既可以是非结构的也可以是结构的（例:数组）抽象数据类型（AbstractDataType）:是指一个数学模型及定义在该模型上的一组操作（P8）抽象数据类型格式如下：ADT抽象数据类型名{数据对象：＜数据对象的定义＞数据关系：＜数据关系的定义＞数据操作：＜数据操作的定义＞}ADT抽象数据类型名基本操作格式如下：基本
