数据结构基础知识

115 阅读1分钟

数据结构分类

基本数据结构

1、集合(Set) 该结构中的数据元素除了存在“同属于一个集合”的关系外,不存在其他任何关系 2、线性结构(Linear Structure) 数据元素存在着一对一的关系 3、树形结构(Tree Structure) 数据元素存在一对多的关系 4、图状结构(Graphic Structure) 数据元素存在多对多的关系

什么是算法

解题步骤 算法解决问题

算法和数据结构的关系

树蕨结构是数据在程序中的存储结构,和基本数据操作 算法是解决问题的,基于数据结构

数据结构是问题的核心,是算法的基础

#算法的评价标准 1、运行时间(Running Time) 2、占用空间(Storage Space) 两者对立,一般不可兼得

其他方面:正确性、可读性、健壮性