没有合适的资源？快使用搜索试试~ 我知道了~

首页Java-用数组实现栈-队列-线性列表

Java-用数组实现栈-队列-线性列表

java

数组

栈

4星 · 超过85%的资源需积分: 9 58 下载量 161 浏览量更新于2023-03-16 评论 4 收藏 124KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

16页

Java-用数组实现栈-队列-线性列表（最详细）有注释适合java新生进行数组的练习 3个数据结构的数组实现练习

资源详情

资源评论

资源推荐

Java-用数组实现栈-队列-线性列表

Java-用数组实现栈

public class StackByArray {

private int length ;

private String stack[];

private int top = -1;

public StackByArray()

{

this(3);

}

/**

* @param n 栈的初始大小

public StackByArray(int n)

{

this.length = n;

this.stack = new String[length];

}

public boolean push(String num){

if(isFull()){

return false;

}

stack[++top] = num;

return true;

}

public String pop(){

if(isEmpty()){

return null;

}

String temp = stack[top];

stack[top] = null; //清空当前值

top--;

return temp;

}

/**

* 是否为空

* @return

public boolean isEmpty(){

return top == -1;

}

public boolean isFull(){

return top == (length - 1);

}

/**

* 实际栈中的数据个数

* @return

public int size(){

return top + 1;

}

public static void main(String args[]){

StackByArray stack = new StackByArray();

System.out.println("当前栈的大小: " + stack.size());

stack.showMsg(stack.push("1号"));

stack.showMsg(stack.push("2号"));

stack.showMsg(stack.push("3号"));

stack.showMsg(stack.push("4号"));

System.out.println("当前栈的大小: " + stack.size());

stack.showMsg(stack.push("5hao"));

System.out.println("当前栈的大小: " + stack.size());

System.out.println(stack.pop());

}

public void showMsg(boolean flag){

if(flag){

System.out.println("入栈成功！");

}else {

System.out.println("入栈失败！");

}

输出：

当前栈的大小: 0

入栈成功！

入栈失败！

当前栈的大小: 3

入栈失败！

当前栈的大小: 3

3号

2号

1号

null

Java-用数组实现队列

import java.util.Arrays;

/**

* 队列通过循环数组实现，循环通过小标求余实现

public class QueneByArray

{

private int arrayLength = 10; //数组的长度初始为10;代表队列能够存的元素

的最大个数

private int[] array = new int[arrayLength];

private int head =0 ; //队列的头，指示下一个出来的元素的下标

private int trail = 0; //队列的尾，指示下一个进去的元素的下标

private int count = 0; //用来记录循环数组中元素的个数,并在判断数组为空和满时

起作用

private int temp ; //取出队列中元素时元素的暂存地

public int getTemp()

{

return temp;

}

/**

* @return 返回队列元素的个数

public int getCount()

{

return count;

}

/**

* 无参构造函数队列大小为实例默认值10

public QueneByArray()

{

}

/**

* 有参构造函数；参数n用来初始化队列大小

* @param n

public QueneByArray(int n)

{

arrayLength = n;

array = new int[arrayLength];

}

/**

* 向队列中放入元素成功返回true,失败返回false

public boolean inputElement(int element)

{

if(!this.isFull())

{

array[trail++] = element;

count++;

trail = trail % arrayLength;

return true;

}

return false;

}

/**

* 加入元素到队列，如果队列满了，则加大队列大小

* @param element

* @return 永远返回true

public boolean inputElementNoLimitedSize(int element)

{

if(!this.isFull())

{

array[trail++] = element;

count++;

trail = trail % arrayLength;

return true;

}

else

{

array = Arrays.copyOf(array, arrayLength * 2);

trail = arrayLength ;

arrayLength = arrayLength * 2;

inputElement(element);

return true;

}

/**

* 从队列中取出元素放到temp暂存，成功返回true,失败返回flase

public boolean outputElement()

{

if(!this.isEmpty())

{

temp = array[head++];

count--;

head = head % arrayLength;

return true;

}

return false;

剩余15页未读，继续阅读

奥康姆剃刀

2013-03-06

还比较好用

用数组实现的循环队列（java)

NULL 博文链接：https://128kj.iteye.com/blog/1624362

java实现的栈（通过数组）

java api 中也有stack，这个是根据stack的特性编写出来的；此程序在功能上和java提供的功能是一样的，只是实现的方法不一样；

java队列实现（顺序队列、链式队列、循环队列）

bareheadzzq

粉丝: 48
资源: 8

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

Java-用数组实现栈-队列-线性列表

评论9

会员权益专享

最新资源

Java-用数组实现栈-队列-线性列表

评论9

用数组实现的循环队列（java)

java实现的栈（通过数组）

java队列实现（顺序队列、链式队列、循环队列）

java中数据结构】.数组、链表、栈、队列、树【二叉树、红黑树、B+树】？

数据结构java线性结构

数据结构 算法 java

java常用的数据结构

java常用的数据结构

图解数据结构java

线性链表在java中运用

java中常用的数据结构类型，与数据结构课程中的数据结构定义之间的关系？

java数据结构与算法

java泛型与常见数据结构

Java初级数据结构与算法

数据结构教案java

数据结构java复习

java面试题数据结构

Java数据结构与算法

java常考的数据结构？

一名算法工程师要学习那些知识

会员权益专享

最新资源

数据结构算法 java