vlambda博客
学习文章列表

栈,队列的关系

栈和队列是受限的线性表，具体表现为栈只能在头节点后进行插入和删除，队列是在头结点删除,尾节点插入。

栈与队列的区别

1、队列先进先出，栈先进后出。

2、对插入和删除操作的"限定"不同。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。  

 [解析]栈是按”先进后出"的原则组织数据的，数据的插入和删除都在栈顶进行操作。

[解析]栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。

 [解析]循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。

 [解析] 栈是先进后出的线性表，所以A错误;队列是先进先出的线性表，所以B错误;循环队列是线性结构的线性表，所以C错误。

 [解析] 栈支持子程序调用。栈是一种只能在一端进行插 入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。

今天为大家推荐的是栈和队列，下期为大家推荐树与二叉树。希望大家多多关注，和小C一起走向数据结构的世界！