1.1数据结构与算法概述

数据结构

  1. 数据结构定义
    我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主储存器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序),而执行相应的操作,对这个操作也叫算法。我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主储存器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序),而执行相应的操作,对这个操作也叫算法。

数据结构=个体+个体关系
算法 = 对存储数据的操作

  1. 算法
    解题的方法和步骤
    衡量算法的标准
    1.时间复杂度 大概程序要执行的次数,而非执行时间;
    2.空间复杂度 算法执行过程中大概所占用的最大内存;
    3.难易程度
    4.健壮性

  2. 数据结构的地位
    是软件中最核心的课程
    程序 = 数据的存储+数据的操作+可以被计算机执行的语言

你可能感兴趣的:(数据结构笔记)