weixin_44626347的博客

数据结构的基本概念1、数据​ **定义：**数据是信息的载体，是描述客观事物的符号。能被计算机识别并能被计算机处理的符号集合。在计算机中数据是计算机程序加工的原材料。数据不仅仅包括整型、实型等数值类型，包括字符及声音、图像、视频等非数值类型。（对于字符数据类型，就需要进行非数值的处理。而声音、图像、视频等其实可以通过编码的方式变成字符数据来处理的。）​ 总而言之，数据结构中的数据就是符号，但这个符号必须满足两个前提：可以输入到计算机中能被计算机程序处理2、数据元素​ **定义：**数据元

数据结构的三要素 : 逻辑结构 物理结构 数据的运算1. 逻辑结构分为线性结构和非线性结构线性结构线性表 队列 栈等非线性结构树 图 集合等2.物理结构物理结构又称存储结构顺序结构把逻辑上相邻的元素储存在物理位置也相邻的储存单元中,元素之间的关系由储存的相邻关系直接体现.优点:可以实现随机存取,每个元素占用最少的存储空间缺点:只能使用一块相邻的整块存储单元,因此可能产生较多的外部碎片.链式存储不要求逻辑相邻的元素在物理结构上也相邻,借助指示元素存储地址的指针