线性表需要为表示结点间的逻辑关系而增加额外的存储空间。

[]

📖 相关文章

• 编辑与编译是一回事。
• 在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
• 算法的空间复杂度是指算法需要消耗的空间资源。
• 在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
• C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
• 数组就是相同数据类型的元素按一定顺序排列的集合。
• 已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
• 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
• 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
• 在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。