栈-初识

Posted magicalfool

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈-初识相关的知识,希望对你有一定的参考价值。

栈和队列

栈和队列是比数组更加抽象的结构,本人理解是为了特殊场景下建立秩序的一个工具,表示抽象的一个过程,数组更像一个结果。

栈 先进后出

栈空间(存放元素位置),栈顶元素(指向栈顶的指针),栈的长度

创建一个空栈

initStack(); // 初始化栈

入栈

push(Element); 

出栈

pop();

查看元素

peek();
Java代码实现
// stack
public class NewStack {

  private Long[] elements; // 元素

  private int maxSize; // 栈大小

  private int top; // 栈顶指针

  public NewStack(int size) {
    this.elements = new Long[size];
    this.maxSize = size;
    this.top = -1;
  }

  public void push(Long e) {
    elements[++top] = e;
  }

  public long pop() {
    return elements[top--];
  }

  public long peek() {
    return elements[top];
  }

  public boolean isEmpty() {
    return top == -1;
  }

  public boolean isFull() {
    return top == maxSize - 1;
  }
}

以上是关于栈-初识的主要内容,如果未能解决你的问题,请参考以下文章

栈-初识

Java初识方法

初识栈内存和堆内存

初识OpenGL 片段着色器(Fragment Shader)

初识OpenGL 片段着色器(Fragment Shader)

全栈编程系列SpringBoot整合Shiro(含KickoutSessionControlFilter并发在线人数控制以及不生效问题配置启动异常No SecurityManager...)(代码片段