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

Posted zhangxiaodan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法-线性表和散列表的总结相关的知识,希望对你有一定的参考价值。

线性表

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

技术图片

 

散列表

1.前言

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

2.概念

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

以上是关于数据结构与算法-线性表和散列表的总结的主要内容,如果未能解决你的问题,请参考以下文章

《数据结构》_8跳表和散列表

数据结构和算法学习总结04 线性表---栈

数据结构:第七章学习小结

20172327 2018-2019-1 《程序设计与数据结构》第四周学习总结

第七章学习小结

数据结构和算法学习总结03 线性表---顺序表