「上层建筑」与「结构基础」~不被迷惑
数据结构的存储方式数据结构的存储方式只有两种:数组(顺序存储)和链表(链式存储).我们分析问题,一定要有递归的思想,自顶向下,从抽象到具体.散列表、栈、队列、堆、树、图等这些都属于「上层建筑」,而数组和链表才是「结构基础」.因为那些多样化的数据结构,究其源头,都是在链表或者数组上的特殊操作,API 不同而已底层存储无非数组或者链表,二者的优缺点如下:数组由于是紧凑连续存储,可以随机访问,通过索引快速找到对应元素,而且相对节约存储空间.但正因为连续存储,内存空间必须一次性分配够,所以说数组如果要
原创
2021-01-06 07:45:37 ·
249 阅读 ·
1 评论