数据的结构分物理结构和逻辑结构
逻辑结构又分为线性结构和非线性结构。
常用的线性结构有:线性表,栈,队列,数组,串。
非线性结构又可分为集合,树形结构,图形结构。
数据存储结构一般为顺序存储,链式存储,索引存储和散列存储
线性表的顺序存储(用数组结构)实现一般为顺序表,是随机存取(直接访问)。线性表的链式结构(用链表结构)实现一般为单链表,是非随机存取(循序访问)
有序表是指已经按照某一关键字排好序的线性表。
数据的结构分物理结构和逻辑结构
逻辑结构又分为线性结构和非线性结构。
常用的线性结构有:线性表,栈,队列,数组,串。
非线性结构又可分为集合,树形结构,图形结构。
数据存储结构一般为顺序存储,链式存储,索引存储和散列存储
线性表的顺序存储(用数组结构)实现一般为顺序表,是随机存取(直接访问)。线性表的链式结构(用链表结构)实现一般为单链表,是非随机存取(循序访问)
有序表是指已经按照某一关键字排好序的线性表。