栈:栈是一种重要的线性结构,栈是线性表的一种具体形式。栈是一个后进先出的线性表,它要求只在表尾进行删除和插入操作,栈的表尾称为栈的栈顶(top),表头称为栈底(bottom)。
栈的插入操作叫进栈也称压栈,栈的删除操作叫出栈也称弹栈。
队列:只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表(头删尾插)。只能在队首和队尾运算,且访问结点时依据先进先出的原则。
栈和队列是2种常用的,重要的数据结构,栈和队列是限定插入和删除操作只能在表的端点进行的线性表
2023-12-27 10:37:15
栈:栈是一种重要的线性结构,栈是线性表的一种具体形式。栈是一个后进先出的线性表,它要求只在表尾进行删除和插入操作,栈的表尾称为栈的栈顶(top),表头称为栈底(bottom)。
栈的插入操作叫进栈也称压栈,栈的删除操作叫出栈也称弹栈。
队列:只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表(头删尾插)。只能在队首和队尾运算,且访问结点时依据先进先出的原则。
栈和队列是2种常用的,重要的数据结构,栈和队列是限定插入和删除操作只能在表的端点进行的线性表