1栈结构
堆栈 stack
栈是特殊的线性表,尽在表的一端进行插入或删除操作
特点:1 对栈内数据的操作总在栈顶进行
2 数据进栈称为压入
3数据出栈称为弹出
4 遵循先进先出的原理
队列
类似于排队机制的结构
队列是特殊的线性表
1节点的插入仅限于在表0尾进行
2节点的删除仅限于在表头进行