数据结构笔记(C语言版)严蔚敏
1个回答
展开全部
线性表的单链表存储结构（带头节点）：
循环链表 ：最后一个结点的指针域指向头结点，整个链表形成一个环。
双向链表的结点中有两个指针域，其一指向直接后继，另一个指向直接前驱。
栈 ：是限定仅在表尾进行插入和删除操作的线性表，因此，表尾段称为 栈顶 ，表头端称为 栈底 。
LIFO：last in first out，后进先出。
若base=NULL表示栈不存在，top==base可以作为栈空的标记。每当插入新的栈顶元素时，指针top+1，删除栈顶元素时，top-1，所以， 非空栈中的top指针始终在栈顶元素的下一个位置上 。
建立二叉树与遍历
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海矽旭微电子
2024-12-16 广告
上海矽旭微电子有限公司目前运营着全网5万+读者的吾爱IC社区公众号。是一个致力于分享数字IC设计实现方面技术经验和帮助广大学生工程师提升IC技能的公司。公司主理人（微信号：ic-backend2018）是一线12年数字IC后端技术专家，在传...
点击进入详情页
本回答由上海矽旭微电子提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
