为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个栈s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize—1]。设计共享存储空间的

admin2019-08-01 76

问题为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个栈s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize—1]。
设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求：
给出算法的基本设计思想。

选项

答案栈s1、s2共享向量空间，将两栈栈底设在向量两端。初始时，sl栈顶指针为-1，s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向，迎面增长，栈顶指针指向栈顶元素。

解析

转载请注明原文地址:https://kaotiyun.com/show/1kCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

下列关于提督学政的说法不正确的是()。

戊戌政变发生的时间是()。

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

论述全球范围内南北差距和贫富分化的原因及历史影响。

解放军渡江战役中横渡长江的东西两个攻击点是()。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

地方政府的行政原则包括：_____、_、_、_以及_____等。

财务报告的目标

根据《安全生产法》，下列关于建设项目安全设施的表述，正确的有()。【2005年考试真题】

我国的会计年度之所以采用公历制，是为了与我国的()年度保持一致，从而便于国家宏观经济管理。

涨跌幅价格的计算公式为()。

随着折现率的提高，未来某一款项的现值将逐渐增加。()

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

项目验收阶段监理工作的主要内容不包括________。

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

计算机408

学硕统考专业

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

下列关于提督学政的说法不正确的是()。

戊戌政变发生的时间是()。

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

论述全球范围内南北差距和贫富分化的原因及历史影响。

解放军渡江战役中横渡长江的东西两个攻击点是()。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

地方政府的行政原则包括：_________、_________、_________、_________以及_________等。

财务报告的目标

根据《安全生产法》，下列关于建设项目安全设施的表述，正确的有()。【2005年考试真题】

我国的会计年度之所以采用公历制，是为了与我国的()年度保持一致，从而便于国家宏观经济管理。

涨跌幅价格的计算公式为()。

随着折现率的提高，未来某一款项的现值将逐渐增加。()

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

项目验收阶段监理工作的主要内容不包括________。

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

地方政府的行政原则包括：_____、_、_、_以及_____等。