数据结构笔记
基础：数据结构与算法
数据结构基本概念
数据（data
）：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称
数据元素（
data element
）：是数据的基本单位，在计算机中通常被当做一个整体进行考虑和处理
数据对象（
data object
）：性质相同的数据元素的集合，是数据的一个子集
数据结构（
data structure
）：相互之间存在一种或多种特定关系的数据元素的集合
4类基本结构：集合、线性结构、树形结构、图形（网状）结构
数据结构的形式定义为数据结构是一个二元组 Data Structure = （D,S），其中D是数据元素的有限集，S是D上关系的有限集
数据结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构
数据结构在计算机中的表示（映像）称为物理结构（存储结构）
计算机中表示信息的最小单位是二进制中的一位，叫做 位（bit），一到若干位组成一个位串表示一个数据元素，这个位串称为元素或结点
数据结构之间关系在计算机中的表示有两种：顺序映像、非顺序映像，并由此得到两种存储结构：顺序 ...