对学过的数据结构做一个简单的归纳总结,且作为以后的复习提纲。
图片未标明出处的均为使用ProcessOn(https://www.processon.com/)作图。
数组(Array)
线性结构。
链表(Linked List)
包括单向链表(Singly linked list)、双向链表(Doubly linked list)、循环链表(Circular linked list)等。
单向链表 ----Wikipedia
双向链表 ----Wikipedia
循环链表----Wikipedia
队列(queue)
先进先出(First-In-First_Out)的线性表(Linear List),常用数组(Array)或者链表(Linked list)实现。
9.png)

栈(Stack)
先进后出(First-In-Last-Out),从同一端进(push)和出(pop)
哈希表(Hash Table)
散列函数为F(),通过index = F(key)获得元素在哈希表内的位置。
---Wikipedia
重点:
哈希函数(Hash function)
冲突处理(Collision resolution)
堆(heap)
使用线性结构存储的二叉树(通常情况下),满足
(ki <= k2i, ki <= k2i+1)或者(ki >= k2i, ki >= k2i+1), (i = 1, 2, 3, 4... n/2) ---wikipedia
常用于堆排序