棧與隊列

棧與隊列 棧 棧是一種很常用的數據結構,是一個 只能在一端進行插入和刪除操作 的線性表。 棧的一些基本概念 棧頂:線性表允許進行操作的一端 棧底:線性表不允許操作的一段 後進先出:棧中元素的入棧和出棧操作是符合後進先出規則的,如下圖1 棧的基本操作 一般的棧都會用到如下操作,這裏列出的操作也會在後面直接以簡稱的形式出現~ 初始化空棧: initStack() 判斷棧是否爲空: isEmpty()
相關文章
相關標籤/搜索