数据结构之概述(数据和算法基本概念，时间复杂度)

最新推荐文章于 2023-06-30 00:16:42 发布

VIP文章 Alex_MaHao

最新推荐文章于 2023-06-30 00:16:42 发布

阅读量1.9k

点赞数 1

分类专栏：数据结构文章标签：数据结构算法时间复杂度

本文链接：https://blog.csdn.net/lisdye2/article/details/70040625

版权

数据是对客观事物的描述形式和编码形式的统称，是算法和程序的处理对象和计算结构。

数据元素又称数据结点，简称结点，通常一个数据结点由用来描述一个独立事务的名称、数量、特性、性质的一组相关信息。

多数情况下，一个结点包含有多个数据项，每个数据项是结点的一个域，能够用来唯一标识结点的域称为关键字域。

例如:在设计处理学生问题的程序时，一名学生的相关信息（姓名，学号，成绩）等构成一个数据结点，学号可以作为关键字。

数据结构：一个有穷的结点集合D，以及该集合中各个结点之间的关系R，组成一个数据结构，表示成 B = （D，R），此时（D，R）指的是数据的逻辑结构。

例如：D = {a,b,c,d},R = {  <a,b>,<d,c>,<c,d>,

关注