example.java

来自「Java课程中所有的可运行程序 全部都是java课程中所涉及到的源码」· Java 代码 · 共 60 行

import java.io.*;
interface lineartable{
void insert(int x);
int delete( );
}
class stack implements lineartable{
int arr[] = new int[100];
int top = 0;
public void insert(int x){
  ++top;
  arr[top] = x;
}
public int delete( ){
  int y;
  y = -1;
y = arr[top];
--top;
return y;
}
}
 class queue implements lineartable{
int arr[] = new int[100];
int front = 0, rear = 0;
public void insert(int x){
  arr[rear++] = x;
}
public int delete( ){
 return arr[front ++];
}
}
class datastructure{
	public static void dsinsert(lineartable whatds,int x){
		whatds.insert(x);
	}
		
	public static int dsdelete(lineartable whatds){
		return whatds.delete();
	}
}
public class example{
   	public static void main(String arg[ ]){
		stack s = new stack( );
		datastructure.dsinsert(s,10);
		datastructure.dsinsert(s,20);
		datastructure.dsinsert(s,30);
		queue q = new queue( );
		datastructure.dsinsert(q,10);
		datastructure.dsinsert(q,20);
		datastructure.dsinsert(q,30);
		System.out.println("stack:");
		System.out.println("The third element is "+datastructure.dsdelete(s));
		System.out.println("The second element is "+datastructure.dsdelete(s));
		System.out.println("The first element is "+datastructure.dsdelete(s));
		System.out.println("queue:");
		System.out.println("The first element is "+datastructure.dsdelete(q));
		System.out.println("The second element is "+datastructure.dsdelete(q));
		System.out.println("The third element is "+datastructure.dsdelete(q));
	}
}