学习笔记（1）

数据结构：

  1.用户自定义的数据类型：结构体，类和对象。

       附：算法的经典书籍 《计算机程序设计技巧》

 

  2.数据结构：数据之间通过结构化的方式被组织在一起。

      结构:数据对象之间的关系和组织方式

      基本的结构：线性结构（队列，链表，栈）

                        非线性结构（树，图等）

      线性结构中元素之间存在一对一关系，通常的数据组织方式有两种：顺序式，链式。

  顺序存储结构是最基本的表示方法，如数组；链式存储结构借助于指针类型来实现。

      非线性结构中树结构中元素存在一对多关系，图结构中元素存在多对多关系。

 

   3.不同的数据结构其操作集是不同的，但是特定的操作数是具有共性的，共同的数据操作包括：1.结构的生成与销毁 2.在结构中对满足条件的数据元素进行检索 3.在结构中擦人新的数据元素或者删除已经存在的数据元素 4.对数据结构中的数据进行遍历。

 

  4.抽象数据类型（DAT)

---

算法：

1.算法不可缺少的要素：输入，输出。

2.算法的特征：有穷性，确定性，可行性，正确性。

3.算法的空间代价：运行过程中消耗的存储空间。

   算法的时间代价：运行过程中所需要的时间。

4.大O表示法：利用渐进表示法得到的算法复杂度，大O表示法有加法规则和乘法规则。

5.存储根据算法在执行过程中对存储空间的分配方式可分为两种：静态空间和动态空间。