摘要:
1.栈的顺序存储及实现 我们定义一个top变量来指示栈顶元素在数组中的位置。当栈存在一个元素时,top等于0,因此通常把空栈的判定条件定为top等于-1。 1.栈的结构定义: #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int to 阅读全文
摘要:
栈 栈 是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(Top),另一端称为栈底(Bottom),不含任何数据元素的栈称为空栈。栈又称后进先出的线性表简称LIFO(Last in First out)结构。 定义中说是在线性表的表尾进行插入和删除操作,这里表尾是指栈顶 阅读全文