摘要：
哈希表 1.引入 哈希表又称散列表，一种以「key-value」形式存储数据的数据结构。 所谓以「key-value」形式存储数据，是指任意的键值 key 都唯一对应到内存中的某个位置。只需要输入查找的键值，就可以快速地找到其对应的 value。 可以把哈希表理解为一种高级的数组，这种数组的下标可以 阅读全文
|
摘要：
哈希表 1.引入 哈希表又称散列表，一种以「key-value」形式存储数据的数据结构。 所谓以「key-value」形式存储数据，是指任意的键值 key 都唯一对应到内存中的某个位置。只需要输入查找的键值，就可以快速地找到其对应的 value。 可以把哈希表理解为一种高级的数组，这种数组的下标可以 阅读全文
摘要：
线性结构（下）：栈和队列 1.栈 只允许在一端插入和删除的线性表 允许插入和删除的一端称为栈顶 (top)，另一端称为栈底(bottom) 特点：后进先出，LIFO（Last In First Out） 栈的基本抽象数据类型实现： template <class E> class Stack { p 阅读全文
摘要：
线性结构（上）：数组和链表 1.数据结构基本分类 线性结构：表、栈、队列 非线性结构：树、图、集合 本节，我们主要围绕线性表展开讨论 线性表主要有两类存储方式：即顺序存储方式——顺序表（数组）；链表存储方式——链表 在探讨线性表时，我们主要把目光聚焦在“增、删、查”这三种操作之上，同时我们会简要概述 阅读全文
|