本文主要是介绍数据结构与算法 绪论,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
计算机的处理数据能力是是计算机解决各种实际问题的基础,但是现实世界大众的实现问题必须经过抽象,得出反映世纪食物本质的数据表示后才可以被计算机处理。数据结构课程主要研究的问题就是将这些数据以及他们之间的关系存储到计算机中,再用有效的的方法去处理这些数据。
问题求解的四个阶段:分析阶段、设计阶段(数据结构+算法)、编码阶段、测试和维护阶段;
数据结构的分类:
- 逻辑结构:表示数据之间的逻辑关系;如:线性结构和非线性结构;
- 物理结构(存储结构):数据在计算机存储器中的表示方法:顺序表示、链接、散列、索引;
-
结构的行为特征(数据的运算):数据的运算和运算之间的关系;检索、插入、删除等操作和先进先出、先进后出等关系;
数据的类型:
- 基本类型:实型、整型、字符型;
- 组合类型:结构、数组、记录;
- 抽象数据类型(ADT):
算法:
有穷性、确定性、可行性;
设计思想:自顶向下、逐步求精;
贪心法、分治法、回溯法、动态规划、分支界限;
算法的复杂性:空间复杂性和时间复杂性;
逐步求精的设计方法:
- 模型化(建模):选择合适的模型描述问题;
- 确定算法:解决问题的方法;
- 逐步求精:细致化、精确化、形式化;根据所使用的数据形式,定义若干ADT,代替非形式语句;
这篇关于数据结构与算法 绪论的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!