文件名称：栈的基本运算-数据结构的教程
文件大小：5.3MB
文件格式：PPT
更新时间：2024-05-16 03:01:36
发的
2．栈的基本运算 （1）initStack(s) 初始化：初始化一个新的栈。 （2）empty(s) 栈的非空判断：若栈s不空，则返回TRUE；否则，返回FALSE。 （3）push(s,x) 入栈：在栈s的顶部插入元素x，若栈满，则返回FALSE；否则，返回TRUE。 （4）pop(s) 出栈：若栈s不空，则返回栈顶元素，并从栈顶中删除该元素；否则，返回空元素NULL。 （5）getTop(s) 取栈元素：若栈s不空，则返回栈顶元素；否则返回空元素NULL。 （6）setEmpty(s) 置栈空操作：置栈s为空栈。 栈是一种特殊的线性表，因此栈可采用顺序存储结构存储，也可以使用链式存储结构存储。