数据结构
(1)集合
(2)线性结构 线性表、栈、队列、数组、广义表
(3)树形结构 二叉树
(4)图结构
数据结构在计算机中的表示为存储结构
存储结构 顺序存储结构、链式存储结构
主要区别:
(1)链表存储结构的内存地址不一定是连续的,但是顺序存储结构的内存地址一定是连续的
(2)链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。
(1)集合
(2)线性结构 线性表、栈、队列、数组、广义表
(3)树形结构 二叉树
(4)图结构
数据结构在计算机中的表示为存储结构
存储结构 顺序存储结构、链式存储结构
主要区别:
(1)链表存储结构的内存地址不一定是连续的,但是顺序存储结构的内存地址一定是连续的
(2)链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。