线性表的单链表存储结构（带头节点）：
循环链表 ：最后一个结点的指针域指向头结点，整个链表形成一个环。
双向链表的结点中有两个指针域，其一指向直接后继，另一个指向直接前驱。
栈 ：是限定仅在表尾进行插入和删除操作的线性表，因此，表尾段称为 栈顶 ，表头端称为 栈底 。
LIFO：last in first out，后进先出。
若base=NULL表示栈不存在，top==base可以作为栈空的标记。每当插入新的栈顶元素时，指针top+1，删除栈顶元素时，top-1，所以， 非空栈中的top指针始终在栈顶元素的下一个位置上 。
建立二叉树与遍历
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024