摘要：
一、什么是双端队列 双端队列是只允许从两端插入和删除的线性表。 ADT Deque { Data: 双端队列D∈Deque, 队头元素Item∈ElementType; Operation: Deque CreateDeque(void); // 生成一个空的双端队列 int IsEmpty(Deq 阅读全文
摘要：
一、什么是队列 队列（quene） 是一种具有操作约束的线性表，它只能在一端插入，在另一端删除。队列的基本操作是 入队（Enquene）和 出队（Dequene）。入队，它是在 队尾（表的末端）插入一个元素。出队，它是删除并返回 队头（表的开头）的元素。队列具有 先进先出（FIFO）的特性。 ADT 阅读全文
摘要：
一、什么是共享栈 两个栈共享同一片存储空间，这片存储空间不单独属于任何一个栈，某个栈需要的多一点，它就可能得到更多的存储空间。两个栈的栈底在这片存储空间的两端，当元素入栈时，两个栈的栈顶指针相向而行。 #define MAX_SIZE 10 typedef int ElementType; type 阅读全文
摘要：
一、什么是栈 栈（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，继续放第二列 阅读全文