数据结构与算法概述

文章目录


#数据类型
编程语言中的数据类型是指具有预定义值得一个数据集合,常见的数据类型有:整数型,浮点型,字符串,字符等。一般有两种数据类型:

  1. 系统定义的数据类型(基本数据类型);
  2. 用户自定义的数据类型(用户自定义的类,可以将系统定义的数据类型进行组合封装成用户需要的数据类型)。
class  Student{
    public  String name;
    public  int age;
    public double grade;
}

数据结构

数据结构就是计算机中存储和组织数据的一种特定的方式,它是的数据处理更加高效。一个数据结构就是一种存储和组织数据的特定方式,常用的数据结构有:数组,文件,链表,栈,队列,树和图等。依据元素的组织方式,数据结构分为两大类:

  1. 线性数据结构:可以按线性次数访问元素,但并不是强制所有元素连续存储(数组、链表、栈、队列)。
  2. 非线性数据结构:元素是以非线性次序来访问和存储的(树和图)
    将数据结构和相关的运算组合起来,成为抽象数据结构(ADT)。

算法

算法就是用一条接一条的指令来解决给定的问题。解决问题的方式有很多种,根据时间和空间两方面确定一种较为高效的算法,这就是算法分析。
增长率:随着输入规模的增加,算法运行时间增加的速度,是输入规模的函数。
算法分析有三种类型:最坏情况、最好情况和平均情况,大O表示法给出了最坏情况,严格上限。Ω表示法给出了最好情况,严格下限

猜你喜欢

转载自blog.csdn.net/weixin_41707267/article/details/84190700