Stack

  1. 以array去實作
  2. Stack class中有3個functions和3個properites

Functions:

push():向堆書一樣,element是一個一個堆疊起來的

pop():因此會是FILO(First In Last Out)。新進的元素直接放在array後放方而非前方的原因,在於不用shift前面已儲存的所有元素,所以時間為O(1)而非O(n)

peek():此structure不允許觀看array的內容,但可以看到第一個元素(可以想成最上面的那本書)

Properties:

array:因為以array去實作,所以有個array並不奇怪

count:可以知道stack中有多少個elements

isEmpty:可以知道stack中有無任何element

Output:

Optional(9)

Optional(9)

— — Stack — —

App

Cool

— — — — — -

2

false