iOS 开发中用到的 UINavigationController 其实就是一个栈结构,可以存放多个子控制器,栈顶控制器为当前显示的控制器,栈底控制器为 rootViewController ,当 push 操作时会将一个新的 UIViewController 存放到栈中去, pop 操作时会将栈顶控制器从 UINavigationController中移除
Github代码地址 : https://github.com/ZhaoBingDong/DataStructure.git
今天用 swift 代码来实现一个栈结构,使其具备一下特点
1 能够插入一个新的元素到栈中
2 能够从栈顶取出一个元素
3 能够清空栈中的所有元素
4 能够遍历栈中所有元素
5 当栈为空或者满的时候不进行插入和取出的任何操作.
一 如何创建这个栈 MyStack
init(_ capacity : Int) {
stackCapacity = capacity;