决定数据存储于内存时数据顺序和位置关系
蓝黄红三个字符串被存储在链表中,每个数据都有存储一个指向下一个数据内存地址的“指针”
因为有指针索引,链表结构的数据可以分散在存储空间中,无需连续。
也因存储是分散的,如果要访问数据,只能从第一个数开始向下逐个访问。
比如要找到红就要蓝→黄→红

链表指针
得益于有指针指向,若要在链表中加入数据,只需要改变插入位置前后的指针就可以
比如在蓝黄间加入绿,只要把绿指针指向黄,蓝指针指向绿

链表插入
数组

数组插入

栈

栈出入

队列形象

队列出入

哈希表

哈希录入

哈希查找

哈希查找2

堆形象

堆插入

堆导出

原文:https://www.cnblogs.com/hereisdavid/p/13553227.html