资源列表
排序选择:
[其它] erchashudejianliyubianli
说明:程序运行时,先输入二叉树结点的值(一个字符),先建立二叉树,然后对建立的二叉树分别进行先序、中序、后序遍历;要求格式化输出遍历结果:每一序列数据之间用“—〉”分开,三种遍历结果应该分行显示;输出结果之前最好给出提示,如:“InOrderTraverse:”。<金瑶> 在 2008-10-13 上传 | 大小:1.24kb | 下载:0
[其它] kuohaopipei
说明:假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现。<金瑶> 在 2008-10-13 上传 | 大小:1.59kb | 下载:0
[其它] JosephusRing
说明:约瑟夫环问题(Josephus),用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。由于当某个人退出圆圈后,报数的工作要从下一个人开始继续,剩下的人仍然是围成一个圆圈的,可以使用循环表,由于退出圆圈的工作对应着表中结点的删除操作,对于这种删除操作频繁的情况,选用效率较高的链表结构,为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断,链表不带头结点。所以,对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p,并根据具体情况移动<金瑶> 在 2008-10-13 上传 | 大小:1.74kb | 下载:0