熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

堆棧和隊列之棧的定義及基本運算

2013-11-15 15:26:23  來源: 數據結構 

  棧和隊列是兩種特殊的線性表它們的邏輯結構和線性表相同只有其運算規則較線性表有更多的限制故又稱它們為運算受限的線性表

 棧的定義

   棧(Stack)是限制僅在表的一端進行插入和刪除運算的線性表通常稱插入刪除的這一端為棧頂(Top)另一端稱為棧底(Bottom)
   棧的修改是按後進後出的原則進行的因此棧又稱為後進先出(Last In First Out)的線性表簡稱為 LIFO表

 棧的基本運算

    InitStack(S)
 構造一個空棧S
    StackEmpty(S)
 判棧空若S為空棧則返回TRUE否則返回FALSE
    StackFull(S)
 判棧滿若S為滿棧則返回TRUE否則返回FALSE該運算只適用於棧的順序存儲結構
    Push(Sx)
 進棧若棧S不滿則將元素x插入S的棧頂
    Pop(S)
 退棧若棧S非空則將S的棧頂元素刪去並返回該元素
    StackTop(S)
 取棧頂元素若棧S非空則返回棧頂元素但不改變棧的狀態


From:http://tw.wingwit.com/Article/program/sjjg/201311/23411.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.