数据结构笔记(C语言版)严蔚敏
发布网友
发布时间：2022-12-30 07:44
共1个回答
热心网友
时间：2023-11-05 10:13
线性表的单链表存储结构（带头节点）：
循环链表：最后一个结点的指针域指向头结点，整个链表形成一个环。
双向链表的结点中有两个指针域，其一指向直接后继，另一个指向直接前驱。
栈：是限定仅在表尾进行插入和删除操作的线性表，因此，表尾段称为栈顶，表头端称为栈底。
LIFO：last in first out，后进先出。
若base=NULL表示栈不存在，top==base可以作为栈空的标记。每当插入新的栈顶元素时，指针top+1，删除栈顶元素时，top-1，所以，非空栈中的top指针始终在栈顶元素的下一个位置上。
建立二叉树与遍历
