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