第1关:顺序栈的基本操作
任务描述
本关任务是实现顺序栈的基本操作函数,以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。
相关知识
栈的基本概念
栈是一种特殊的线性表,其特殊性体现在元素插入和删除运算上,它的插入和删除运算仅限定在表的某一端进行,不能在表中间和另一端进行。
栈的插入操作称为进栈(或入栈),删除操作称为出栈(或退栈)。
允许进行插入和删除的一端称为栈顶,另一端称为栈底。
处于栈顶位置的数据元素称为栈顶元素。
不含任何数据元素的栈称为空栈。
本关任务是实现顺序栈的基本操作函数,以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。
栈是一种特殊的线性表,其特殊性体现在元素插入和删除运算上,它的插入和删除运算仅限定在表的某一端进行,不能在表中间和另一端进行。
栈的插入操作称为进栈(或入栈),删除操作称为出栈(或退栈)。
允许进行插入和删除的一端称为栈顶,另一端称为栈底。
处于栈顶位置的数据元素称为栈顶元素。
不含任何数据元素的栈称为空栈。