数据结构
文章平均质量分 89
数据结构
Daniel521-Spark
冰冻三尺,非一日之寒!
展开
-
一、数据结构-初识数据结构
一个算法规定了求解给定问题所需的处理步骤及其执行顺序,使得给定问题能够在有限的时间内被求解。『答案解析』首先算法的时间复杂度是对计算量的估算,其含义是对给定的输入,确定算法共执行了多少次基本操作。《数据结构导论》是计算机专业的核心课程之一,是程序设计的进阶课程,也是算法设计的入口基础,是开发类职业的重要知识基础。数据的逻辑结构在计算机中的实现称为数据的存储结构(或物理结构)。(3)辅助变量所占用的空间。原创 2023-03-05 23:51:54 · 183 阅读 · 0 评论 -
二、数据结构-线性表
线性表中结点具有一对一的关系,如果结点数不为零,则除起始结点没有直接前驱外,其他每个结点有且仅有一个直接前驱;除终端结点没有直接后继外,其他每个结点有且仅有一个直接后继。线性表基本运算有:初始化、求表长、读表元素、定位、插入、删除。线性表的链接存储是指它的存储结构是链式的。线性表常见的链式存储结构有单链表、循环链表和双向循环链表,其中最简单的是单链表。单链表的一个结点由两部分组成:数据元素和指针。各个结点在内存中的存储位置并不一定连续。链表的结点可以重新链接。图2-7 结点结构。原创 2023-03-17 20:07:57 · 568 阅读 · 1 评论