整理一下数据结构与算法篇会问到的一些知识点,学习过程中如有错误,欢迎私聊我纠正。
面试准备–数据结构与算法篇
数据结构和算法的认识?
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合;
逻辑结构:指数据对象中数据元素之间的相互关系,针对具体问题来选择合适的数据结构表示数据元素之间的逻辑关系,有以下几种:
集合结构:数据元素同属于一个集合;
线性结构:一对一的关系;
树形结构:一对多的层次关系;
图形结构:多对多的关系;
存储结构(物理结构):顺序存储和链式存储;
算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,每条指令表示一个或多个操作。
算法设计应遵循:
正确性:能正确够处理无歧义、反映出有效问题的需求,得到满足要求的结果;
可读性:便于阅读、理解和交流;
健壮性:当输入数据不合法时可以对其进行处理(得出满足规格说明的结果);
高效率低存储:尽可能满足时间效率高、存储量低;