数据与数据结构
数据:计算机加工处理的对象,分为数值数据和非数值数据
数据元素(结点、顶点):组成数据的基本单位
数据项(字段、域):组成数据的最小单位
数据结构的概念:
(1)逻辑结构:数据元素间的逻辑关系
(a)集合结构
(b)线性结构
(c)树形结构
(d)图状结构
3类基本的逻辑结构:线性结构,树形结构,图状结构
2类基本的逻辑结构:线性结构,非线性结构
(2)存储结构:数据在计算机中的表示形式
(a)顺序存储结构
(b)链接存储结构
(c)索引存储结构
(d)散列存储结构
(3)运算:在数据上执行的操作
创建、清除、插入、删除等
·数据的逻辑结构和数据的运算定义组成了数据结构的规范。
·数据的存储表示和运算算法的描述构成数据结构的实现。
数据结构的分类:
(1)静态数据结构:一旦创建,其结构不再改变的数据结构。
(2)动态数据结构:允许进行插入删除等操作,其结构是动态变化的数据结构。
以上是小编为大家整理分享的“2022考研数据结构第一单元:数据与数据结构”相关内容,希望对大家有帮助。祝大家考上理想的院校!