Thomas-yang的专栏

什么是数据结构？报纸是页的汇集或集合。每页有一系列的标题。每个标题下是一组栏目。每个栏目由若干段落组成。每个段落由若干句子组成。每个句子由若干词和标点符号组成。每个词由一组字符组成。每个标点符号是一个字符。每个字符是？可以理解最底层的“原子”单位。######################################################

package com.Stack;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStreamRead

package com.tree;public class BinaryTree { private int data;//数据节点 private BinaryTree left; private BinaryTree right; public BinaryTree(int data){ this.data = data; this.left = null; thi

package com.Stack;public class ArrayStack { public ArrayStack(){ theArray = (AnyType [])new Object[DEFAULT_CAPACITY]; topOfStack = -1; }; public boolean isEmpty(){ return topOfStack == -

package com.Stack;public class ListStack { public boolean isEmpty(){ return topOfStack == null; } public void makeEmpty(){ topOfStack = null; } public void push(AnyType x){ topOfStack = n

在java5中新增加了java.util.Queue接口，用以支持队列的常见操作。该接口扩展了java.util.Collection接口。Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如

package offer08;/** * 二分查找，适合已经排好序的数组 * 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * @author tcj * */public class BinarySearch { //a是一个已经排好序的数组，这里假设为升序 //递归实现 public static int search(int x,int