栈的基本概念及顺序栈上的操做

栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。栈和队列被普遍应用于各类程序设计中。 web 栈的基本概念 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。   (1)一般称插入、删除的这一端为栈顶(Top),另外一端称为栈底(Bottom)。   (2)当表中没有元素时称为空栈。   (3)栈为后进先出(La
相关文章
相关标签/搜索