首页  

数据结构三要素     所属分类 DS 浏览量 786
逻辑结构 物理结构  数据的运算

逻辑结构
数据元素之间的逻辑关系
分为线性关系与非线性关系
线性关系    线性表 栈 队列
非线性关系  树 图 集合

物理结构
顺序存储 链接存储 索引存储 散列存储 

数据的运算

算法时间复杂度
一个算法随着数据或者说输入规模n的增大,运行时间的数量级
一般用大O表示,不考虑函数的低阶项和首项系数
一个算法花费的时间与算法中语句的执行次数成正比例 

最坏 最好 平均

上一篇     下一篇
栈应用之括号匹配

栈应用之表达式求值

数据结构词汇

王道考研数据结构代码

Linux内核学习资料

增广贤文