ArrayStack.swift

//
// ArrayStack.swift
// Stack
//
// Created by ggl on 2019/4/8.
// Copyright © 2019年 ggl. All rights reserved.
// 数组顺序栈

import Foundation

class ArrayStack<Element> {
 
 /// 顺序栈底层结构
 var array: [Element]
 
 /// 元素的个数
 var count: Int {
 return array.count
 }
 
 init() {
 array = []
 }
 
 /// 元素入栈
 ///
 /// - Parameter item: 需要入栈的元素
 func push(_ item: Element) {
 array.append(item)
 }
 
 /// 元素出栈
 ///
 /// - Returns: 需要出栈的元素
 @discardableResult
 func pop() -> Element? {
 return array.last
 }
 
 /// 打印元素
 func print() {
 Swift.print("ArrayStack元素（靠前的元素表示栈顶元素）：", terminator: "")
 
 for item in array.reversed() {
 Swift.print(item, terminator: " ")
 }
 Swift.print("")
 }
}