数据结构-知识点栈和队列

点击查看python实现栈和队列单靠代码 1 栈 1.1 栈的基本概念 栈:受约束的线性表,只允许栈顶元素入栈和出栈。 1.2 栈的实现 存储:顺序栈 链式栈 操作: 入栈:先判栈满,elements[++top] = x; 出栈:先判栈空,x = elements[top—]; 判栈空:top=-1; 判栈满:top = maxsize - 1; 双栈共享一个栈空间 两个栈共享一个数组空间V[m
相关文章
相关标签/搜索