数据结构是计算机专业的一门核心专业基础课程，在整个专业教学中占有十分重要的地 位。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的 方法、存储数据结构的方法以及在各种存储数据结构上执行操作的算法。

数据结构:是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。

数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑中用到的字符串,多媒体程序处理的图形、图像声音及动画等通过特殊编码定义后的数据。

数据的逻辑结构划分:线、树、图

算法的定义及特性

算法:是为了解决某类问题而规定的一个有限长的操作序列。

五个特性裶妲骸:有穷性、确定性、可行性、输入、输出

评价算法优劣的基本标准(4个):

正确性、可读性、健壮性、高效性及低存储量

线性表的定义和特点:

线性表:由n(n≥0)个数据特性相同的元素构成的有限序列。线性表中元素个数 n(n>0)定义为

线性表的长度，n=0时称为空表。

非空线性表或线性结构，其特点:

(1)存在唯一的一个被称作“第一个”的数据元素;

(2)存在唯一的一个被称作“最有一个”的数据元素:

(3)除第一个之外，结构中的每个数据元素均只有一个前驱;

(4)除最后一个之外，结构中的每个数据元素均只有一个后继

顺序表的插入:n个元素在i位插入，应移动(n-i+1)位元素。

顺序表存储结构的优缺点:

优点:

逻辑相邻，物理相邻;可随机存取任一元素;存储空间使用紧凑:

缺点:

插入、删除操作需要移动大量的元素;预先分配空间需按最大空间分配，利用不充分;表盘容量难以扩充。

欢迎关注【普本课堂专升本】公众号获取专升本最新资讯。