Stack.md

• Stack介绍
  • 1. Stack简介
    • 1.1 实现细节
      • 1.1.1 实现和继承关系
      • 1.1.2 底层实现
        • 1.1.2.1 主要成员
        • 1.1.2.2 方法分类
  • 2. 说明

Stack介绍

1. Stack简介

  Stack是一种具有先进后出特性的数据结构

1.1 实现细节

  public
class Stack<E> extends Vector<E>

1.1.1 实现和继承关系

• 继承Vector类, 基于数组操作的方法全部继承与父类(重点操作在Vector类中讲解);

1.1.2 底层实现

1.1.2.1 主要成员

  //继承与Vector中的Object数组;
  protected Object[] elementData;

1.1.2.2 方法分类

• Stack()

  空构造器

• empty()

  判断栈是否为空

• peek()

  返回但不弹出栈顶元素

• pop()

  返回并弹出栈顶元素

• push()

 将元素压人栈中

• search()

  根据输入对象在栈中查找

2. 说明

  由于JDK中的Stack基于Vector实现,而且API的实现方式都很完善,我们其根本目的在于要求理解Stack的实现方式和特性,
  所以将Stack的具体讲解归入到了数据结构部分中,自己动手用数组和链表实现Stack,

数据结构Stack的实现