xiaoyuxianshenging的博客

数组实现：package ArrayListTest;//线性表之数组描述public interface LinearList { //线性表的主要操作 //判断线性表是否为空 public boolean isEmpty(); //判断线性表的大小 public int size(); //通过一个索引查找此元素 public Object get(int inde

栈实现之数组：package StackArray;//栈--基于数组顺序栈Java实现//主要操作：//创建一个空栈//判断栈是否为空//向栈中压入元素//从栈顶弹出元素//栈顶查看元素，并不移除该元素//返回对象在栈中的位置public class StackArrayTest { private Object[] data = null; //栈的容量 priva

二叉树之实现、树的遍历：package BinaryTreeTest;import java.util.Stack;//二叉树//二叉树的实现//二叉树的递归遍历--1.前序遍历2.中序遍历3.后序遍历//二叉数的非递归遍历--1.前序非递归遍历2.中序非递归遍历3.后序非递归遍历public class binaryTree { //二叉树的遍历分为顺序存储和链式存储，其中使