【数据结构】编程实现有序顺序表的顺序查找和二分查找算法。C++版

【数据结构】编程实现有序顺序表的顺序查找和二分查找算法。C++版

一、实验目的:
熟悉各种查找算法及其复杂性，能够根据实际情况选择合适的存储结构。
二、实验要求:
算法完善，考虑时间复杂度。
三、实验内容: 
编程实现有序顺序表的顺序查找和二分查找算法。

代码段

#include 
using namespace std;
#define MAXSIZE 100
typedef int KeyType;

//数据元素类型定义 
typedef struct{
	KeyType key;//数据域 
}ElemType;

//顺序表的定义 
typedef struct{
	ElemType *R;//存储空间基地址 
	int length;//表的当前长度 
}SSTable;

//建立顺序表 
bool CreateList(SSTable &L)
{ int i;
  L.R=new ElemType[MAXSIZE+1]; //分配空间
  if (!L.R)  return false;   
  cout<<"请输入线性表的长度,不能大于"<>L.length;
  cout<<"请有顺序的输入表中元素："<>L.R[i].key;   
}

//打印顺序表 
void print(SSTable L)
{ int i;
  for(i=1;i<=L.length;i++)
     if (i==1)  cout<<'('<>x;
	while(x){
	cout<<"请输入要查找的元素：n";
	cin>>m; 
	cout<>x; 	
	}
    return 0;
}

实验结果