数据结构-基本概念

基本概念

数据:如一张表
数据元素:表中列、行
数据据:列、行中的每个值
数据对象:具有相同类型的行、列
数据结构:不同数据元素的之间的关系,如行与行之间的关系,列与列之间的关系,行与列之间的关系。

逻辑结构:集合结构,线性结构,树形结构,图形结构。
物理结构:顺序存储结构,链式存储结构

数据类型:(抽象:抽取出事物的共性)一个数据对象、数据对象中各数据元素之间的关系、对数据元素的操作三部分组成。

算法

算法的特性:输入输出、有穷性、确定性、可行性。
算法设计的要求:正确性、可读性、健壮性、时间效率高和存储量低。
算法的度量方法:事后统计方法、事前分析估算方法
算法的时间复杂度:在这里插入图片描述
算法的空间复杂度:存储空间

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章