数据结构的基本术语

数据元素:数据中具有独立意义的个体。例如,工资表中的个人工资,成绩表中的学生的考试成绩。有些场合下也称为元素,记录,节点,顶点等。

字段(域):字段是对元素更加详细的描述。通常情况下,元素可能包括多个字段,例如成绩中,包括序号、学号、姓名、成绩和备注5个字段。

数据结构:各个元素之间具备一定的构成形式,这些构成形式被称为数据结构。是指组成数据的元素之间的结构关系,例如有线性关系、树形关系、图结构等。如果数据之间的元素没有任何关系,则构成集合(大数据 --- 键值对)。这称为逻辑结构,并没有考虑具体在计算机中的具体实现。

存储结构:即逻辑结构具体在计算机中的实现,也称为物理结构。一种逻辑结构可能会有多种存储结构,可以采用顺序结构,链式存储。

数据结构运算:在确定了数据结构的存储结构之后,就可以实现所给出的运算了。

算法时间复杂度:基本语句执行次数的数量级来表达。

典型的时间复杂度:O(1) < O() <O(n) < O() < O() < O() < O(n!)

猜你喜欢

转载自blog.csdn.net/nearcsy/article/details/80955614