第3章 数据结构(9课时).pptVIP

Android培训中心 Android初级培训教材 栈的几个特性 栈是“后进先出”的线性表（LIFO）或“先进后出”的线性表（FILO）。 栈（stack）的插入和删除操作只允许在栈的一端进行，即后进先出。 允许操作一端称为栈顶（top），不允许操作的一端称为栈底（bottom）。 栈顶的当前位置是动态地，标识栈顶当前位置的变量称为栈顶指针。 栈中插入数据元素的过程称为入栈（push），删除数据元素的过程称为出栈（pop）。 Android培训中心 Android初级培训教材 栈 什么叫数据类型 栈概念及特性 栈的基本操作及实现 栈的应用和栈类 第一节 第二节 第三节 Android培训中心 Android初级培训教材 栈的基本操作 1.栈的初始化，设置栈状态为空。 2.判断栈的状态是否为空。 3.判断栈的状态是否已满。 4.入栈 5.出栈 6.获得栈顶数据元素，此时该数据元素未出栈。 Android培训中心 Android初级培训教材 栈的实现(1) interface IStack { // 栈 public boolean isEmpty(); // 判断栈的状态是否为空 public boolean isFull(); // 判断栈的状态是否已满 public boolean push(Object o); // 对象入栈 public Object pop