初识数据结构与算法

一，数据结构与算法简介

数据结构与算法：把现实中大量而复杂的问题以“特定的数据类型”和“特定的存储结构”保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如：查找或删除某个元素，对所有元素进行排序）而执行的相应操作。相应操作即为算法。
    数据结构=个体+个体的关系；
    算法=对个体的操作；
    程序=数据的存储+数据的操作+可以被计算机执行的语言；

二，衡量算法的标准

- 时间复杂度：
程序要执行的次数，而非执行的时间。

- 空间复杂度：
算法执行过程中大概所占用的最大内存。

- 难易程度：
可理解性、可读性。

- 健壮性：
逻辑的完整性。

三，数据结构的意义

  数据结构是软件中最核心的课程
 

四，数据结构的知识结构

预备知识：

• 指针
• 结构体
• 动态内存的分配

模块1：线性结构

• 连续存储【数组】
• 离散存储【链表】

• 线性结构的应用

    - 栈
          -数制转换
          - 括号匹配
          - 行编辑程序
          - 迷宫求解
          - 表达式求值
         
    - 队列 

专题：递归

    1，1到100的和
    2，求阶乘
    3，汉诺塔
    4，走迷宫

模块2：非线性结构

• 树

• 图

模块3：查找和排序

• 查找
        - 折半查找
        - 静态查找表
        - 动态查找表
        - 哈希表
• 排序
        -冒泡排序
        - 插入排序
        - 选择排序
        - 快速排序
        - 归并排序
        - 基数排序