双向栈用C语言怎样实现? - 数据结构与算法

Ｉ喜欢c

等　级：贵宾
威　望：64
帖　子：1749
专家分：0
注　册：2007-3-2

得分:0

双向栈？

第一次听说这样用的..

理论用数组，链表都能实现..

　我是指针，却丢失了目标地址！　　　　　　　我是循环，却缺少了结束条件！　　　　我是函数，却没有人来调用！　　

2007-06-17 10:19

killer_l

等　级：新手上路
威　望：3
帖　子：1139
专家分：0
注　册：2007-5-25

得分:0

确实是用数组存放.....

以下是原题:

用数组存放两个栈，一个从左端开始增长，一个从右端开始增长.
读取 20 个整数，将所有偶数压入一个栈，将奇数压入另一个栈。打印每一个栈的内容 .

2007-06-17 11:02

aipb2007

来　自：CQU
等　级：贵宾
威　望：40
帖　子：2879
专家分：7
注　册：2007-3-18

得分:0

就直接用两个栈不就好了？

准确说用数组去模拟，用两个数组当然最简单，用一个的话，我觉得可以考虑环行数组，就是
a[max+1] = a[0]

Ｆight ｔｏｗin or ｄie...

2007-06-17 11:31

Ｉ喜欢c

等　级：贵宾
威　望：64
帖　子：1749
专家分：0
注　册：2007-3-2

得分:0

其实你把栈深奥化了..

就是那么一回事...

　我是指针，却丢失了目标地址！　　　　　　　我是循环，却缺少了结束条件！　　　　我是函数，却没有人来调用！　　

2007-06-17 12:07

aipb2007

来　自：CQU
等　级：贵宾
威　望：40
帖　子：2879
专家分：7
注　册：2007-3-18

得分:0

呵呵，写写嘛，自己，反正记住栈的思想就行了。代码随便怎么玩！
LIFO！

Ｆight ｔｏｗin or ｄie...

2007-06-17 12:54