摘要：
一.概念 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值ke 阅读全文
摘要：
1.前缀表达式 前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。 运算优势 编辑 前缀表达式是一种十分有用的表达式，将 阅读全文
摘要：
一.定义 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入 阅读全文
摘要：
一.简介： 环形链表也叫循环链表（可以是双链表、也可以是单链表），操作原理和单链表差不多，只是最后一个节点不在指向空（null）而是头（head），这里以单链表举例： 二.代码实现约瑟夫问题 1）构建一个单向的环形链表思路 先创建第一个节点，让first指向该节点，并形成环形 后面当我们每创建一个新 阅读全文
摘要：
一.链表简介 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 二.基本概念 链表实 阅读全文
摘要：
一、 队列的定义 1. 为什么要学习队列？ 你们在用电脑时有没有经历，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算rest时。突然他像酒醒了一样，把你刚才点击的所有操作全部按顺序执行一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出，而 阅读全文
摘要：
定义： 如果一个数组(包括多维数组)中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，节约空间。 一般来说，稀疏数组的处理方法是： 1.记录数组一共有几行几列，有多少个不同的数值。 2.把具有不同值的元素的行列及记录在一个小规模的数组中，从而缩小程序的规模。 应用： 1.可以 阅读全文