初步入门

一、什么是数据结构

1.数据结构+数据在内存中的存放=算法 <----算法分析

  data structure +algorithms=progrma

2.基本概念及术语

   计算机能够处理的都是数据  data

           具有相同性质的数据的的元素的集合是数据对象 （可以类比C++里边的对象）data object

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

      用离散数学里面的表达式  Data-Structure=(D,S)    s->structure,relation

  数据类型  定义了是什么样的数据以及对这些数据可以进行哪些操作

    虚拟数据类型（Abstract data type）  数据结构的描述+数据允许的操作   ADT=(D,S,P)  //数据对象，关系，操作

二、算法复杂度

考虑的主要是时间复杂度

程序之中 

如果是分步进行的 那么big-Oh 之间采用加法

循环嵌套的话 之间采用乘法

考虑最糟糕的情况