m0_72637272的博客

/方便后续修改类型数据int top;//栈顶//容量}ST;队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO（First In First Out）入队列进行插入操作的一端称为队尾进行删除操作的一端称为队头栈和线性表类似，也有两种存储表示方法数组和链表。相对而言数组的结构更优一点！这里使用的是单向不带头不循环链表实现这里定义两个指针方便修改，否则需要传二级指针去修改结构体指针}QNode;

将数组分割成两个数组，再分别将两个数组又细分成2个数组，直到，最后每个数组都是一个元素，这时将该单元素数组看为有序数组。将数组分割成两个数组，再分别将两个数组又细分成2个数组，直到，最后每个数组都是一个元素，这时将该单元素数组看为有序数组。：将分割的有序数组进行排序，排成有序数组后继续为上一个分割它的数组合并，直到数组被合并成原来的数组，此时已经排好序了。将分割的有序数组进行排序，排成有序数组后继续为上一个分割它的数组合并，直到数组被合并成原来的数组，此时已经排好序了。个元素，刚好是两个数组的长度，

二叉树是：1. 空树2. 非空：根节点，根节点的左子树、根节点的右子树组成的。