c
booooooo127
这个作者很懒,什么都没留下…
展开
-
浙大陈越老师数据结构 02-线性结构4 Pop Sequence详解
具体思路就是按1~n顺序逐渐入栈,当栈顶的值为s[k](给出的第k个输出值)时输出,总之就是说模拟一下捏。s[k]-k-1>=a\\a为堆栈容量。又因为对栈的大小有具体限制,不难得出。最开始的话想用一种方法找出出栈的顺序之间的内在逻辑。ps这里仅为了提高对栈的理解而手写了一个类,完全可以用相关库替代。1.比已弹出的所有值的最小值小。2.比已弹出的所有值的最大值大。3.插入后在同一区间内递减。果不其然,最后寄了。被姥姥预判了我的预判。...原创 2022-07-26 22:49:52 · 685 阅读 · 3 评论 -
list中create函数的讲解
create()的功能应该包含为创建申请一块结构体所需的空间,并将其与原表尾连接。typedef struct xvesheng { int xvehao; int score; char name[20]; struct xvesheng *next;} xvesheng;原创 2022-03-01 07:27:46 · 1440 阅读 · 2 评论 -
C语言malloc用法总结
当我们事先不知道我们所需的空间大小,或我们需要处理的数据量很大,需要重复利用内存空间时,我们可以使用malloc来动态的申请内存。 malloc的原型为:extern void *malloc(unsigned int num_bytes);//num_bytes为所申请的内存块的长度 malloc的返回值: ...原创 2022-02-24 09:42:09 · 5997 阅读 · 0 评论