数据结构:线性结构与非线性结构
线性结构与非线性结构1.线性结构2.非线性结构1.线性结构线性结构是最常用的数据结构,其特点是 数据元素之间存在着一对一 的线性关系。线性结构有着两种不同的存储结构,顺序存储结构——数组 和 链式存储结构——链表。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的。链式存储的线性表称为链表,链表中的存储元素不一定是连续的,并且链表元素节点中存放着数据元素以及相邻的地址信息。常见的线性结构:数组,队列,链表和栈。2.非线性结构非线性结构的一个重要特征就是:每个数据元素可能和多个其
复制链接