我们要想开发出高效率的软件就要建立合适的数据结构和设计较好的算法来提高程序执行效率,而学习数据结构和算法的目的就是提高程序执行效率。 “算法+数据结构=程序”这是某位科学家的观点。
首先是数据结构,数据结构有俩种1、逻辑结构2、物理结构。
数据与数据之间的逻辑结构有三种:
1、 线性结构:结构中的数据元素之间存在着一对一的线性关系。
除了第一个和最后一个数据元素外,每个数据元素只有一个前驱和一个后继数据元素
2、 树结构:结构中的数据元素之间存在着一对多的层次关系。
除根结点外,每个数据元素只有一个前驱数据元素,可有0个或若干个后继数据元素
3、 图结构:结构中的数据元素之间存在着多对多的任意关系。
每个数据元素可有0个或若干个前驱数据元素和0个或若干个后继数据元素
物理结构:简述了数据与数据之间的逻辑结构如何存储在物理存储器中。通常的存储方式有俩种:一、数组的存储结构和顺序表的存储结构。二、链表的存储结构。
算法是对一些特定问题的求解步骤的描述他的指令是有限的序列,每一条指令都是一个或多个操作,一个算法应该具有以下五个重要特性:
⑴ 有穷性:一个算法应包含有限个
数据结构和算法的基本概念
最新推荐文章于 2022-10-12 23:48:17 发布