一、数据结构概述
数据:信息的载体,它是描述客观事物的数,字符以及所有的输入到计算机中被计算机程序识别加工处理的信息的集合。
数据项:字段或域。
数据元素:是数据的基本单元,是对一个客观实体的数据描述(信息或成绩一整条)。数据元素有一个或多个数据项组成。
数据对象:由相同性质的数据元素组成的,如集合{1,2,3…},{a,b,c…}(可以无限和有限)。
数据类型:具有相同性质的计算机数据的集合及定义在这个数据集合上的一组操作的总称(整型,实型。字符型,指针型等)。
数据结构:数据之间的相互关系(即数据的组织形式)及在这些数据上定义的 数据运算方法的集合。
数据的组织形式逻辑结构:
1.集合:具有符合某一天剑的心态性质且无其他关系。自然数的全体
2.线性结构:数据之间存在一对一的关系。线性表
3.树状结构:数据之间存在一对多的层次关系。亲缘关系。
4.网状结构:数据之间存在多对多的关系。
二、算法概述
1.什么是算法?
是解决特定问题求解步骤的描述,分析问题,一步一步求解,并得到结果,这一系列的步骤就称之为算法。
2.算法时间复杂度
在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度。简称时间复杂度。其中f(n)是问题规模n的某个函数
3.常用的算法
查找算法:
线性查找、二分查找、插值查找、斐波那契查找
排序算法:
冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、基数排序
图论算法:
深度优先遍历、广度优先遍历、最小生成树、最短路径、拓扑排序、关键路径
4.常见阶比较