链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
链式栈的定义及其基本操作:
package practice;
/*入栈使用头结点
* 出栈只用删除head.next
*
* */
class LinkStack1{
class Entry{ //链式栈的定义
int data; //数据域
Entry next; //指针域
public Entry(){ //无参构造方法
this.data = -1;
this.next = null;
}
public Entry(int data){ //有参构造方法
this.data = data;
this.next = null;
}
}
private Entry head = null; //头结点的定义
public LinkStack1(){ //头结点的初始化
this.head = new Entry();
}
//入栈--->头插法
public void insertHead(int val){
Entry entry = new Entry(val);
entry.next = this.head.next;
this.head.next = entry;
}
//出栈--->出头结点的下一个
public void pop(){
Entry cur = this.head.next;