1.栈介绍
栈(stack)又称堆栈,其限制是仅允许在表的一端进行插入和删除操作。人们把此段成为栈顶,栈顶的第一个元素被称为栈顶元素,相对的,把另一端称为栈底元素。向一个栈插入新元素又称为进栈或入栈,它是把该元素放到栈顶元素上面,使之成为新的栈顶元素;从一个栈删除元素又称为出栈或退栈,它是把栈顶元素删除掉,使其下面相邻的元素成为新的栈顶元素。由于堆栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO,Last In First Out)的原理运作。
操作集:长度为MaSize的堆栈 S∈Stack,堆栈元素item∈ElementType
1)、Stack CreateStack(int MaxSize): 生成空堆栈,其最大长度为MaxSize;
2)、int IsFull(Stack S, int MaxSize): 判断堆栈S是否已满;
3)、void Push(Stack S, ElementType item):将元素item压入栈;