从头开始学数据结构!!!!嘤嘤嘤,第一节介绍和算法

  1.程序设计=数据结构+算法   所以想在程序设计竞赛中获得成绩,数据结构必须学好。不论考研还是以后工作。

数据(人类)->数据元素(人)->数据项(耳朵,鼻子,等器官),数据项是数据的不可分割的最小单位。

相同数据元素的集合称之为数据对象。

  2.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构分为逻辑结构和物理结构:

逻辑结构分为四种:集合结构,线性结构(一对一),树形结构(一对多的层次关系),图形结构(多对多)。

物理结构:顺序存储结构(数据间的逻辑关系和物理关系一致),链式存储结构(存储单元可以连续也可以不连续)。、

  3.算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每个指令有一个或多个操作。

算法的5基本特性(重点):输入,输出,有穷性,确定性,可行性。

算法的设计要求:正确性,可读性,健壮性,时间效率高和存储量低。

时间复杂度: O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(O^3)<O(2^n)<O(n!)<O(n^n)

猜你喜欢

转载自www.cnblogs.com/julyzqy/p/11876953.html