【数据结构】栈的基础知识(无代码)

一、概念 栈: 是限定在表尾进行插入和删除操作的线性表。 注意: 首先栈是个线性表,栈元素具有线性关系,即前驱后继关系。 始终只能在表尾即是栈顶进行插入和删除操作,而不是栈底。栈底是固定的,最先进栈的只能在栈底。 进栈出栈的变化形式: 栈对线性表的插入和删除的位置进行了限定,但没有对元素进出的时间进行限制。 在不是所有元素都进栈的情况下,事先进去的元素也可以出站,只要保证是栈顶元素出栈就行。   
相关文章
相关标签/搜索