#
順序棧:利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素,同時(shí)由于棧操作的特殊性,還必須附設(shè)一個(gè)位置指針top(棧頂指針)來動(dòng)態(tài)地指示棧頂元素在順序棧中的位置。通常以top=-1表示空棧。代碼
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)繼續(xù)向前推進(jìn),之前對(duì)線性表進(jìn)行了學(xué)習(xí),現(xiàn)在我們進(jìn)入棧和隊(duì)列的學(xué)習(xí)。同樣我們先學(xué)習(xí)一些基本概念以及堆棧的ADT.棧和隊(duì)列是兩種中重要的線性結(jié)構(gòu)
SeqStack.h#ifndef SEQSTACK_H #define SEQSTACK_H typedef void SeqStack; SeqStac