美文网首页
简说常用的数据结构:栈(stack)

简说常用的数据结构:栈(stack)

作者: 再见地平线_e930 | 来源:发表于2020-04-05 22:52 被阅读0次

先看图:

简述:你可以把它理解为一大摞盘子,取盘子只能从最上边取下来,放盘子也只能放在那一摞盘子的最上边。

因此它有一种特点: 先进后出,后进先出  

一个新元素刚入栈,那它就一定在栈顶,出栈也是栈顶元素先出去

javascript的数组有push()和pop()这两个方法可以实现入栈和出栈

push():往数组末尾添加一个元素

var arr = [1,2,3,4,5]

arr.push(6)

console.log(arr)

pop():从数组末尾取出一个元素

var arr = [1,2,3,4,5]

arr.pop()

console.log(arr)

栈还有一些其他的方法:

peek():查看栈顶元素

clear():清除栈内所有元素

栈还有一些属性:

length属性:记录栈内元素的个数

empty属性:表示栈内还有没有元素

相关文章

  • 简说常用的数据结构:栈(stack)

    先看图: 简述:你可以把它理解为一大摞盘子,取盘子只能从最上边取下来,放盘子也只能放在那一摞盘子的最上边。 因此它...

  • 2018-12-28

    基于常见数据结构整理 数据结构 数据存储的常用结构有:栈、队列、数组、链表和红黑树 栈 1.stack,又称堆栈,...

  • Java数据类型

    Java数据结构中常用的数据结构包含如下8种: 1:数组(Array) 2:栈(Stack) 3:队列(Queue...

  • Android 常用的数据结构及优缺点

    Android 常用的数据结构有八种:数组(Array),栈(Stack),链表(Linked List),图(G...

  • 数据结构

    一、常用的数据结构 ** djfdkfj 数组Array栈Stack队列Queue链表Linked List树Tr...

  • 6.Stack子类(Vector子类 了解)

    Stack表示的是栈操作,栈是一种先进后出的数据结构,而Stack是Vector的子类。public class ...

  • 数据结构——Golang实现堆栈

    转载请注明出处数据结构——Golang实现堆栈 1. 栈(stack) 栈(stack)在计算机科学中是限定仅在表...

  • 三、常用容器(Stack、Queue、List、Set)

    1.Stack 栈容器 栈同数据结构的定义和特性一样,自己去查,这里介绍栈的API 特别说明:stack没有遍历行...

  • 四、栈与队列(Stack and Queue)

    一、栈(Stack) 栈(stack),也可以叫做堆栈,是一种容器类型的数据结构,可以存入数据元素、访问元素以及删...

  • Java算法和数据结构概述

    一、数据结构 1、常见数据结构:Array(数组)、Stack(栈)、Queue(队列)、LinkedList(链...

网友评论

      本文标题:简说常用的数据结构:栈(stack)

      本文链接:https://www.haomeiwen.com/subject/sicmphtx.html