文程序公子的博客

1 哈希表的含义与结构特点1.1 哈希（Hash）即无序哈希表（Hash Table）更直观的中文名字是散列表，存储在里面的元素不是单个的，而是成对的，这就是我们熟悉的键值对（key-value pair）。Java中的Map（映射）、Python中的Dictionary（字典）以及NoSQL（非关系型数据库）采用的都是这种存储方式。“数据结构学习笔记”系列的前6篇文章介绍的线性表型结构（链表、栈、队列）、数组型结构（数组、基于数组的字符串）和树型结构（二叉树）都有一个共同的特点，就是它们都要保

1 树与二叉树的概念1.1 树的概念前面笔记中介绍的链表、栈、队列、数组和字符串组织数据的方式都是

1 字符串与线性表/数组的关系

1 数组的定义及其与链表的异同数组的严格定义是：数组是用一组连续的内存空间，

1 队列的结构形式与操作原则队列是在两端分别进行增删操作的线性表，

1 栈的结构形式与操作原则栈是仅允许在一端进行增删操作的线性表，由于进出都在同一端，栈一般被形象化为一个纵向的容器，第一个进栈的元素位于栈底(bottom)，最后进入的元素位于栈顶(top)，只有栈顶能进行数据增删的操作。至于查找操作，和链表一样，只能遍历，别无他法。我们用一个存储了八大行星的栈来展示栈的结构形式。向栈中存入数据的操作被称为压栈(push，也叫进栈)，从栈中取出元素的操作被称为弹栈(pop，也叫出栈）。由于栈只有一个数据出入口，因此遵循后进先出(last in first out

数据结构学习笔记（一）：常见数据结构及其增删查操作1 链表（linked list）链表，又称线性表或线性链表，是若干数据元素组成的线性序列，将数据元素像链条一样组织在一起。存储在链表中的数据元素被称为结点（node）,每个结点具有两个要素：第一、数据元素的具体值，第二、指向下一个结点的指针，指针用来存储下一个结点的内存地址。最基本的链表结构是单向链表，最前面是一个头指针用来指向第一个结点，最后一个结点的指针是一个空指针（null pointer），每一个结点都只指向它的下一个结点，例如一个存储