第三章:棧和隊列

1.棧:限定僅在表尾進行插入或刪除操作的線性表。 棧的基本操作:在棧頂進行插入或刪除,棧的初始化、判空及取棧頂元素等。 入棧口訣:堆棧指針top 「先壓後加」 出棧口訣:堆棧指針top 「先減後彈」 top=0表示空棧。   2.棧的表示和實現      1)構造一個空棧S     Status InitStack(SqStack &S)     {         S.base = (SElem
相關文章
相關標籤/搜索