《大话数据结构2》——顺序栈

  顺序栈 ●  堆栈的基本概念:堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除操作。 栈(Stack): 是限定仅在表尾进行插入和删除操作的线性表。所谓的表尾是指栈顶,而不是栈底。栈元素也具有线性关系,即前驱后继关系。 先进后出:堆栈中允许进行插入和删除操作的一端称
相关文章
相关标签/搜索