数据结构一章总结

运用计算机求解现实世界的问题，最关键是考虑处理对象在计算机中的表示的表示，

处理方法和效率 。

数据结构涉及：数据的逻辑结构 ，存储结构及数据的操作 3 个方面。

数据结构其实是具体问题抽象出来的数学模型，反映事物组成结构和组成结构中

数据元素之间的逻辑关系。

 

 

根据元素之间的逻辑关系的特性来区分： 集合、线性结构、树形结构和图形结构

四大类。。

 

数据的存储结构是各种逻辑结构在计算机中的一种存储映射，它反映了具有某种逻辑

关系的数据元素之间在计算机中是否如何组织和实现的，

是逻辑结构在计算机中的 物理表示。

同一种逻辑结构可以采用不同的映射方式来建立不同的存储结构。

 

常用的映射方式： 顺序映射、链式映射、索引映射 和 散列映射，

所形成的存储结构分别成为 顺序存储结构、链式存储结构、索引存储结构

和 散列存储结构。。。

 

 

常用的算法方法有： 穷举法、动态规划法、回溯法、分治法、贪心法和递归法。。

算法的根本任务是利用某一种方法讨论其复杂度，以探讨各种算法的效率和适用性，

为从解决同一个问题的多种不同算法做出选择，

或对原算法进行改进使其性能更优提供依据。。。。