二叉树设计报告

数据结构课程设计报告
题目：查找的程序操作
院（系）：计算机与信息工程学院
专业：软件工程
班级：一班
学生：王博
学号：1308054126
指导教师：郭世懿
2014年11月
实验报告
1．实验题目
建立顺序表，按升序输入元素，按顺序查找与折半查找搜索某值的位置。

2．需求分析
本演示程序用DEV C++编写，完成顺序表的建立。

顺序表：
1.输入顺序表的长度：5
2.按升序输入各元素：1 5 7 8 9
3.输入需要顺序查找的数：5 输出该数的位置：1
4.输入需要折半查找的数：8 输出该数的位置：3
源代码为：
#include<iostream>
#include <iomanip>
#define MaxSize 100
using namespace std;
int length;
int data[MaxSize];
int SeqSearch(int r[],int n,int k){
int i;
r[0]=k;
i=n;
while(r[i]!=k)
i--;
return i;
}//顺序的查找方法
int BinSearch(int r[],int n,int k)
{
int low,high,mid;
low=1;high=n;
while(low<=high)
{
mid=(low+high)/2;
if(k<r[mid])
high=mid-1;
else if(k>r[mid])
low=mid+1;
else return mid;
}
return 0;
}
void PrintList()
{
for(int i=0;i<length;i++)
cout<<setw(4)<<data[i];
}
int main(){
int r[10];
int n,k;
cout<<"请输入顺序表的长度："<<endl;
cin>>n;
cout<<"按升序输入各元素："<<endl;
for(int i=0;i<n;i++){
cin>>r[i];
}
cout<<"输入需要顺序查找的数："<<endl;
cin>>k;
cout<<"该数的位置为："<<endl;cout<<SeqSearch(r,n,k)<<endl;
cout<<"输入需要折半查找的数："<<endl;
cin>>k;
cout<<"该数的位置为："<<endl;cout<<BinSearch(r,n,k)<<endl;
}
5.使用说明
程序执行后需先输入顺序表，每执行一次功能,就会显示相应的提示和最后的结果。

显示1：显示“请输入顺序表的长度：”
显示2：显示“按升序输入各元素：”
显示3：显示“输入需要顺序查找的数：”显示4：显示“该数的位置为：”
显示5：显示“输入需要折半查找的数：”显示6：显示“该数的位置为：”。