xiwangnihuixihua的博客

原创 数据结构概论

数组，链表（Linked），树（tree），图（map），映射（key-value），栈（stack---FILO），队列（queue---FIFO)B：链式结构：各个元素存储在不连续的内存空间，但可以在元素记录前驱或后驱的地址，从而找到前驱或后驱的元素（单向）D：哈希（散列）结构：元素存储是为元素提供唯一标识，在访问元素时，通过唯一标识访问元素（哈希（散列表）表）可以采用链式结构存储数据，即可以极大的利用内存空间，也可以正常存取数据，同时哲学内存空间都是相关的（用指针连接起来）