概述

数据结构概述

 

  • 数据结构的定义:元素与元素关系的集合
  • 存储结构:顺序结构 、 链式结构
  • 逻辑结构:集合结构、线性结构 、树 、图

概述_顺序结构
概述_i++_02

概述_顺序结构_03

概述_数据结构_04
概述_顺序结构_05

顺序结构方便查询

链式结构方便插入和删除

算法概述

 

  • 算法定义:思路步骤
  • 算法的特性:输入、输出、有穷、确定性、可行性
  • 算法的要求:正确性、健壮性、可读性、时间空间复杂度
  • 算法没有最好的,只有最适合的。

概述_顺序结构_06
概述_空间复杂度_07
概述_顺序结构_08

package demo1;

public class AddOneToHandred {

	public static void main(String[] args) {
		int total=0;
		int end=100;
		//使用for循环计算
		for(int i=1;i<=end;i++) {
			total+=i;
		}
		
		//直接计算
		total=(1+end)*end/2;
		//算法没有最好的,只有最适合的。
		
		//打印结果
		System.out.println(total);
	}
	
}