标签: 数据结构

1 篇文章

thumbnail
软考中级——数据结构
线性结构 线性表 线性表的定义 一个线性表是 $n$ 个元素的有限序列($n≥0$),通常表示为($a_1,a_2,a_3,...,a_n$)。 线性表的顺序存储(顺序表) 是指用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。 优点:可以随机存取表中的元素,按序号查找元素的速度很快。 缺点:插入和…