栈是仅在表尾进行插入、删除操作的线性表 表尾(即an端)称为栈顶/top;表头(即an端)称为栈底/base 例如:栈S=(a0,a2,a3,……an-1,an a1称为栈底元素 an称为栈顶元素 插入元素到栈顶的 强调:插入和删除都只能在表 操作,称为入栈。 的一端(栈顶)进行! 从栈顶删除最后 个元素的操作,称 为出栈 注:堆栈可以完成比较复杂的数据元素特定序列 的转换任务,但它不能完成任何输入输出序列的 转换任务4 栈 是仅在表尾进行插入、删除操作的线性表。 表尾(即 an 端)称为栈顶/top ; 表头(即 a1 端)称为栈底/base 例如： 栈 S= (a０ , a2 , a3 , ……….,an-1 , an ) 插入元素到栈顶的 操作，称为入栈。 从栈顶删除最后一 个元素的操作，称 为出栈。 a1称为栈底元素 an称为栈顶元素 强调：插入和删除都只能在表 的一端（栈顶）进行！ 注：堆栈可以完成比较复杂的数据元素特定序列 的转换任务，但它不能完成任何输入输出序列的 转换任务