- 博客(31)
- 收藏
- 关注
原创 数据结构:队列的使用(算法题)
在这些操作例,能改变队列是否为空的操作就只有入栈跟出栈,但是入栈时我们放的是不为空的队列,出栈我们在取出数据后会删除栈顶的数据,这样无论如何我们都会保持一个队列为空队列。显然我们可以将Q1内的数据出队列存入到Q2,但是不是全部转移,在队列结构体里面我们定义了有效数据个数size,我们只要转移size-1个数据,剩下的就是栈顶的数据。数据是放在队列里面的,队列是有头指针phead和尾指针ptail的,我们找到不为空的队列,直接返回队列的尾节点数据即可。栈是由两个队列实现的,那初始化就是初始化两个队列。
2024-11-18 23:48:33
872
原创 数据结构OJ题
left指向的时数组当前的位置,在它之前的数据都是有效的,因为下表是从0开始,所以数据个数就是最后一个数据的下表加一,推理得left值就是有效数据个数。注意这里得题目要求,它的第一个数组的大小是第一个数组数据个数与第二个数组的数据个数之和,也就是它的大小可以刚好容纳两个数组的全部数据。---------------------------------------------------分割符。1.定义两个变量left与right,一个指向下表0的位置,一个指向下表1的位置。
2024-11-08 23:41:22
975
原创 自定义类型:深层解析枚举、联合
但是我们计算大小还有第二条,就是当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍。如果不改变他们的常量,那么RED就代表数0,GREEN代表1,BLUE是2,现在对他们做了修改,RED变成了1,GREEN代表3,BLUE是4。联合的成员是共⽤同⼀块内存空间的,这样⼀个联合变量的大小,至少是最大成员的大小(因为联合至少得有能力保存最大的那个成员)。猜测第一个成员字符数组5个字节,整形4个字节,那大小是最大成员的大小,肯定就是5了。{}里面的是对应的枚举可能的取值,也叫枚举常量。
2024-10-25 13:32:45
1058
原创 自定义函数的定义与调用(下):单文件与多文件调用自定义函数以及static和extern的作用
多文件函数得调用,static及extern关键词使用
2024-10-18 12:30:50
1210
原创 C4996 :‘scanf‘: This function or variable may be unsafe.关于VS编译器里的scanf使用相关问题问题
scanf函数在vs编译器出现警告报错问题的处理
2024-10-14 12:30:00
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1