摘要:
栈(stack)是一种常用的重要数据结构,由于其具有后进先出(last in first out,LIFO)的特性,又被叫做后进先出线性表。 基本术语: 栈顶(top):栈中允许插入和删除的一端叫做栈顶。 栈底(bottom):不允许插入和删除的另一端。 入栈/压栈:指向栈中添加元素的操作。 出栈/弹栈:指删除栈顶元素的操作。 栈的主要操作有: (1)初始化 (2)入栈 (3)出栈 (4)栈清空 (5)判断栈是否已满 常用存储方式: 1.顺序存储方式 2.链式存储方式顺序栈 顺序栈(sseqential stack)是指用... 阅读全文