数据结构一般将数据结构分为两大类_线性结构和非线性结构。线性数据结构有线性表栈队列串数组和文件_非线性数据结构有树和图。线性表线性表的数据结构是n个数据元素的有限序列_left({{{rm{a}}_}{a_}cdots{a_n}}right)n为线性表的长度(nge)`n=`的表称为空表。数据元素呈线性关系。必存在唯一的一个称为“第一个”的数据元素_必须在唯一的一个称为“最后一个”的元素_除第一个元素外每个元素都有唯一的一个先驱元素除最后一个元素外每个元素都有且只有一个后继元素。所有数据元素在同一个线性表
阅读更多