资源描述：
《数据结构中向量_栈的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第期德宏教育学院学报、舞据结构中向量钱的应用德宏教育学院王瑜,二数据处理在计算中具有重要的意义随着计若则算机软件和硬件的发展,数据处理也发生了变化,数据处理的量越来越大,数据的结构更为复杂,循环以为步长从到执行,为此掌握数据间的相互关系讨论它们在计算机户,。二中的存储表示就具有深远的意义数据存储在若则户计算机中采用线性结构和非线性结构两种方式,若而、、、存储的方法有顺序的方法链接的方法索引〔算法结束〕的、。,方法散列的方法用顺序的方法存储的线性分析用实例来理解有个人围坐在一个结构叫顺序表,最常用的顺序表有向量、栈、队圆桌周
2、围,现从第个人开始报数,数到第的。、,,列下面主要谈谈一利用向量来解决人出列然后从出列的下一个人重新开始报数、。,⋯⋯即二,二,,问题二利用栈来解决序列间题数到第的人又列一、利用、、、、向量解决问题如图一所示从图中看出出列的顺序是向量中的所有表目都具有同一类型,它是一、、、。算法中的功能是用于查找出列,。,,用维数组向量中的表目称为元素对它可进行修的数由于出列的人是围成圆来实现转、、、。。,,改插人删除查找并且是在表的任何位置弯的功能是用于对转弯的处理的功问题设有个人围坐在一个圆桌能是用于把找到的出列数放人一个新数列,,,
3、,,周围现从第个人开始报数数到第的人列中将出列后的数的老位置设为的功能是,,然后从出列的下一个人重新开始报数数到第用于在下次查找时判断有几个注意它的循环次,⋯,。的人又出列⋯如此重复直到所有的人全部数是。,二,二,出列为止求出按出列次序得到的个人员的顺初值执行的第一次循环。二,序表执行后它就是第一次出列的位置号,二,思路是首先从第个人开始数数到第的执行后并使执人出列,用,,,⋯⋯来行由于,,,都不,,二,,表示这个人的开始位置顺序出列后得到的顺为所以第一次循环结束得到结论是出,,二。,序表将放人一个新的数组中并使原来的列数
4、位置是执行的第二次循环执,,,二,位置再从开始数数次并行后它就是第二次出列的位置号执,二,判断这些数中是否有用来表示数出个不为行后并使执行的。,,,数必须经过多少个为的数由于中有一个,,二,算法问题为再加数下一个所以第二次循、,二。〔置初值」环结束得到的结论是出列数位置是执行,。二一一卜的第三次循环执行后它是第三,二,〔极数出列次出列的位置号执行后,,,循环以为步长从到执行执行后由于,,,。。中有一个为再加数下一个所以、王瑜数据结构中向量找的应用年,,,,函,第三次循环结论结束得到的结论是出列数为个布尔函数当栈中无表目数取
5、直值否··,二。。开始第四次循环⋯则取假,既读栈顶表目又将栈顶表目弹。画出、、下面看看一个具体的例子序列、、、、、、、、⋯,⋯其中每个元素都是前两个元素之和可递归定义为二,叫二回一一二,。我们的问题是如何设计出一个算法计算,画、川才、有两种方法可解决这个问题一种是如果使用的,,回、高级语言具有递归功能如何写算法另一种是︸,了了,,山内」,园户如果使用的高级语言不具有递归功能利用找来,可设计出模拟递归调用一个计算的算,法具体如下方法一算法序列的递归算法二若或则一否则一仙〔算法结束方法二算法序列的模拟递归算法,〔置初值〕卜回,
6、,口递归调用人自自二园若或则转一否则循环以为步长从到执行一,图一转向,返回处理〕、二利用栈来解决序列问题。叩。栈就是用顺序的方法存储的线性结构它的若或具体定义是栈是一种线性表,对它所有的插人,和删除都在表的一端进行,这端叫做栈的顶,另。一端叫做栈的底在它的上面定义了五种基本运叩二算若则算法结束,。,一往栈中推人一个值为的表目算法结束〕。二从栈中弹出一个表目分析步骤的功能是用于实现,一一,把栈顶表目的值读到变量步骤的功能是用于实现判,。。,中栈保持为变断是否有出口这里充分利用了栈的,。判断栈是否为空栈这是一和叩两种运算第期￡
7、鱼丝堕学睑学担口“口乎口凸首一一转向二右首二,了︸山被弹出被弹出算法结束卜图三,二,,置初值被推人找中初值为,二和也分别推人栈中这里理解为图二右,口,,转向判断是否有出弹出口,又转,口扩二不是出向执行循环将推人栈中注这个递归的出有两个即和,,二。,意由于没有将推人栈中理解为以求为例加以说明从上面分二五,一,口转向判断是杏有析图二看出就是等于它的这些出相口,,二,,,,出弹出是出口弹出转向加首先执行进行递归二,,,,实际上是去做故转向判断是否有出口有则累加没,,口,,二,被推人转向判断是否有出弹出二有转向就往下再分,,。,,
8、。如此循环直到弹出的是算法结束转向判断是否有出口有三,,利用向量解决户问题用了二个向量二一弹出转向有如此,,。一个是向量它是一个有个元素的一维循环直到所有的分解式找到出口下面以栈图,,向量里面放着个人开始时的位置在算法执示加以说明见图三,,行的过程中出列的被置为另一个新产生,,的向量它也是一个有个元素的
