计算机软件基础

这是一篇关于计算机软件基础的思维导图，主要内容有计算机基本概念、复习C语言、数据结构。

计算机软件基础

• 计算机基本概念
  • 硬件
    • 控制器
    • 运算器
    • 存储器
    • 输入
    • 输出
  • 软件
    • 系统软件
    • 应用软件
• 复习C语言
  • 指针
  • 数组
• 数据结构
  • 基本概念
    • 是相互之间存在一种或多种特定关系的数据元素的集合，
  • 线性表
    • 用数据元素的有限序列表示
  • 栈、队列和数组
    • 仅一个首、尾结点，其余元素仅一个直接前驱和一个直接后继。
  • 树和二叉树
    • 树的基本概念
    • 二叉树的表示和实现
    • 树和二叉树的转换
    • 树的应用
  • 排序和查找
    • 查找
      • 线性查找
      • 对分查找
      • 分块查找
      • 哈希查找
    • 排序
      • 选择排序
        • 简单选择排序
      • 插入排序
        • 线性插入，对半插入
      • 交换排序
        • 冒泡排序和快速排序