复习总结(1)数据结构data structure(1)

对学过的数据结构做一个简单的归纳总结,且作为以后的复习提纲。

图片未标明出处的均为使用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)实现。

栈(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

常用于堆排序

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注