摘要： 根据自己的学习体会并参考了一些网上的资料，以java写出了二叉树的创建、搜索、删除和遍历等操作，尚未实现的功能有：根据先序和中序遍历，得到后序遍历以及根据后序和中序遍历，得到先序遍历，以及获取栈的深度和其它的一些方法等完成了再继续更新：二叉树的java实现： 1 package com.peter... 阅读全文

摘要： 实现的思路为：采用泛型的方式，首先定义了一个Queue的接口，然后通过实现该接口实现了线性和链式的两种形式的队列：接口代码如下： 1 package com.peter.java.dsa.interfaces; 2 3 public interface Queue { 4 5 /... 阅读全文

摘要： 近来复习数据结构，自己动手实现了栈。栈是一种限制插入和删除只能在一个位置上的表。最基本的操作是进栈和出栈，因此，又被叫作“先进后出”表。实现方式是这样的：首先定义了一个接口，然后通过这个接口实现了线性栈和链式栈，代码比较简单，如下： 1 package com.peter.java.dsa.inte... 阅读全文