王道程序员求职宝典

[toc]

第一篇 程序设计基础及数据结构基础

基本概念

• c++内置类型
• c++基本整形
• 内存分区
  • 堆
  • 栈
  • 全局（静态）存储区
  • 文字常量区
  • 程序代码区

数组

• 基本概念
  • 一维数组
    • 一维数组声明
    • 一维数组初始化
      • 全局数组初始化为0
      • 局部数组无初始化
      • 自定义类型数组
  • 字符数组
    • 隐含null结束符
  • 二维数组
    • 二维数组声明
    • 二维数组初始化
      • 按行初始化
      • 顺序初始化
        • 逗号运算符
    • 行/列优先存储
    • 二维数组的动态声明
• 指针操作
  • 指针运算
    • 算术运算
      • 普通+-移动指针
      • 指针相减表示内存距离
    • 关系运算
      • 对比指针之间相对位置
  • 指针数组和数组指针
  • 数组中的应用
    • 指向文字常量区字符
    • 数组名a：指向数组首元素指针
    • &a：类型为指向整个数组指针
    • 元素地址传参当数组名处理
• 数组的应用
  • 线性表
  • 对称矩阵的压缩