【数据结构】顺序栈(顺序表动态实现)

栈的概念 栈:一种特殊的线性表,其只容许在在固定的一端进行插入和删除元素操做。进行数据插入和删除操做的一段称为栈顶,另外一端称为栈底。不含任何元素的栈称为空栈,栈又称为后进先出的线性表。ios 栈的特色:后进先出(LIFO) 测试 顺序栈:this 顺序堆栈和顺序表数据成员相同,不一样之处,顺序堆栈的入栈和出栈操做只容许对当前栈顶进行 spa 顺序堆栈全部操做的时间复杂度均为O(1)。 code
相关文章
相关标签/搜索