任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
要求：（注：分别顺序存储结构和链式存储实现）
输入数据：输入m,n。 m,n 为整数，n
2021-09-23 15:56:47
312KB
1
对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素
2021-08-18 10:27:04
2KB
1
该文档饱含了数据结构课程中关于线性表的十二个基本操作的实现。对于不同的线性表的存储结构，利用C语言分别实现相应的算法
2021-08-10 10:23:08
540KB
1
串的基本操作定长顺序存储表示：初始化串、复制串、判断串是否为空、比较两个字符串、计算字符串长度、清空串、连接串、找子串、模式匹配、替换子串、插入和删除子串
2021-08-02 20:51:11
183KB
1
设有一个可停放 N 辆汽车的狭长停车场 ， 只有一个大门供车辆出入 。 车辆按到达先后顺序依次从最里面向大门口停放 。 如果已放满 N 辆车 ， 再来的车辆只能在大门外的便道上等待 ， 一旦有车辆从停车场离开排在便道上的车辆可依次进入停车场 。停车场中某辆车离开时 ， 在它之后进入停车场的车辆必须为它让路退出停车场 ， 等该车辆离开后其后车辆依原次序进入停车场 。 每辆汽车在离开时 ， 都要依据停留时间交费 ；停在便道上的车辆不收费 ， 在便道上某辆汽车进入停车场或离去后 ， 其余车辆仍然保持原来次序。
汽车的模拟输入信息格式可以是 ： （ 到达 / 离去的标识 ， 汽车牌照号码 ， 到达 / 离去的时刻） 。 例如 ， （ ‘A’,1,5 ） 表示 1 号牌照汽车在时刻 5 到达 ， 而 （ ‘D’,5,20 ） 表示 5 号牌照汽车在时刻 20 离去 。 整个程序在输入信息 （‘E’,0,0 ） 时结束 。
要求程序输出每辆车到达后的停车位置 （ 停车场或便道上 ） ， 以及某辆车离开停车场时应交纳的费用和在停车场内停留的时间 。
2021-06-23 16:03:22
6KB
二、 实验要求
1、 实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。
2、 能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)的操作。
3、 以上要求实现的操作不能直接使用C语言提供的函数(gets()，puts()除外)完成。
4、 所写源代码编程风格良好，有详细注释。
5、 程序运行界面良好，使用菜单实现每个基本操作。
2021-05-30 22:25:10
2KB
1