数据结构和算法关系.pdfVIP

数据结构和算法关系 数据结构：数据与数据之间的结构关系（数组、队列、树、图等结构） 算法：解决问题的步骤 总结： 1、程序 = 数据结构 + 算法。数据是程序的中⼼。数据结构和算法两个概念间的逻辑关系贯穿了整个程序世界，⾸先⼆者表现为不可分割的关系。没有数据间的有机关系，程序根本⽆法 设计。 2、数据结构与算法关系：数据结构是底层，算法⾼层。数据结构为算法提供服务。算法围绕数据结构操作。 3、解决问题（算法）需要选择正确的数据结构。例如：算法中经常需要对数据进⾏增加和删除⽤链表数据结构效率⾼，数组数据结构因为增加和删除需要移动数字每个元素所有效率低。 4、数据结构特点：每种数据结构都具有⾃⼰的特点。例如：队列：先进先出。栈：先进后出。等等 5、算法的特性：算法具有五个基本特征：输⼊、输出、有穷性、确定性和可⾏性。 6、数据结构应⽤：数据结构往往同⾼效的检索算法、索引技术、排序算法有关 7、数据结构（逻辑数据结构）通过计算机语⾔来实现数据结构（存储数据结构）。例如：树型数据结构：通过计算机语⾔中的数组（节点）和指针 （指向⽗节点）来实现。 8、存储结构：逻辑数据结构的实现。存储结构通过计算机语⾔实现。 例如：堆数据结构，堆是⼀棵完全⼆叉树，所以适宜采⽤顺序存储结构（顺序存储：数组），这样能够充分利⽤存 储空间。 9、算法⽬的：算法是为数据结构服务。例如：数据结构通常伴随有查找算法、排序算法等 10、数据结构的优劣：⼀种数据结构的优劣是在实现其各种运算的算法中体现的。 ⼆、数据结构：分为逻辑数据结构和存储数据结构两种 （1）顺序存储⽅法（顺序存储结构） （2）链接存储⽅法（链式存储结构） 同⼀种逻辑结构可采⽤不同的存储⽅法（以上两种之⼀或组合），这主要考虑的是运算⽅便及算法的时空要求。