我遇到的java 笔试题: 定义stack 接口类
来源:互联网 发布:网络舆情报告 编辑:程序博客网 时间:2024/04/30 20:08
//定义栈接口类
interface Stack_Interface<T>
{
public T pop();
public void push(T item);
public T gettop();
public boolean isEmpty();
public int getsize();
}
class stackList<T> implements Stack_Interface<T>
{
int capacity;
int size;
Object[] stacklist;
public stackList(int capacity)
{
this.capacity=capacity;
this.size=0;
this.stacklist=new Object[capacity];
}
public T pop()
{
T member=(T)this.stacklist[size-1];
this.stacklist[size-1]=null;
size--;
return member;
}
public void push(T item)
{
if(this.size<this.capacity)
{
this.stacklist[size]=item;
this.size++;
}
else
{
System.out.println("out of stacklist");
}
}
public T gettop()
{
return (T)this.stacklist[size-1];
}
public boolean isEmpty()
{
return size==0;
}
public int getsize()
{
return this.size;
}
}
public class stack
{
public static void main(String[] args)
{
stackList<Integer> stacklist=new stackList<Integer>(3);
System.out.println("size is:" + stacklist.getsize());
System.out.println("isEmpty?:" + stacklist.isEmpty());
System.out.println("push");
stacklist.push(1);
System.out.println("size is:" + stacklist.getsize());
System.out.println("push");
stacklist.push(2);
stacklist.push(3);
System.out.println("size is:" + stacklist.getsize());
stacklist.push(4);
System.out.println("top is:" + stacklist.gettop());
System.out.println("isEmpty?:" + stacklist.isEmpty());
}
interface Stack_Interface<T>
{
public T pop();
public void push(T item);
public T gettop();
public boolean isEmpty();
public int getsize();
}
class stackList<T> implements Stack_Interface<T>
{
int capacity;
int size;
Object[] stacklist;
public stackList(int capacity)
{
this.capacity=capacity;
this.size=0;
this.stacklist=new Object[capacity];
}
public T pop()
{
T member=(T)this.stacklist[size-1];
this.stacklist[size-1]=null;
size--;
return member;
}
public void push(T item)
{
if(this.size<this.capacity)
{
this.stacklist[size]=item;
this.size++;
}
else
{
System.out.println("out of stacklist");
}
}
public T gettop()
{
return (T)this.stacklist[size-1];
}
public boolean isEmpty()
{
return size==0;
}
public int getsize()
{
return this.size;
}
}
public class stack
{
public static void main(String[] args)
{
stackList<Integer> stacklist=new stackList<Integer>(3);
System.out.println("size is:" + stacklist.getsize());
System.out.println("isEmpty?:" + stacklist.isEmpty());
System.out.println("push");
stacklist.push(1);
System.out.println("size is:" + stacklist.getsize());
System.out.println("push");
stacklist.push(2);
stacklist.push(3);
System.out.println("size is:" + stacklist.getsize());
stacklist.push(4);
System.out.println("top is:" + stacklist.gettop());
System.out.println("isEmpty?:" + stacklist.isEmpty());
}
}
output:
size is:0
isEmpty?:true
push
size is:1
push
size is:3
out of stacklist
top is:3
isEmpty?:false
0 0
- 我遇到的java 笔试题: 定义stack 接口类
- 我遇到的java笔试题--观察者设计模式
- 【Java】我做笔试题遇到的问题(一)
- [前端笔试]我遇到的那些前端笔试题~
- 我遇到的java 笔试题: java 实现单链表并逆转输出
- 我遇到的java 笔试题:Android数字签名以及如何制作
- 【Java笔试题】定义栈的数据结构
- Java 笔试中经常遇到的10道笔试题
- Java 笔试中经常遇到的笔试题
- Java 笔试中经常遇到的笔试题
- 我面试时遇到的面试题和笔试题
- java接口的定义
- 我遇到的java笔试题->Swing组件JList的列表数据修改了,如何通知JList改变显示?
- java接口和抽象类的定义
- java 类里面定义接口的使用
- java面试中常遇到的算法笔试题
- 我的笔试题
- 今天遇到的笔试题
- 解决xcode中资源不更新问题
- OpenSessionInViewFilter 的配置及替代方案
- Android之ScrollBar
- spring jdbc连接池的配置
- linux:如何指定进程运行的CPU
- 我遇到的java 笔试题: 定义stack 接口类
- BRD->MRD->PRD
- CAShapeLayer的一些使用
- C#中简单Ajax类(js文件)
- CATALINA_BASE与CATALINA_HOME的区别
- ReportStudio入门教程(九十四) - 后记
- centos最小安装后使能网络
- Zoj 3616 Choir III 【有想法的暴力】【容斥】
- ubuntu下git安装及使用