数据结构总结 & 二叉树遍历

总结： 链栈等价于一个链表，没有链表头，多了一个头指针和一个计数器（空栈头s->top=NULL；s->n=0），永远的指向链表头，利用链表头插法，这样满足了栈的先进后出的原则。 链队列：是一个有头的链表，多了头指针front，尾指针rear（q->front=q->rear=head;head->next=NULL）。入队列从尾部rear入，用尾插法。出队列用砍头法从front出 #######

>>阅读原文<<