kurome

摘要： 一、什么是栈 栈（Stack）是一种 后入先出（FILO - First In Last Out）的有序列表。栈中的元素的插入和删除只能在线性表的同一端进行，该位置是表的末端，叫做栈的顶。对栈的基本操作有 进栈（Push） 和 出栈（Pop），前者相当于插入，后者是删除最后插入的元素。栈有时又叫做 阅读全文

摘要： 一、什么是约瑟夫环 约瑟夫问题为：设编号为 1, 2, ……, n 的 n 个人围坐一圈，约定编号为 k (1≤ k ≤ n) 的人从 1 开始报数，数到 m 的那个人出列，她的下一位又从 1 开始报数，数到 m 的那个人又出列，以此类推，知道所有人出列为止，由此可以产生一个出队编号的序列。 假设一 阅读全文

摘要： 一、什么是双向循环链表 双向链表在数据结构上附加一个域，使它包含指向前一个单元的指针即可。其开销是增加了一个附加的链，它增加了空间的需求，同时也使得插入和删除的开销增加一倍。循环链表是一种头尾相接的链表，即表中最后一个节点的指针域指向第一个节点，整个链表形成一个环。我们从表中任一节点出发均可找到其它 阅读全文

摘要： 一、什么是循环链表 循环链表是一种头尾相接的链表，即表中最后一个节点的指针域指向第一个节点，整个链表形成一个环。我们从表中任一节点出发均可找到其它节点。 typedef int ElementType; typedef struct LNode { ElementType Data; struct 阅读全文

摘要： 一、什么是双向链表 双向链表在数据结构上附加一个域，使它包含指向前一个单元的指针即可。其开销是增加了一个附加的链，它增加了空间的需求，同时也使得插入和删除的开销增加一倍。 typedef int ElementType; typedef struct LNode { ElementType Data 阅读全文

摘要： 一、什么是线性表 线性表是具有 相同 数据类型的 n（n≥0）个 数据元素 的 有限序列，其中 n 为 表长，当 n=0 时，线性表是一个空表。若用 L 命名线性表，则其一般表示为 \(L = (a_{1}, a_{2}, ..., a_{i}, a_{i+1}, ..., a_{n})\)。 其中 阅读全文

摘要： 一、什么是八皇后问题 八皇后问题是指在 8*8 各的国际棋盘上摆放八个皇后，使其不能互相攻击，即 任意两个皇后都不能处于同一行、同一列或同一斜线上，问一个有多少种摆法。 八皇后问题算法思路分析： 第一个皇后先放第一行第一列。 第二个皇后放在第二行第一列，然后判断是否 OK，如果不 OK，继续放第二列 阅读全文

摘要： 一、生成迷宫 /** * @brief 生成迷宫 * * @param Width 迷宫的宽 * @param Height 迷宫的高 * @param MaxBrickCount 迷宫中最多有多少个砖块 * @return int** 生成的迷宫 */ int ** CreateMaze(int 阅读全文

摘要： 一、什么是稀疏数组 当一个数组大部分元素为 0，或者同一个值的数组时，可以使用稀疏数组来保存该数组。我们使用稀疏数组时，需要记录原数组一共有几行几列，有多少个不同的值。然后，我们把不同的值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 二、压缩稀疏数组 二维数组转稀疏数组的思路如下： 阅读全文

摘要： 一、什么是数据结构 数据 是 信息的载体，是描述客观事物属性的数、字符及所所有输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素 是 数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可以由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。数 阅读全文