package com.rao.linkList; /** * @author Srao * @className ArrayStack * @date 2019/12/3 13:41 * @package com.rao.linkList * @Description 基于数组的栈 */ public class ArrayStack { private String[] items; //栈中的数据 private int count; //当前栈中元素的个数 private int n;…

栈是一种遵从后进先出(LIFO)原则的有序集合.新添加或待删除的元素都保存在栈的同 一端,称作栈顶,另一端就叫栈底.在栈里,新元素都靠近栈顶,旧元素都接近栈底. 栈拥有以下方法: push(element): 元素入栈, 添加一个或多个新元素到栈顶 pop(): 元素出栈,移除栈顶的元素,同时返回被移除的元素 peek(): 返回栈顶的元素,不对站内元素做任何修改 isEmpty(): 判断栈是否为空,如果栈内没有任何元素就返回true,否则返回false clear(): 移除栈内的所有元素…

class StackArray {   constructor() {     this.items = [];   }   push(element) {     this.items.push(element);   }   pop() {     return this.items.pop();   }   peek() { return this.items[this.items.length-1];   //如果数组下标为-1,返回值为undefined   }   isEmpty(…

package com.rao.linkList; /** * @author Srao * @className LinkedStack * @date 2019/12/3 13:59 * @package com.rao.linkList * @Description 基于链表的栈 */ public class LinkedStack { /** * 定义节点 */ static class Node{ private String data; private Node next; pub…

之前我们学习了动态数组的实现,接下来我们用它来实现两种数据结构--栈和队列.首先,我们先来看一下栈. 什么是栈? 栈是计算机的一种数据结构,它可以临时存储数据.那么它跟数组有何区别呢? 我们知道,在数组中无论添加元素还是删除元素,都可以根据索引位置或值进行操作,栈是否也支持这样的操作呢?答案是不行,栈最大的特点就是后进先出(Last In First Out, LIFO): 栈虽然看似简单,但是在计算机世界中有着非常重要的作用.比如在连续调用时,就利用了栈的特性: public static v…

一.概述 队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表.在具体应用中通常用链表或者数组来实现.队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作.队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加. 在Java中队列又可以分为两个大类,一种是阻塞队列和非阻塞队列. 1.没有实现阻塞接口: 1)实现java.util.Queue的LinkList, 2)实现java.util.Abstra…

一.编写一个酒店管理系统 1.直接上代码 package com.bjpowernode.java_learning; ​ public class D69_1_ { //编写一个程序模拟酒店的管理系统:预定房间.退房....... public static void main(String[] args) { } } class Room{ String no; String type;//“标准间”“双人间”“豪华间” boolean isUse;//true表示占用,false表示空闲…

java中的栈(利用数组实现栈) 常见的数据结构:https://blog.csdn.net/weixin_43304253/article/details/119764275 栈的介绍 1.栈的英文名(Stack) 2.先入后出的有序列表 3.限制元素的插入和删除只能在线性表的同一段进行的特殊线性表.允许插入和删除的一段称为栈顶(top),另外固定的一段为栈底(bottom) 4.最先放入的元素在栈底,最后放入的元素在栈顶.最后放入的元素最先被删除,最先放入的最后被删除. 入栈操作,当有数据加…

自定义数组实现栈的结构. package test; public class MyArrayStackClient { public static void main(String[] args) { ArrayStack<Integer> stack = new ArrayStack<Integer>(); // ArrayStack<Integer> stack=new ArrayStack<Integer>(); // 入栈 stack.push(6…

 题目 用数组实现栈 解决代码及点评 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <malloc.h> #include<assert.h> typedef struct Stack { int nTop; int nLen; int *pnArr; }Stack, *PStack; //初始化栈 nLen为栈的大小 PStack Create(int…