数据结构笔记(C语言版)严蔚敏
1个回答
展开全部
线性表的单链表存储结构（带头节点）：
循环链表 ：最后一个结点的指针域指向头结点，整个链表形成一个环。
双向链表的结点中有两个指针域，其一指向直接后继，另一个指向直接前驱。
栈 ：是限定仅在表尾进行插入和删除操作的线性表，因此，表尾段称为 栈顶 ，表头端称为 栈底 。
LIFO：last in first out，后进先出。
若base=NULL表示栈不存在，top==base可以作为栈空的标记。每当插入新的栈顶元素时，指针top+1，删除栈顶元素时，top-1，所以， 非空栈中的top指针始终在栈顶元素的下一个位置上 。
建立二叉树与遍历
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
