摘要:
(一)栈的介绍 栈是一个先入后出的有序列表 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表,允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom) 由定义可知,最先放入栈中的元素在栈底,最后放入的元素在栈顶,而删除元素恰好相反, 阅读全文
posted @ 2019-10-15 15:05
Boogiever
阅读(211)
评论(0)
推荐(0)
摘要:
Josephu(约瑟夫,约瑟夫环)问题 问题表述为:设编号为1,2,...,n的n个人围坐一圈,约定编号为K(1<=k<=n)的人开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依此类推,直到所有人出列为止,由此产生一个出队编号的序列 (一)约瑟夫问题-创建环形链表的思 阅读全文
posted @ 2019-10-15 12:03
Boogiever
阅读(1846)
评论(0)
推荐(1)