9ext=s-next;๙d.p-ๅnext=s-next;p-next=s;
p98๖测试堆栈是否为满:
头指针ฤ是指向链表中第一个结点或为头结点或为元结点的指针ฤ;
数据结构试卷六
7.若目标串的长度为ฦn,模式串的长度为n3,则执行模式匹配算法时,在最坏情况下的时间复杂度是
}
4๒91้3
8在图形结构中ณ,每个结点的前驱结点数和后续结点数可以任意多个。
本贴给出二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为ฦ标准算法,直接用于考研答题。
1先序遍历非递归算法
#definemaxsize100
typedefstruct
{
逼treeelemmaxsize;๙
inttop;
}sqstack;
voidpreorderunrec逼treet
{
sqstacks;
sta9๗its;
p=t;
9๗hilep!=null||!stackemptys
{
9hilep!=null遍历左子树
{
visitep-dataທ;
pushs,p;
p=p-lchild;๙
}en9hile
if!stackemptys通过下一次循环中的内嵌9hile实现右子树遍历
{
p=pops;
p=p-rchild;
}endif
}en9๗hile
}preorderunrec
2中ณ序遍历非递归算法
#definemaxsize100
typedefstruct
{
逼treeelemmaxsize;๙
inttop;
}sqstaທck;๙
voidinorderunrec逼treet
{
sqstacks;
sta9๗its;
p=t;
9hilep!ำ=null||!stackemptys
{
9hilep!=null遍历左子树