数据结构与算法的笔记(一)

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;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值