数据结构的基本概念


        数据: 数据是信息的载体 是描述客观事物属性的树 字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合

         数据元素: 数据元素由若干个数据项组成 数据项是构成数据结构的不可分割的最小单元

         数据对象: 数据对象是具有相同性质的数据元素的集合 是数据的一个子集 (例如 整数数据对象是集合)

         数据类型: 1原子类型:值不可再分的数据类型

                             2结构类型:值可以再分解为若凡成分的数据类型

                             3抽象数据类型:抽象数据组织和与之相关的操作

数据结构的三要素缺一不可:

 

集合 数据元素同属于一个集合

线性结构 结构中的数据元素存在一对一的关系

树形结构 结构中的数据元素存在一对多的关系

图形结构,网状结构 结构中的数据元素之间存在多对多的关系

数据的储存结构:是对数据的逻辑节构的实现

         储存结构是指数据结构在计算机中的表示 也称物理结构

         在对数据进行储存的时候 还要储存数据元素之间的关系

 

数据的运算:包括数据上运算的定义和实现

         运算的定义针对逻辑节构 指出运算功能

         运算的实现针对储存结构 指出运算的具体操作步骤

算法:

 

渐进时间复杂度定义:设f(n)和g(n)是定义在正整数上的正函数,如果存在两个证常数c和n0使得c>=n0时,有f(n)<=cg(n),则记作f(n)=O(g(n))。渐进时间复杂度简称为时间复杂度,大O几号用来表达一个算法运行时间的上界。当我们说一个算法具有O(g(n))的运行时间时,是指该算法在计算机上的运行时间不会超过g(n)的某个常数倍。

         渐进时间复杂度:1<logn<n<nlogn<n2<n3<2n<!n<nn

            空间复杂度:算法原地工作值算法所需的辅助空间为常量 表示为O(1)   

         同一个算法 实现语言的级别越高 执行的效率就越低  正确   

原文地址:https://www.cnblogs.com/asasooo998/p/9908919.html