C语言程序设计 清华大学郑莉安颖莲 栈的概念和基本操作 栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表。 表尾称为栈顶,表头称为栈底。不含元素的空表称 为空栈。 栈又称为后进先出(LIFO)的线性表。 栈的基本操作 生成空栈 进栈 出栈 查询栈顶结点 判断栈是否为空C语言程序设计 清华大学 郑莉 安颖莲 Page 3 栈的概念和基本操作 • 栈的定义 - 栈是限定仅在表尾进行插入或删除操作的线性表。 - 表尾称为栈顶，表头称为栈底。不含元素的空表称 为空栈。 - 栈又称为后进先出（LIFO）的线性表。 • 栈的基本操作 - 生成空栈 - 进栈 - 出栈 - 查询栈顶结点 - 判断栈是否为空