一、数据结构概述:
1.定义:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存
储器(内存)中,以及在此基础上为实现某个功能(如查找某个元素,删除某个元素,对所有元素进
行、排序等)而执行的相应操作,这个相应的操作也叫算法。
数据结构 = 个体 + 个体的关系
算法 = 对存储数据的操作
2.算法: 解题的方法和步骤
衡量算法的标准:
1.时间复杂度
大概程序要执行的次数,而非执行的时间
2.空间复杂度
算法执行过程中大概所占用的最大内存
3.难易程度(可读性)
4.健壮性
3.地位:数据结构处于软件中核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
4.特点:数据结构修炼的是内功,并不能直接立竿见影的可以解决现实问题,但是有了这门内功会在其他方面的学习中对你大有益处。
二、基本概念和术语
1.数据:
是能输