本文介绍了数据结构的基本概念，包括数据元素、数据项、数据对象和数据结构的四种类型。详细阐述了线性结构的特点，并对线性表进行了深入探讨，分析了顺序存储结构和链式存储结构的优缺点。同时，提到了静态链表、循环链表和双向链表的概念，以及线性表在表示一元多项式时的应用。
基本概念
数据元素：数据的基本单位，计算机程序中通常作为一个整体考虑。
数据项：一个数据元素可以由若干个数据项组成，数据项是数据的不可分割的最小单位。
数据对象：性质相同的数据元素的集合，是数据的一个子集，如整数（Int）。
数据结构：一种或多种特定关系的数据元素的集合：
（1）集合：集合内数据元素无关
（2）线性结构：1:1
（3）树形结构：1:N
（4）图状结构（网状结构）：N:M
形式定义：二元数组：Data_Structure = (D,S)。D为数据元素的有限集，S为D上关系的有限集。
”关系“表述的是数据元素之间的逻辑关系，又称为逻辑结构；数据结构在计算机中的表示为
最低0.47元/天 解锁文章
338
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
