Java零基础-190-栈数据结构原创

那么接下来呢，我们就把这个站这个数据结构看一看啊，来大家看啊，摆在您面前的这个就是一种站的数据结构。啊，有几个术语我给大家交代一下就完事了啊来，这就是这样的数据结构啊。来，我把这擦了，各位啊。占数据结构，就长这个德行。就是这是数据结构啊。Stack。Stack这个单词啊，叫stack你不知道英文单词也无所谓啊，没关系，哎呀，这个东西挪一下挪一下挪一下啊，挪到这数结构啊，那么。哎。你数据结构，数据结构是存数据的，对不对，哎，将来是不是有数据从这进去啊是吧？哎，那你比如说现在有个数据啊，这就是这个数据。你看啊。我上。这就是这个数据，各位啊，数据呢。

从这怎么着啊？哎，进去啊。进去有专业的术语。啊，专业的术语。这叫做什么叫做近战？啊，这是数据啊，数据啊date。数据啊。假如。那么这个数据呢，过去呢，我们这个过程啊，有一些术语叫做什么叫进站。进站啊，进火车站啊，不是那个啊，来进站啊，或者叫入站啊，或者呃叫做压战啊，或者英语单词叫push。护士啊。进站、入站、压站、push。啊，这是这样一个过程，那么这个数据啊，它从这怎么着就进去了。

啊，进去了啊。进了。那进去之后呢，接下来啊，我们可能怎么着，还会再进去。对吧，第一个数据进去了，第二个数据进去呗。是不是啊，第二个数据进去啊。第二个数据进去呢，这个数据啊，就叫数据。二是不是啊，这个就是数据DATE2。啊，把它盖住。然后呢，接下来怎么着啊。还会再来一个。哎呀，这个画的太大了。是不是啊，咱们小点吧。啊。小点。诶，放这啊，哎呀。画的有点有点有点。好，这个呢，就是我们的数据date，数据DATE3。

啊，所三是这个意思就行了啊。拖过来放这儿。这个呢叫做进站入站，进站入站压站push，那将来呢，这个进站之后呢，这个数据啊，将来会会往外走出去，对吧？哎，会出去的。是不是？那出去呢，这个叫什么呢。对应上。来这块我往下拉一下啊，拉到这儿吧啊，别人挪来挪去的。啊，然后呢，这个呢。最后进去的这个。他是最先出去的。啊，他出去了。那么这个过程呢，我们被称为什么呢？称为出战。啊，或者叫谈战。啊，或者叫pop。Pop啊pop。有有这么一个过程啊，叫出战谈战pop，进站入战压战啊，入战压战push。

出战谈战pop。啊。那这个我们叫做叫做什么呢？叫做占底元素。啊，占比元素。这叫占底元素啊，这个。那么我们现在的这个元素是什么呢？是占顶元素。这是占元素啊，元素。谁是占顶元素呢？这个就被称为什么呀，占顶元素，这是理论，各位啊，大概听一下就行了。啊，占体元素，占体元素。那么。呃，在我们的战的数据结构当中，还有一个东西叫什么叫战争，各位啊。还有个概念叫站针啊，站针不是这个针啊，是这个针啊，有个概念叫战针，站针永远指向的是什么呀？是站顶的元素啊。

战争永远指向的是我们站顶的元素啊，来这里说一下。战。针永远指向的是占顶部的元素啊，占顶部的元素。进去的这个最后出去。但是最后进来的这个数据是最先出去的，你想想我第一个进去了对吧，但是上面呢，把我压下来了，压下来之后呢，我这个就出去啊，就那谁最后进去的，那他就最先出去嘛，这是站的数据结构的一个特点啊。占数据结构的特点是什么呢？是先进。后出，或者叫后进先出原则。

啊，后进先出，先进后出原则，有这样一个原则啊，那么这个其实就是站的数据结构啊，站的数据结构各位了解一下，上面口开着，下边底是封着，然后呢，我们元素往里边进站入站啊压站push从里边出来，我们叫出站，弹站pop，然后呢，在这里边有占顶元素，有占底元素，还有个概念叫占针战针呢去指向的永远是占顶部的元素啊，永远是占顶部的元素。另外还有一个特点大家要注意，处于占顶部的元素具有活跃权，注意啊注意处于什么呀，占顶部的元素。具备活跃权。处于占顶部的元素具备活跃权啊，处于占顶部的元素具备活跃权。

注意啊，不是占顶不能活跃数据一和数据二这两个怎么着啊。哎，这两个是，假如说它上面有个数据三的话，这两个就是什么呀，就是静止的不动啊，动的是谁？是这个数据三啊，数据三在在活跃，那等数据三八弹出去之后呢，数据二可能就漏出来了，数据二漏出来之后呢，数据二现在就处于什么呀，战的顶部，战帧呢，此时也会指向这个数据二，然后数据二具有活跃权，数据一数据一是暂停的，数据二呢，弹出去之后呢，数据一呢就漏出来了，那么现在数据一呢，可能就处于战顶部了，那么战争呢，去指向我们的哎数据一，那么此时呢，数据一怎么着注具有什么呀，活跃的权利啊，具有活跃的权利，那么占呢，其实这种数据结构我就讲这么多吧，啊就讲这么多啊，它的特点就是这样一个特点是先进后出，后进先出原则。按照这种原则，有一些术语你要记住，压战，这叫什么呀？谈战这叫push，这叫什么呀？这叫pop啊。

有战顶这一说，有战底这一说，有战针这一说，战针指向最顶部元素，顶部元素具有活跃权啊，然后呢，入战一个元素呢，哎，我们就可以弹战对吧？哎弹战弹出来之后呢，可能个元素就露出来了，那这个元素现在可能就是站顶部元素了，站真区指向它的处于站顶部具有什么呀？哎，活跃权啊，这样的话就是一个站的数据结构。