假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。(Java描述)
2021-06-17 10:11:38
2KB
1
问题描述：约瑟夫生者死者游戏：30个旅客同乘一条船，因为严重超载，非常危险，大家一致同意将一半的旅客投入海中。30个旅客围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。试用数组和单循环链表来解决本问题。
2021-06-16 14:14:38
185KB
1
利用数据结构构建双向链表实现了学生成绩管理，管理包括对学生成绩的相关操作，如双向查找，添加，删除，排序，输出等多种功能。
2021-06-16 01:23:03
221KB
1
1. 将提供的字符串（自定义字符串）进行排序，获取各个字符的权重；
2. 将字符及对应的权重放入树节点（node）中，用链表将各个节点有序的（按权重升序）链接；
3. 实现链表的增、删功能；
4. 遍历链表，将链表的前两个节点中权重相加，生成新节点，然后将新节点插入到有序链表中；
5. 直到链表中只剩一个节点时，将此节点赋给哈夫曼树头；
6. 利用创建的哈夫曼树得到编码； 用递归得到叶子节点，由叶子节点追溯到根节点，得到编码后反转顺序；
2021-06-14 00:35:54
5KB
1