数据结构复习整理-03栈

栈

栈是一种特殊的线性表，遵循后进先出的原则。

栈的接口

boolean isEmpty(); // 是否为空
int size(); // 元素的数量
void push(E element); // 入栈
E pop(); // 出栈
E top(); // 获取栈顶元素
void clear(); // 清空

动态数据实现栈的接口

package com.gc;

import com.gc.list.ArrayList;
import com.gc.list.List;

public class Stack <E> {

	private List<E> list = new ArrayList<>();
	//清除
	public void clear(){
		list.clear();
	}
	
	public boolean isEmpty(){
		return list.isEmpty();
	}
	//入栈
	public void push(E element){
		list.add(element);
	}
	//出栈
	public E pop(){
	//删除数组尾部
		return list.remove(list.size() - 1); 
	}
		//获取栈顶
	public E top(){
		return list.get(list.size() - 1);
	}
	
}