数据结构基本单位:数据元素(结点)
数据结构最小单位:数据项(域)
集合结构:无关系
线性结构:一个前趋,一个后继
树形结构:一个前趋,多个后继
图形结构:多个前趋,多个后继
线性结构——线性表、栈、队列、串、数组
线性结构:集合结构、线性结构
非线性结构:树形结构、图形结构
顺序存储
链式存储
时间复杂度
T=O( f(n) )
数据结构与存储方式详解:基本概念与时间复杂度,
本文概述了数据结构中的基本单位(数据元素和结点),区分了集合结构、线性结构(如线性表、栈和队列)、树形结构及图形结构的特点。介绍了顺序存储和链式存储方法,并强调了时间复杂度分析,如O(f(n))的描述。
数据结构基本单位:数据元素(结点)
数据结构最小单位:数据项(域)
集合结构:无关系
线性结构:一个前趋,一个后继
树形结构:一个前趋,多个后继
图形结构:多个前趋,多个后继
线性结构——线性表、栈、队列、串、数组
线性结构:集合结构、线性结构
非线性结构:树形结构、图形结构
顺序存储
链式存储
时间复杂度
T=O( f(n) )
363

被折叠的 条评论
为什么被折叠?