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