
数据结构
有为少年
一步步,一点点
展开
-
随机密码约瑟夫环
约瑟夫环问题: 问题描述:设有编号为1,2,3……n的n个人顺时针方向围坐一圈,每人有一密码(正整数)。开始时给出一初始密码m,从编号为1的人开始报数,报m的人出列;以后将出列者的密码作为新的m,从顺时针方向紧挨着他的下一个人开始报数……直至所有人出列。试编算法,求出出列顺序。要求:用不带头结点的单向循环链表实现从键盘输入n,m各人的密码由计算机随机产生(1~10的正整数,也可以自定义原创 2017-03-25 17:35:40 · 1557 阅读 · 0 评论 -
转换后缀表达式
栈采用顺序栈存储,试设计算法实现将表达式转换成后缀表达式输出。例如,输入表达式: a+b/c-(d*e+f)*g输出其后缀表达式: abc/+de*f+g*-原创 2017-03-25 23:14:30 · 1233 阅读 · 1 评论