C实现各种容器
用C有哪些方法可以实现如堆栈,队列等功能的?malloc除外哈。
[解决办法]
堆栈和队列都可以用数组来模拟,学习c语言的时候应该都讲到了,当然你也可以定义链表来解决,也不是很难。
[解决办法]
数组 或者 链表。
[解决办法]
> 数组也是不能使用的,必须动态分配,因为每次存储的可能不一般大,需要保证使用率,不能一次性定义很大的。
道理上是这样.
> C中建立链表是通过结构体实现的吧?如果不使用malloc我觉得还是存在上述的问题,浪费了内存
一般都会用struct+指针 可以实现任何你知道你数据结构
[解决办法]
lz的malloc除外是不是不能用malloc分配内存???
那样只好自己管理内存了,不过在栈中定义数组太大的
话不太好(会栈益处)。
不过定义static应该不会影响。但是自己管理static空间的
就和自己实现一个malloc差不多了。