首页 > 2015年江西省数据基础理论摘要

2015年江西省数据基础理论摘要

发布时间：来源：文档文库

小中大

字号：

手机查看

1、#definemaxsize栈空间容量
voidInOutS(ints[maxsize]
//s是元素为整数的栈，本算法进行入栈和退栈操作。
{inttop=0;//top为栈顶指针，定义top=0时为栈空。for(i=1;i<=n;i++//n个整数序列作处理。{scanf(“%d”,&x;//从键盘读入整数序列。
if(x!=-1//读入的整数不等于-1时入栈。if(top==maxsize-1{printf(“栈满\n”;exit(0;}elses[++top]=x;//x入栈。
else//读入的整数等于-1时退栈。
{if(top==0{printf(“栈空\n”;exit(0;}
elseprintf(“出栈元素是%d\n”,s[top--]；}}
}//算法结
2、设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。
typedefstructnode{intdata;structnode*next;}lklist;voidintersection(lklist*ha,lklist*hb,lklist*&hc{
lklist*p,*q,*t;
for(p=ha,hc=0;p!=0;p=p->next
{for(q=hb;q!=0;q=q->nextif(q->data==p->databreak;
if(q!=0{t=(lklist*malloc(sizeof(lklist;t->data=p->data;t->next=hc;hc=t;}}}
3、设一棵二叉树的结点结构为(LLINK,INFO,RLINK,ROOT为指向该二叉树根结点的指针，p和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。

本文来源：https://www.2haoxitong.net/k/doc/e47974a21ed9ad51f11df211.html