好丶    不会

我开始设计的时候就想过使用两倍的内存能不能行，不行的话，是不是用指针链表也是不行的，因为指针也需要一个指向后续指针的多余空间？

求beyondf简历，
同求 zaixuexi、devil_w 简历，

[ 本帖最后由 BlueGuy 于 2012-3-17 18:21 编辑 ]

意义不大 理会这些事情让自己很累 来这儿的目的各有不一 你照顾不全

同求简历。极度求 速度求 渴望求 哭喊求 各种求。

我的简历可以去code.google 和github看我的profile

null

[ 本帖最后由 zaixuexi 于 2012-3-17 19:57 编辑 ]

多个栈，我的总体方案也是用链表。

每个结点只存一个栈元素在原理与实现上是最简单方便的。但正如你所言，这时每个结点的链接指针消耗的内存就不能忽略了，以元素为整型变量为例，则指针占用的内存与元素占用的内存相当，也会消耗一半的内存。

为了减少链接指针的消耗比重，可以考虑扩大每个结点的数据容量。形象的说明就是将栈分段，例如以1K为一个段，各段通过链表连接在一起构成一个完整的栈。每次操作只针对栈顶的段。当栈顶段容量满时再申请新段链在原栈顶段上构成新的栈顶段。删除亦是如此。

这算是一个折衷的方案。各位还有什么高见？

null

[ 本帖最后由 zaixuexi 于 2012-3-17 19:56 编辑 ]

我昨天已经把框架写好了。不要把原理说出来了。

今天玩了一天 ，晚上想继续play..
明天争取全部 写出来。

到时候一看代码。看看大家的思路有什么不同的地方