2301_79456294的博客

【代码】栈和队列经典例题。

7-10 判断两点之间是否存在路径本题要求输出两个顶点之间是否存在路径。

BinTree CreateBinTree_NRecursion() 实现对二叉树的非递归建立void LevelOrder(BinTree bt) 层次遍历二叉树bt实现流程：(1) 建立二叉树在建立二叉树时，用先序遍历的方式，输入的是扩展二叉树，也就是要告诉计算机什么是叶结点，否则将一直递归，当输入“#”时，指针指向NULL，说明是叶结点。(2) 层次遍历二叉树①创建空队列②根结点不为空，根结点入队③队列不空，循环执行操作while(!④去队头元素，出队；

其中，squeue 是操作的队列，x是入队的元素普通的顺序存储的队列因其存储方式的问题出现假溢出的现象，即队头不在存储空间开始的位置，而队尾在存储空间的结束的位置，此时无法再入队新元素，但存储空间还未满。为了解决假溢出现象并使得队列空间得到充分利用，一个较巧妙的方法是将顺序队列看成一个环状的空间，即规定最后一个单元的后继为第一个单元，形象地称之为循环队列。入队出队实现流程：(1) 入队操作：首先检查队列是否满，如果不满，则在队尾插入元素，并修改队尾指针。①//队列满②//

其中head是操作的链表表头结点，deldata是待删除的元素。1.创建结构体和宏定义类型名2.创建头节点。if(head!=NULL)else3.利用尾插法创建单向链表。int data;while(data!=-1)pre=p;4.删除值为x的节点。//通过beforep和p遍历整个链表while(p!//释放节点p,否则占用内存空间break;p=p->next;