初识数据结构--数据结构的概述

初识数据结构–数据结构的概述

一、数据结构的定义

定义1：相互之间存在一种或多种特定关系的元素的集合。

定义2：如何将现实中的大量而复杂的问题，以特定的数据类型与特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某一个功能而执行的相应操作，这个相应的操作也叫算法。

即：数据结构=个体+关系

算法=对存储数据与数据关系的操作

二、衡量算法的标准

1. 时间复杂度
   • 大概程度要执行的次数而非执行的时间，因为程序执行的时间很大程度上要受到硬件的影响。
   • 注意：这里指的执行次数是指程序运行次数最多的一个步骤所执行的次数，而非程序总体所执行的次数。
2. 空间复杂度
   • 算法执行过程过程中大概所占用的最大内存。
3. 难易程度（可读性）
4. 健壮性（鲁棒性）

三、数据结构的特点（地位）

数据结构是软件相关课程中最核心的课程之一，但同时当你学完本门课程时，你又会感到困惑，因为你并不能依靠数据结构具体实现某项功能。

程序=数据结构+算法