达士通人-flokinet
队列的顺序存储实现-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
循环队列的结构体定义 typedef int Status; typedef int QElemType; * QElemType类型根据实际情况而定，这里假设为int * * 循环队列的顺序存储结构 * typedef struct QNode { QElemType data[MAXSIZE]; in
栈和队列操作的特点-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
相同点 不同点 堆栈(FILO) 只允许在端点处插入和删除元素； 栈是先进后出或者后进先出；栈是只能在表的一端进行插入和删除操作的线性表 队列(FIFO) 只允许在端点处插入和删除元素； 队列是先进先出；队列是只能在表的一端进行插入，然后在另外一端进行删除操作的线性表
数组存储地址的计算-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
数组类型 存储地址的计算（a是数组首地址，len是每个数组元素所占长度） 一维数组 a[i]的存储地址：a+i*len 二维数组:a[m] [n] 按行存储：a+(i * n+j) * len；按列存储：a+(j * m+i) * len 例子：数组存储地址的计算示例： 1）已知一维数组a中每个元素
静态查找-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
顺序存储结构 指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树的结点元素，即将完全二叉树上编号为i的结点元素存储在一维数组下标i－1的分量中。 2、顺序查找 从表的一端开始，逐个将记录的关键字和给定值比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中记录均比较过，仍未找到关键字等于给定值的记
查找过程算法-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
BST树的查找思想: 首先将给定的K值与二叉排序树的根节点的关键字进行比较： 若相等，则查找成功； 若给定的K值小于BST树的根节点的关键字：继续在该节点的左子树上进行查找； 若给定的K值大于BST树的根节点的关键字：继续在该节点的右子树上进行查找。
层序遍历(队列实现）-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
实现过程 从队列中取出一个元素； 访问该元素所指结点； 若该元素所指结点的左、右孩子结点非空，则将其左、右孩子的指针顺序入队。 不断执行这三步操作，直到队列为空，再无元素可取，二叉树的程序遍历就完成了。 void LevelorDerTraversal(BinTree BT) { Queue Q
