數據結構總結 & 二叉樹遍歷

總結： 鏈棧等價於一個鏈表，沒有鏈表頭，多了一個頭指針和一個計數器（空棧頭s->top=NULL；s->n=0），永遠的指向鏈表頭，利用鏈表頭插法，這樣滿足了棧的先進後出的原則。 鏈隊列：是一個有頭的鏈表，多了頭指針front，尾指針rear（q->front=q->rear=head;head->next=NULL）。入隊列從尾部rear入，用尾插法。出隊列用砍頭法從front出 #######

>>阅读原文<<