摘要: 堆栈(英文:stack),也可直接称栈。在计算机科学中,栈是一种特殊的串行形式的数据结构,它的特殊之处在于只能允许在链结串行或阵列的一端(称为堆栈顶端指标,英文为top)进行加入资料(push)和输出资料(pop)的运算。 另外堆栈也可以用一维阵列或连结串行的形式来完成。 由于堆栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。 堆栈数据结构使用两种基本操作:推入(push)和弹出(pop)。头文件#ifndef sq_stack_h#define sq_stack_h#define STACK_INIT_SIZE 10 /... 阅读全文
posted @ 2012-10-24 16:17 杨小明 阅读(583) 评论(0) 推荐(0) 编辑