摘要: 栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作,所以,它具有特殊的含义,把表尾称为栈顶(Top),另一端是固定的,称为栈底(Bottom)。 栈相当与生活中洗盘子一样,把洗净的盘子一个接一个地往上放(相当于把元素入栈);取用盘子的时候,则从最上面一个接一个地往下拿(相当于把元素出栈)。 下面为栈的接口: (IDS为各种数据结构的公共接口,包含Count(),IsE... 阅读全文
posted @ 2008-08-21 15:53 逍遥帆帆 阅读(990) 评论(0) 推荐(0) 编辑