寻找数据结构试题的答案
1:线性结构
树形结构
图形结构
2.顺序存储结构:逻辑上相邻的节点存储在物理上相邻的存储单元中,节点之间的逻辑关系通过存储单元的相邻关系来体现。
?链式存储结构:在计算机中,用一组任意的存储单元来存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。每个节点由一个数据字段和一个指针字段组成。
3.栈是一种特殊的线性表。其特殊性在于只在页脚限制插入或删除操作。队列,其特殊性在于限制线性表一端的插入和线性表另一端的删除。
以下是堆栈和队列的一些经典应用:
堆栈:括号匹配、迷宫求解和二进制转换。
队列:“回文判断”和“排队取号”。
4:
5.序:12,8,6,2,10,20,16,15。
?前言:2,6,8,10,12,15,16,20。
?前言:2,6,10,8,15,16,20,12。
注意:最后一题最后一步e的右子树是f。