数据结构中的概念问题

来源:互联网 发布:法国劳动法改革 知乎 编辑:程序博客网 时间:2024/06/05 08:43

    数据的结构分物理结构和逻辑结构

逻辑结构又分为线性结构和非线性结构。

常用的线性结构有:线性表,栈,队列,数组,串。

非线性结构又可分为集合,树形结构,图形结构。

数据存储结构一般为顺序存储,链式存储,索引存储和散列存储

线性表的顺序存储(用数组结构)实现一般为顺序表,是随机存取(直接访问)。线性表的链式结构(用链表结构)实现一般为单链表,是非随机存取(循序访问)

有序表是指已经按照某一关键字排好序的线性表。


0 0
原创粉丝点击