数据结构与算法-线性表和散列表的总结

线性表

线性表是具有相同特性的数据元素的一个有限序列，其中包括数组，链表、队列、栈等

 

散列表

1.前言

散列表其实就是数组的扩展

2.概念

将元素映射为下标，然后将数据存储在数组中对应下标的位置，当需要对元素进行操作时，使用同样的方法将元素映射为下标，找到下标的位置，从对应数组下标的位置取数据