一、顺序栈

//数组实现顺序栈
public class OrderStack {
private String[] elem;
private int top;
OrderStack(int k) {
elem = new String[k];
top = -1;
}
//判满
boolean isFull() {
return top == (elem.length - 1);
}
//判空
boolean isEmpty() {
return top == -1;
}
//进栈
boolean push(String s) {
if(isFull()) {
return false;
}
elem[++top] = s;
return true;
}
//出栈
String pop() {
if(isEmpty()) {
System.out.println("Empty stack");
return null;
}else {
return elem[top--];
}
}
//获取栈顶元素
String getTop() {
if(isEmpty()) {
System.out.println("Empty stack");
return null;
}else {
return elem[top];
}
} }

二、链栈

存储结构

public class LinkNode {
int i;
LinkNode next;
LinkNode(int i) {
this.i = i;
}
public String toString() {
return String.valueOf(i);
}
}

 链栈实现

//链表存储实现
public class LinkStack {
private LinkNode top;
LinkStack() {
top = new LinkNode(-1);
}
boolean isEmpty() {
return top.next ==null;
}
//头插法方便出栈
LinkNode push(LinkNode temp) {
if(temp == null) {
System.out.println("null pointer");
}
temp.next = top.next;
top.next = temp;
return temp;
}
LinkNode pop() {
LinkNode temp = null;
if(isEmpty()) {
System.out.println("empty");
return null;
}
temp = top.next;
top.next = temp.next;
return temp;
}
LinkNode getTop() {
return top.next;
}
}

三、队列

存储结构

public class LinkNode {
int i;
LinkNode next;
LinkNode(int i) {
this.i = i;
}
public String toString() {
return String.valueOf(i);
}
}

 链队列

public class MyQueue {
private LinkNode front;
private LinkNode rear;
MyQueue() {
front = new LinkNode(-1);
rear = front;
}
boolean isEmpty() {
return front == rear;
}
LinkNode enterQueue(LinkNode temp) {
rear.next = temp;
rear = temp;
return temp;
}
LinkNode deleteQueue() {
if(isEmpty()) {
System.out.println("Empty");
}
LinkNode temp = front.next;
if(front.next == rear) {
front.next = rear.next;
rear = front;
}
front.next = temp.next;
temp.next = null;
return temp;
}
}

 循环队列

//数组实现的循环队列
//采用不损失空间的方式实现
public class CirQueue {
private String[] elem;
private int front;
private int rear;
//入队flag赋1值,出队flag赋0值
private int flag = 0;
CirQueue(int k) {
elem = new String[k];
front = 0;
rear = 0;
}
boolean isFull() {
return flag == 1 && rear == front;
}
boolean isEmpty() {
return flag == 0 && rear == front;
}
String enter(String temp) {
if(isFull()) {
System.out.println("Full");
}else {
elem[rear] = temp;
rear = (rear + 1) % elem.length;
flag = 1;
}
return temp;
}
String delete() {
String temp = null;
if(isEmpty()) {
System.out.println("Empty");
}else {
temp = elem[front];
front = (front + 1)%elem.length;
flag = 0;
}
return temp;
}
}

这里使用了一个编程的小技巧,将操作打上了记号。

栈与队列基本操作 Java实现的更多相关文章

  1. 数据结构之栈和队列及其Java实现

    栈和队列是数据结构中非常常见和基础的线性表,在某些场合栈和队列使用很多,因此本篇主要介绍栈和队列,并用Java实现基本的栈和队列,同时用栈和队列相互实现. 栈:栈是一种基于“后进先出”策略的线性表.在 ...

  2. Go实现栈与队列基本操作

    @ 目录 一 前言 二 实现栈与队列基本操作 2.1 栈基本操作 2.2 队列基本操作 三 用栈实现队列 3.1 理论 3.2 算法题 3.3 思路 3.4 代码部分 四 用队列实现栈 4.1 理论 ...

  3. 数据结构 1 线性表详解 链表、 栈 、 队列 结合JAVA 详解

    前言 其实在学习数据结构之前,我也是从来都没了解过这门课,但是随着工作的慢慢深入,之前学习的东西实在是不够用,并且太皮毛了.太浅,只是懂得一些浅层的,我知道这个东西怎么用,但是要优化.或者是解析,就不 ...

  4. 算法_栈与队列的Java链表实现

    链表是一个递归的数据结构,它或者为null,或者是指向一个结点的引用,该结点含有一个泛型的元素和指向另一个链表的引用.可以用一个内部类来定义节点的抽象数据类型: private class Node ...

  5. 剑指Offer-5.用两个栈实现队列(C++/Java)

    题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈的特点是先进后出,队列的特点则是先进先出. 题目要求我们用两个栈来实现一个队列,栈和队列都有入栈 ...

  6. 两个队列实现栈&两个栈实现队列(JAVA)

    1,两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路:栈的特点时先进后出,队列的特点是先进先出. 若此时有两个队列stack1,st ...

  7. 剑指offer第二版面试题8:用两个栈实现队列(JAVA版)

    题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能. 分析: 我们通过一个具体的例子来分析 ...

  8. 剑指offer 计划1(栈与队列)---java

    1.1.题目1 剑指 Offer 09. 用两个栈实现队列 1.2.解法 解法如题目所说.定义两个栈.这里假设第一个栈为a,第二个栈为b. 实现两个函数增加尾和删除头. 增加即直接push入第一个栈. ...

  9. 栈和队列的Java实现

    一.  栈 1.概念 栈是一种特殊的线性表,它只能在栈顶(top)进行插入(push)和删除(pop)操作. 栈的常用操作: 入栈(push):向栈顶插入元素 出栈(pop):从栈顶删除元素 访问栈顶 ...

随机推荐

  1. 初次接触python,怎么样系统的自学呢?

    关注专栏 写文章登录   给伸手党的福利:Python 新手入门引导 Crossin 2 个月前 这是一篇 Python 入门指南,针对那些没有任何编程经验,从零开始学习 Python 的同学.不管你 ...

  2. MySQL安装及基础命令

    介绍数据库安装基础命令 linux的下载和安装 mac的下载和安装 windows的下载和安装 介绍: 数据库在开发中占据的位置? 数据库能更简单的使用存储在文件中的数据能更好的解决并发问题,数据统一 ...

  3. [Shell] 分隔字符串为数组

    #!/bin/bash tmp="test,girl,boy,love" OLD_IFS="$IFS" IFS="," arr=($a) I ...

  4. Python爬虫 Urllib库的基本使用

    1.构造Requset 其实上面的urlopen参数可以传入一个request请求,它其实就是一个Request类的实例,构造时需要传入Url,Data等等的内容.比如上面的两行代码,我们可以这么改写 ...

  5. 0 - Visualizing and Understanding Convolutional Networks(阅读翻译)

    卷积神经网络的可视化理解(Visualizing and Understanding Convolutional Networks) 摘要(Abstract) 近来,大型的卷积神经网络模型在Image ...

  6. django基础教程(一)

    Django是一个开源的网站框架,mvc模式.提供了开发网站经常用的模块 优势:1.数据库 2.用正则匹配网址,传到对应的函数 3.后台 4.模板系统,与样式分开 5,缓存 Diango的组成:1.u ...

  7. how to force git to overwritten local files

    最佳解决方法 重要提示:如果您有任何本地更改,将会丢失.无论是否有--hard选项,任何未被推送的本地提交都将丢失. 如果您有任何未被Git跟踪的文件(例如上传的用户内容),这些文件将不会受到影响. ...

  8. EBS 查看输出HTML报表问题总结

    问题一: 请求输出格式为HTML(如下图,默认浏览器输出),希望 查看输出 的时候能够实现excel输出. 解决方法: 路径:系统管理员/安装/浏览器选项 注:维护如下记录 文件格式:HTML    ...

  9. Flutter移动电商实战 --(6)dio基础_Get_Post请求和动态组件协作

    上篇文章中,我们只看到了 dio 的使用方式,但并未跟应用关联起来,所以这一篇将 dio 网络请求与应用界面结合起来,当然这也是为以后的实战作基础准备,基础打牢,我们才能飞速前进. 1.案例说明 我们 ...

  10. JS 省市联动 ajax

    省市联动 //省市联动     $('.locationCode').change(function () {         var val = $(this).val();         if ...