2.存储设备的碎片化 3.当线性表过大的时候,很难确定长度
线性表是具有相同特性的数据元素的一个有限序列,其中包括数组,链表、队列、栈等 散列表 1.前言 散列表其实就是数组的扩展 2.概念 将元素映射为下标,然后将数据存储在数组中对应下标的位置,当需要对元素进行操作时,使用同样的方法将元素映射为下标,找到下标的位置,从对应数组下标的位置取数据...
数据结构——线性表——知识点总结 ⾃⼰看的书,对书上的内容进⾏总结。此篇为相关知识点总结 线性表的定义:线性表是具有相同数据类型的n个数据元素的有限序列。n为表长,当n = 0时,为空表。 线性表公式表⽰:L = (a1,a2,a3...an), a1 为表头元素,an为表尾元素。除了第⼀个元素,每个元素都有...