//棧是后進先出的結(jié)構(gòu)
//棧結(jié)構(gòu)的類
//支持push嵌赠，pop动看，isEmpty，peek卸奉，size
class Stack {
var stack: [AnyoBject]
init() {
stack = [AnyoBject]()
}
func push(object: AnyObject) -> Bool {
return stack.append(object)
}
func pop() -> AnyObject? {
if !isEmpty() {
return stack.removeLast()
} else {
return nil
}
}
func isEmpty() -> Bool {
return stack.isEmpty
}
func peek() -> AnyObject? {
return stack.last
}
func size() -> Int {
return stack.count
}
}
//隊列是先進先出的類
//應(yīng)用GCD,NSOperationQueue
//enqueue,dequeue,isEmpty,peek,size
class Queue {
var queue: [AnyObject]
init() {
queue = [AnyObject]()
}
func enqueue(object: AnyObject) -> Bool {
return queue.append(object)
}
func dequeue() -> AnyObject? {
if !isEmpty() {
return queue.removeFirst()
} else {
return nil
}
}
func isEmpty() -> Bool {
return queue.isEmpty
}
func peek() -> AnyObject? {
return queue.first
}
func size() -> Int {
return queue.count
}
}
Swift中的棧和隊列
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門拴测，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人府蛇，你說我怎么就攤上這事集索。” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵抄谐，是天一觀的道長渺鹦。 經(jīng)常有香客問我，道長蛹含，這世上最難降的妖魔是什么毅厚？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮浦箱，結(jié)果婚禮上吸耿，老公的妹妹穿的比我還像新娘。我一直安慰自己酷窥，他們只是感情好咽安，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蓬推，像睡著了一般妆棒。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上沸伏，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼迹辐！你這毒婦竟也來了蝶防？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布躯概，位于F島的核電站登钥，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏娶靡。R本人自食惡果不足惜牧牢，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望姿锭。 院中可真熱鬧塔鳍，春花似錦、人聲如沸呻此。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽焚鲜。三九已至掌唾，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間忿磅，已是汗流浹背糯彬。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 關(guān)聯(lián)數(shù)組就像字典一樣蜻直，我們可以通過一個鍵訪問它對應(yīng)的值激才。比如我可以往一本空字典里添加兩個單詞，a：一個艾君，good：...
- 寶寶喝奶粉上火？可能是你沖調(diào)方法不對！ 但是有專家指出升敲，寶寶上火卻不一定都是奶粉的錯答倡，還有可能是新晉媽媽們不注意沖...
- 今天坐在對面座位的是一位農(nóng)村大叔，看樣子是道地的莊稼人驴党，一路上指著玉米地說這里雪大瘪撇、那里水深的，我就跟他聊了幾句鼻弧。...
- 堅持勞作攘轩，勞累頸骨叉存；保持思考，鍛煉大腦度帮；堅持走路歼捏，活動腿腳；經(jīng)常旅游笨篷，看花看草瞳秽；一日三餐，精心搭配率翅；笑口常開练俐，心態(tài)...
