【Data Structure】概述和线性表

更新中…

data structure = data + logical structure + storage structure + operation.

逻辑结构：（logical structure），通常包括四类：集合、线性、树、图。
集合：多个元素属于同一集合。
线性：元素之间是一对一关系。
树：元素之间是一对多关系。
图：元素之间是多对多关系。

存储结构：（storage structure），也称为物理结构，有三种基本结构：顺序、链式、散列。
顺序结构：逻辑上相邻的元素存储在相邻的物理位置上。
链式结构：任何元素可以存放在任意位置，通过指针或索引类型来表示不同位置的元素的相邻关系。
散列结构：也称为哈希（Hash）结构，通过关键字来直接计算元素的存储位置。