star-light-glimmer

摘要： 一、什么是散列表 散列表（Hash Table），又称 哈希表，它是一种数据结构，特点是 数据元素的关键字与其存储地址直接相关。 我们将每个关键字映射到从 0 到 TableSize-1 这个范围中的某个数，并且放到适当的单元中。这种映射就叫做 散列函数。理想情况下，它应该运算简单并且应该保证任何两 阅读全文

摘要： 一、什么是串 串，即 字符串（String）是由零个或多个字符组成的有限序列，一般即为 \(S="a_{1}a_{2}...a_{n}"\)。其中，S 是 串名，双引号引起的字符序列就是 串的值。\(a_{i}\) 可以是字母、数字或其它字符。串中字符的个数 n 称为 串的长度。n=0 时的串称为 阅读全文

摘要： 一、什么是双端队列 双端队列是只允许从两端插入和删除的线性表。 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 阅读全文