和运算等的学科,数据结构被形式地定义为ฦ,其中ณ,是,ไ数据元素,的有限集合,ไ是,上的,关系,有限集合,ไ数据结构包括数据的,逻辑结构,ไ数据的,存储结构,ไ和数据的,运算,ไ这三个方แ面的内容,数据结构按逻辑结构可分为两ä大类,ไ它们分别是,ไ线性结构,和,非线性结构,线性结构中元素之间存在一对一关系,ไ树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系,在线性结构中,ไ第一个结点,没有,前驱结点,其余每个ฐ结点有且只有,ไ个前驱结点,最后一个结点,没有,后续结点,其余每个ฐ结点有且只有,个ฐ后续结点,在树形结构中,ไ树根结点没有,前驱,结点,其余每个结点有且只有,ไ个前驱结点,ไ叶子结点没有......ๆ。
