数据结构笔记(一)

数据结构笔记(一)

本系列文章打算使用c语言实现数据结构中的算法

一、数据结构与算法概述

我们如何把现实中的大量而且复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为了实现某个功能(元素的删除、查找、排序等)而执行的操作。执行的操作叫算法;数据的存储方式叫数据结构
数据结构 = 数据个体 + 数据个体间的关系
算法 = 对存储数据的操作

二、衡量算法的标准

时间复杂度:算法程序解决一个问题要执行的语句次数
空间复杂度:算法程序执行过程中所占的最大内存
难易程度:是否容易理解
健壮性:也就是程序适应性
正确性:程序时正确的

三、专业术语

数据:一些可以被计算机操作的符号
数据元素:数据(集合)中的一个“个体”,是数据结构中讨论的基本结构。
数据项:组成数据元素的个体
数据结构:相互之间存在一种或者多种特定关系的数据元素的集合

四、 数据的逻辑结构

数据结构笔记(一)