十五、数据结构

1、栈 后进先出 （水杯、米罐）

放入数据—入栈 push( )
取出数据—出栈 pop( )

2、模拟栈

<script>
        //算法和数据结构   栈 后进后出
        var arr = [];
        arr.push(2);
        arr.push(3);
        arr.push(4);
        console.log(arr);
        var res = arr.pop();
        console.log(res);
        console.log(arr);
    </script>

3、队列 先进先出