搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求助~~
标题:
求助~~
只看楼主
learner010
等 级:
新手上路
帖 子:3
专家分:0
注 册:2008-10-6
楼主
问题点数:0 回复次数:3
求助~~
我遇到一个问题自己思考一段时间始终不知道该用什么办法
题目是这样的:要求设计一个算法判断元素进出栈的顺序是否正确(要求用数据结构的方法,而且牵涉到的内容只包括栈)
另想请教一下各位朋友怎么去学数据结构,自己认真去学了,但遇到了问题的时候总感觉不知如何下手,麻烦朋友们指点迷津,我在这里谢谢大家了~~!
2008-10-06 18:40
missiyou
等 级:
贵宾
威 望:
16
帖 子:531
专家分:218
注 册:2007-10-9
第
2
楼
得分:0
晕,我一听算法就头疼。说简单这就是遍历每一个元素。栈就是先进后出,只要我们按照它的要求。如果栈定义的是数组。就是用最后的和栈顶比较就可以。如果是链表。就是只接比较。用头插法,建立链栈。然后顺序遍历。也不要乱想,内容就是栈的本身。问题,就是用。自身的内容。和栈里内容比较就可以。
2008-10-06 19:10
learner010
等 级:
新手上路
帖 子:3
专家分:0
注 册:2008-10-6
第
3
楼
得分:0
谢谢,这位朋友,这问题里栈的定义就是数组,栈也没有说明要用哪种形式,应该是顺序栈可以多用几个IF语句来判定是否正确吗?
2008-10-07 12:21
missiyou
等 级:
贵宾
威 望:
16
帖 子:531
专家分:218
注 册:2007-10-9
第
4
楼
得分:0
while(--n)
if(pop()==a[n])
2008-10-07 19:08
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-236677-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.149320 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved