1、#define maxsize 栈空间容量
void InOutS(int s[maxsize])
//s是元素为整数的栈,本算法进行入栈和退栈操作。
{int top=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);}
else s[++top]=x; //x入栈。
else //读入的整数等于-1时退栈。
{if(top==0){printf(“栈空\n”);exit(0);}
else printf(“出栈元素是%d\n”,s[top--]);}
}
}//算法结
2、给出折半查找的递归算法,并给出算法时间复杂度性分析。
3、设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。
2010年河南省java最新版本摘要_互联网_IT/计算机_专业资料。1、#define maxsize 栈空间容量 void InOutS(int s[maxsize]) //s 是元素为整数的栈,本算法进行入...
2010年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2010年河南省JAVA最新版本摘要 1、对一般二叉树,仅根据一个先序、中序、后序遍历,不能确定另一个...
2013年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2013年河南省JAVA最新版本摘要 1、设一棵树 T 中边的集合为{(A,B),(A,C),(A,D),(B,E),(...
2013年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2013年河南省JAVA最新版本摘要 1、设一棵树 T 中边的集合为{(A ,B),(A ,C),(A ,D),(B ,...
2014年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2014年河南省JAVA最新版本摘要 1、根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历...
2014年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2014年河南省JAVA最新版本摘要 1、数组 A 和 B 的元素分别有序,欲将两数组合并到 C 数组,使 C ...
2014年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2014年河南省JAVA最新版本摘要 1、数组 A 和 B 的元素分别有序,欲将两数组合并到 C 数组,使 C ...
2011年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2011年河南省JAVA最新版本摘要 1、在有向图 G 中,如果 r 到 G 中的每个结点都有路径可达,则称...
2011年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2011年河南省JAVA最新版本摘要 1、在有向图 G 中,如果 r 到 G 中的每个结点都有路径可达,则称...
2011年河南省JAVA最新版本摘要_韩语学习_外语学习_教育专区。2011年河南省JAVA最新版本摘要 1、二部图(bipartite graph) G=(V,E)是一个能将其结点集 V 分为...
我要评论