数据结构考博题11

@算法及其特征@@

1、一个算法，就是一个有穷规则序列。它为某个特定类型问题提供了解决问题所实施方法的先后顺序。

从这一个定义中引申出算法具有的五个特征：

（1）确定性(2) 能行性 (3) 有穷性（4）有0个或1个以上的输入（5）有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--])；}}

     }//算法结束。

@分治代码实现@三分治查找，时间复杂度@

int temarysearch(int a[]