
数据结构
文章平均质量分 77
lambda-小张
代码人代码魂
展开
-
数据结构的线性表
数据域:存储数据元素信息的域指针域:存储直接后继位置的域指针或链:指针域中存储的信息结点:数据元素的存储映像。由数据域和指针域两部分组成链表:n个结点由指针链组成一个链表。它是线性表的链式存储映像,称为线性表的链式存储结构头指针:指向链表中第一个结点的指针头结点:在链表的首元结点之前附设的一个结点;数据域内只放空表标志和表长等信息首元结点:指链表中存储第一个数据元素a1的结点...原创 2022-07-15 23:53:49 · 421 阅读 · 0 评论 -
数据结构的算法
常用的时间复杂度所耗费的时间从小到大依次是:时间复杂度是由嵌套最深层语句的频度决定的原创 2022-07-13 21:44:25 · 597 阅读 · 0 评论 -
数据、数据元素和数据项
一、数据二、数据元素三、数据项以上三者关系数据 > 数据元素 > 数据项四、数据对象 五、数据结构数据结构分为逻辑结构和物理结构5.1逻辑结构分为以下四种: 1.集合结构集合结构:集合结构的数据元素除了同属于一个集合外,它们之间没有其他关系 2. 线性结构线性结构:线性结构的数据元素之间是一对一的关系 3.树形结构树形结构:树形结构中的数据元素之间存在一种一对多的层次关系 4.图形结构图形结构:图形结构的数据元素是多对多的关系 5.2物理结构(存储结构)物理结构:是指数据的逻辑结构在计算机中的存储形式分为原创 2022-07-11 16:19:56 · 9306 阅读 · 0 评论