繁辰一梦

摘要： [toc] 第三章：线性结构之栈和队列 栈 1.栈的定义：只允许在一端插入和删除 的线性表。 允许插入和删除的一端称为栈顶 (top)，另一端称栈底(bottom) 。 2.栈的特点：后进先出 (LIFO) 。 顺序栈 基于数组的存储表示 双栈共享一个栈空间  两个栈共享一个数组空间V[maxSi 阅读全文

摘要： [toc] 一、约瑟夫问题 1.1 作业题 问题描述： n 个人围成一个圆圈，从第s个人开始顺时针报数, 报到m 的人出列。然后再从下一 个人开始，从 1 顺时针报数，报到m 的人出列，…，如此下去直到这些人全部出列。 用到： 单向循环链表。 代码如下： number——每次跳跃距离 剩下的成环—— 阅读全文

摘要： 第二章：线性结构之线性表 数据的逻辑结构 ： 集合 线性结构—>线性表、栈、队列、优先队列 树结构 图结构 线性表的存储结构 ： 线性表的基于数组的存储表示叫做顺序表（SeqList），线性表的基于指针的存储表示叫做链表（LinkedList）（单链表、双链表、循环链表等） 数据的操作：插入、删除、 阅读全文