js进栈出栈_JavaScript实现栈结构（Stack）

JavaScript实现栈结构(Stack)

一、前言

1.1.什么是数据结构？

数据结构就是在计算机中，存储和组织数据的方式。

例如：图书管理，怎样摆放图书才能既能放很多书，也方便取？

主要需要考虑两个问题：

操作一：新书怎么插入？

操作二：怎么找到某本指定的书？

常见的数据结构：

数组(Aarray)

栈(Stack)

链表(Linked List)

图(Graph)

散列表(Hash)

队列(Queue)

树(Tree)

堆(Heap)

注意：数据结构与算法与语言无关，常见的编程语言都有直接或间接的使用上述常见的数据结构。

1.2.什么是算法？

算法(Algorithm)的定义

一个有限指令集，每条指令的描述不依赖于语言；

接收一些输入(有些情况下不需要输入)；

产生输入；

一定在有限步骤之后终止；

算法通俗理解：解决问题的办法/步骤逻辑。数据结构的实现，离不开算法。

二、栈结构(Stack)

2.1.简介

数组是一个线性结构，并且可以在数组的任意位置插入和删除元素。而栈和队列就是比较常见的受限的线性结构。如下图所示：

栈的特点为先进后出，后进先出(LIFO&#x