数据结构与算法的笔记(一)
来源:互联网 发布:python简介 编辑:程序博客网 时间:2024/05/22 14:16
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;
}
- 数据结构与算法的笔记(一)
- 数据结构与算法笔记一
- 数据结构与算法笔记一
- 数据结构与算法笔记(一)单链表
- 数据结构与算法分析 阅读笔记一
- 数据结构与算法学习笔记(一)几个低时间复杂度的算法
- 算法与数据结构(一)
- 数据结构与算法一
- 数据结构与算法一
- 数据结构与算法学习笔记(一)最大公约数与最小公倍数
- 数据结构笔记-----数据结构与算法
- 数据结构与算法笔记
- 算法与数据结构笔记
- JAVA 数据结构与算法学习笔记一(转载)
- 学习笔记之数据结构与算法(一)
- 数据结构与算法分析 学习笔记(一)
- 《数据结构与算法分析java语言描述》学习笔记一
- 数据结构与算法之线性表(一)(笔记)
- UI_模态跳转
- 更改Oracle数据库的编码格式,解决导入时ORA-12899错误
- 面向对象复数类(class Complex) 的重载运算符 一元二元的实现与使用
- Oracle 序列 触发器的使用
- Android多媒体之调用摄像头和从本地相册中选择图片
- 数据结构与算法的笔记(一)
- KVO初级
- 文本输入控件 UITextField
- winform之几个对话窗 的使用
- LeetCode_OJ【23】Merge k Sorted Lists
- 喜马拉雅~小程序代码
- Oracle 多实例启动相关问题
- UITableView
- c++ tip