摘要:
一、什么是栈 栈(Stack)是一种 后入先出(FILO - First In Last Out)的有序列表。栈中的元素的插入和删除只能在线性表的同一端进行,该位置是表的末端,叫做栈的顶。对栈的基本操作有 进栈(Push) 和 出栈(Pop),前者相当于插入,后者是删除最后插入的元素。栈有时又叫做 阅读全文
摘要:
一、什么是约瑟夫环 约瑟夫问题为:设编号为 1, 2, ……, n 的 n 个人围坐一圈,约定编号为 k (1≤ k ≤ n) 的人从 1 开始报数,数到 m 的那个人出列,她的下一位又从 1 开始报数,数到 m 的那个人又出列,以此类推,知道所有人出列为止,由此可以产生一个出队编号的序列。 假设一 阅读全文