数据结构复习提纲.pdfVIP

数据结构复习提纲 1、 数据结构的逻辑结构的种类：线性结构（线性表、栈、队列、串、数组和广义表） 、非 线性结构（ 多维数组、广义表、树、图等 .树 (层次结构 ) 、图 (网状结构 )）。 2、 存储结构有： 顺序存储结构、链式存储结构、索引存储结构、散列存储结构四种 : 索引 存储结构：在存储结点信息的同时，还建立附加的索引表，由此得到的存储表示称为索 引存储结构。 。散列存储结构：根据结点