1.1 数据结构研究什么? 将现实世界中的数据描述及关系表示出来,并存储到计算机内,供用户程序操作。 现实世界中的数据描述及关系: 4种:离散型,线性结构,层次结构,网状结构。 离散数学:研究离散型。 数据结构:研究线性结构,层次结构和网状结构。 线性结构:线性表表示。 层次结构:树形结构表示。 网状结构:图结构表示。 数据结构研究:数据逻辑结构,存储结构及施加其上的运算