1、数据结构
在数据结构与算法中,给我们介绍了常用的几种数据结构:数组,链表,哈希表。
数组结构:其在内存分配是一段连续的内存空间,可能会占用内存空间严重,空间复杂度很大,时间复杂度小,其优点是易于寻址,但是插入、删除困难。
链表结构:其在内存分配是一系列离散的内存空间,占用内存少,空间复杂度很小,时间复杂度很大,其优点是易于插入和删除,寻址困难。
哈希表:哈希表是集合数组和链表的存储结构,满足寻址方便,易于操作,占用内存空间较小,时间复杂度有较小。其例如下:
已知一组数据{19,14,23,01,68,20,84,27,55,11,10,79},按照哈希函数H(key)= key MOD 13和链表地址法处理哈希冲突,其哈希表如下: