課本源碼部分
第3章 棧和隊列 - 棧的順序存儲
——《數據結構》-嚴蔚敏.吳偉民版
源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明
課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯
習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯
本源碼引入的文件 鏈接☛ Status.h
文檔中源碼及測試數據存放目錄:數據結構\▲課本算法實現\▲03 棧和隊列\01 SequenceStack
概述
棧仍然是一種順序存儲結構。它的最大特點是“先進后出,后進先出”。
解析
棧在定義中,是一種只允許一端進行插入和刪除的數據結構。先入棧的元素,必須在比它入棧晚的元素全部出棧后,它才能出棧。棧可以保存暫時不用的“元素”,以便將來回溯時候使用,在尋路算法中很常見。
棧的順序存儲結構如下圖:
源碼
文件一 ☛ SequenceStack.h
文件二 ☛ SequenceStack.c
文件三 ☛ SequenceStack-main.c (測試文檔)
測試結果展示