1.算法的5个重要特性
(1)有穷性:算法的每一步在有限的时间内完成,在执行有穷步后结束.
(2)确定性:相同的输入有相同的输出
(3)可行性:算法的基本操作可以通过已经实现的基本运算执行有限次来实现.
(4)输入
(5)输出
2.线性表的顺序存储结构
1.定义
#define MAXLENGTH 100;
struct sequencelist{
int data[MAXLENGTH];
int length;
}
2.(增)
status ListInsert(sequencelist * list ,int index ,int element)
{
if(list->length==0||index>list->length||index<0||list->length>MAXLENGTH)
{
return error;
}
list->data[index]=element;
for(int i=list->length-1;i>index;i--)
{
list->data[i+1]=list->data[i];
}
list->length++;
return ok;
}
}
3.(删)
status listdelete(sequencelist *list ,int index)
{
if(index>list->length||index<0||index>list->length)
{
return error;
}
for(int i=index;i<list->length-1;i++){
list->datat[i]=list->data[i++];
}
list->length--;
return ok;
}
4(查)
status getelement(sequencelist *list, int index,int *e)
{
if(list->lenght<0||index||<0||index>list-length)
{ return error;
}
*e=list->data[index];
return ok;
}