简述栈、队列、循环队列的定义。

admin2019-01-16 30

问题简述栈、队列、循环队列的定义。

选项

答案(1)栈是只准在一端进行插入和删除操作的线性表，允许插入和删除的一端叫栈顶，另一端叫栈底。最后插入的元素最先删除，故栈也称后进先出(LiFO)表。 (2)队列是允许在一端插入而在另一端删除的线性表，允许插入的一端叫队尾，允许删除的一端叫队头。最先插入队的元素最先离开(删除)，故队列也常称先进先出(FIFO)表。 (3)循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。在循环队列下，通常采用“牺牲一个存储单元”或“作标记”的方法解决“队满”和“队空”的判定问题。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

简述栈、队列、循环队列的定义。

计算机408

学硕统考专业

新经济政策的背景、内容及历史意义是什么?

下列不属于“四清运动”内容的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

美国首次提出争夺世界霸权的纲领性文件是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

不需要抢占的进程调度算法是()。

适于治疗健忘的方剂有：

胆红素是从下列哪种物质分解代谢产生的

A．脉率80次／分以下，血压正常B．脉率100～120次／分，血压70～90mmHgC．脉搏细弱或摸不清，血压＜70mmHgD．脉搏100次／分以下，血压稍高E．脉搏120次／分以上，血压＜70mmHg休克代偿期的临床表现为

患者，男，60岁。3年前急性广泛性前壁心肌梗死，现喘促气逆，不能平卧，夜间尤甚，心悸不寐，咳痰清稀、量多，形寒肢冷，腰膝酸软，小便不利，舌淡暗苔白腻，脉弦细而滑。治疗应首选

中药的规范化名称是指中药的

关于招标控制价，下列说法正确的是()。

甲委托乙购买一台电脑，但要求以乙的名义签订合同，乙同意，遂与丙订购了电脑；后由于甲的原因，乙未能按时向丙支付价款；乙向丙说明了自己是受甲的委托向丙购买电脑的。下列说法正确的是()。

有以下程序：voidfun1(charp){charq；q=p；while(q!=’\0’){(q)++;q++;}}main(){chara[]={"

Itispostulatedthatacureforthediseasewillhavebeenfoundbytheyear2000.

简述栈、队列、循环队列的定义。

计算机408

学硕统考专业

新经济政策的背景、内容及历史意义是什么?

下列不属于“四清运动”内容的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

美国首次提出争夺世界霸权的纲领性文件是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

不需要抢占的进程调度算法是()。

适于治疗健忘的方剂有：

胆红素是从下列哪种物质分解代谢产生的

A．脉率80次／分以下，血压正常B．脉率100～120次／分，血压70～90mmHgC．脉搏细弱或摸不清，血压＜70mmHgD．脉搏100次／分以下，血压稍高E．脉搏120次／分以上，血压＜70mmHg休克代偿期的临床表现为

患者，男，60岁。3年前急性广泛性前壁心肌梗死，现喘促气逆，不能平卧，夜间尤甚，心悸不寐，咳痰清稀、量多，形寒肢冷，腰膝酸软，小便不利，舌淡暗苔白腻，脉弦细而滑。治疗应首选

中药的规范化名称是指中药的

关于招标控制价，下列说法正确的是()。

甲委托乙购买一台电脑，但要求以乙的名义签订合同，乙同意，遂与丙订购了电脑；后由于甲的原因，乙未能按时向丙支付价款；乙向丙说明了自己是受甲的委托向丙购买电脑的。下列说法正确的是()。

有以下程序：voidfun1(char*p){char*q；q=p；while(*q!=’\0’){(*q)++;q++;}}main(){chara[]={"

Itispostulatedthatacureforthediseasewillhavebeenfoundbytheyear2000.

有以下程序：voidfun1(charp){charq；q=p；while(q!=’\0’){(q)++;q++;}}main(){chara[]={"