- 博客(6)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题
n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。例如m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的顺序为6，1，4，7，2，3，5。（3） 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。**基本要求及提示**
2024-04-01 18:03:35
266
原创 不带尾指针的循环队列的基本操作
该队列只有一个队头指针front，不设队尾指针rear，而设置一个计数器count用以记录队列中结点的个数。要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（1）从键盘输入字符以$结束，建立循环队列，并显示结果。（2）从键盘输入1个元素，执行入队操作，并显示结果。（3）将队头元素出队，并显示结果。基本运算：判空、入队和出队等。（4）判断队列是否为空。（5）判断队列是否为满。
2023-04-14 18:13:45
262
原创 顺序表的逆置
注：线性表的就地逆置就是在原表的存储空间内将线性表（a1,a2,a3,…,an）逆置为（an，an-1，…（4）要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（3）输出顺序表中所有结点值，观察输出结果。以顺序存储结构实现线性表的就地逆置。（1）从键盘输入数据，建立顺序表。（2）实现顺序表逆置。
2023-03-30 17:40:33
831
原创 单链表的插入
设计算法，接受两个链表结点作为参数，将第二个结点插入链表并使之成为第一个结点的后继结点（如果两个参数为空则什么都不做）。（4）要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（2）从键盘输入2个数据，将第二个结点插入链表并使之成为第一个结点的后继结点。（1）从键盘输入数据，以$结束，建立链表。（3）输出链表所有结点值，观察输出结果。
2023-03-30 17:38:35
151
原创 链表的有序合并
已知有两个非递减的线性表，设计算法将其有序合并为一个线性表，元素值是非递增排序。（2）将链表L3,L4有序合并，结果非递增，输出合并后的结果（采用头插法）。（1）从键盘输入两个非递减的整数序列，建立两个非递减的链表L3,L4。（4）要求程序的时间复杂度为O(n)，空间复杂度为O(1)。（3）要求程序通过一个主菜单进行控制。
2023-03-30 17:32:20
104
原创 在单链表上，删除所有值在[mink,maxk]元素
建立一个非空的值域为整数的表头结点的单链表，从键盘输入两个整数mink，maxk；编程实现删除表中值域大于等于mink，同时小于等于maxk的数据元素。（4） 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（2） 删除单链表中表中，值域大于等于mink，同时小于等于maxk的结点。（1） 建立长度至少为10的单链表；（3） 显示单链表的内容；
2023-03-29 22:09:40
133
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人