秒懂百科网

位置:首页 > 经验 > 

计算机c语言中什么是栈和队列

经验2.86W

计算机c语言中什么是栈和队列

栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶,另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的,栈又称为LIFO表。

队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的 一端称为队尾,队列的操作原则是先进先出的,又称作FIFO表。