摘要: 6.栈 6.1栈的介绍 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈 阅读全文
posted @ 2021-08-18 20:47 文戌 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 5.4.1约瑟夫问题 Josephu(约瑟夫、约瑟夫环) 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数 到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由 此产生一个出队编 阅读全文
posted @ 2021-08-18 20:44 文戌 阅读(109) 评论(0) 推荐(0) 编辑