锐客网

  1. 首页 > 生活百科 > it技术 > >

Java链栈代码 java链表实现栈

IT技术WebFlux

跪求用JAVA语言实现一个栈和一个队列，数据元素为double型 。。。具体在问题补充里public interface MyStackT {
/**
* 判断栈是否为空
*/
boolean isEmpty();
/**
* 清空栈
*/
void clear();
/**
* 栈的长度
*/
int length();
/**
* 数据入栈
*/
boolean push(T data);
/**
* 数据出栈
*/
T pop();
}
public class MyArrayStackT implements MyStackT {
private Object[] objs = new Object[16];
private int size = 0;
@Override
public boolean isEmpty() {
return size == 0;
}
@Override
public void clear() {
// 将数组中的数据置为null, 方便GC进行回收
for (int i = 0; isize; i++) {
objs[size] = null;
}
size = 0;
}
@Override
public int length() {
return size;
}
@Override
public boolean push(T data) {
// 判断是否需要进行数组扩容
if (size = objs.length) {
resize();
}
objs[size++] = data;
return true;
}
/**
* 数组扩容
*/
private void resize() {
Object[] temp = new Object[objs.length * 3 / 2 + 1];
for (int i = 0; isize; i++) {
temp[i] = objs[i];
objs[i] = null;
}
objs = temp;
}
@SuppressWarnings("unchecked")
@Override
public T pop() {
if (size == 0) {
return null;
}
return (T) objs[--size];
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
sb.append("MyArrayStack: [");
for (int i = 0; isize; i++) {
sb.append(objs[i].toString());
if (i != size - 1) {
sb.append(", ");
}
}
sb.append("]");
return sb.toString();
}
}
//栈的链表实现
public class MyLinkedStackT implements MyStackT {
/**
* 栈顶指针
*/
private Node top;
/**
* 栈的长度
*/
private int size;
public MyLinkedStack() {
top = null;
size = 0;
}
@Override
public boolean isEmpty() {
return size == 0;
}
@Override
public void clear() {
top = null;
size = 0;
}
@Override
public int length() {
return size;
}
@Override
public boolean push(T data) {
Node node = new Node();
node.data = https://www.04ip.com/post/data;
node.pre = top;
// 改变栈顶指针
top = node;
size++;
return true;
}
@Override
public T pop() {
if (top != null) {
Node node = top;
// 改变栈顶指针
top = top.pre;
size--;
return node.data;
}
return null;
}
/**
* 将数据封装成结点
*/
private final class Node {
private Node pre;
private T data;
}
}
编程实现链栈的入栈和出栈操作 。在线等着你哦！#includestdio.h
#includestdlib.h
typedef struct Snode
{
int data;/*数据域*/
struct Snode *next;/*指针域*/
}SNODE,* LinkStack;/*其中SNODE为链栈中Java链栈代码的结点类型名, LinkStack为指向结点的指针类型名*/
//////////////////
LinkStack Push(LinkStack top,int e)
/*将数据元素e压入到链栈top中Java链栈代码，使其成为新的栈项元素*/
{
LinkStack p;
p=(LinkStack)malloc(sizeof(SNODE)); /*生成一个新的结点*/
if (!p) /*如果分配空间失败Java链栈代码，则函数返回"OVERFLOW"*/
printf("Stack is Overflow\n");
p-data=https://www.04ip.com/post/e; /*新结点的数据域赋值*/
p-next=top; /*修改链使新结点插入到链表的头部,并成为新的栈顶元素*/

推荐阅读


上一篇：3代cpu什么规格，13代CPU用什么系统

下一篇：css3页面左右切换，html左右滑动切换页面