Swift-组合栈

题目:设计一种数据结构,在前一个栈填满时新建一个栈,push()和pop()与普通栈的操作方法相同.

核心代码:
<pre><code>`class Stacks {

let maxSize:Int = 5

var bufferData:[[Int]] = []

func push(num:Int) {
    
    if bufferData.count == 0 {
        var data:[Int] = []
        data.append(num)
        bufferData.append(data)
    } else {
        var data:[Int]? = bufferData.last
        if (data?.count)! < maxSize {
            data?.append(num)
            bufferData[bufferData.count - 1] = data!
        } else {
            var stack:[Int] = []
            stack.append(num)
            bufferData.append(stack)
        }
        
    }
    
}

func pop() -> Int? {
    
    if bufferData.count == 0 {
        return nil
    }
    
    var data:[Int] = bufferData.last!
    var lastIndex:Int = bufferData.count - 1
    if data.count == 0 {
        if bufferData.count == 1 {
            return nil
        } else {
            bufferData.removeLast()
            lastIndex -= 1
            data = bufferData[lastIndex]
        }
    }
    
    let value:Int = data.last!
    
    data.removeLast()
    
    bufferData[lastIndex] = data

    return value
}

}`</code></pre>

测试代码:
<pre><code>`var stacks:Stacks = Stacks()

for i in 0..<13 {
stacks.push(num: i)
}

print("(stacks.bufferData)")

for i in 0..<8 {
var value:Int? = stacks.pop()
if value != nil {
print("FlyElephant--Pop---(value!)")
}
}
print("(stacks.bufferData)")`</code></pre>

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 180,831评论 25赞 708
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 35,405评论 18赞 399
  • 一、栈 1.1 栈的实现 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。java没有栈这样的数据结...
    yjaal阅读 1,564评论 0赞 1
  • 以为过去了,就不在会想起。 以为不珍惜,就不在会心疼。 以为不拥有,就不在会怀念…… 可是…… 两年以前,不曾会想...
    420_c644阅读 204评论 0赞 0
  • 你是李雪莲吗?我咋觉得你是潘金莲呢。——秦玉河 电影就在潘金莲的故事中,缓缓拉开了序幕,但这一次是圆幕。两个多小时...
    歆悠阅读 367评论 0赞 0

友情链接更多精彩内容