基本概念和数据类型 基本概念 标识符（identifier） 用来表示的有效字符序列：类、变量、方法、数组、文件 命名规则： 以字母、下划线或货币符号开始,后跟上述三种符号和数字(0-9)，字母不限于英文字母，货币符号除$,也可以是其他符号如￥。 不能使用其他特殊符号，如: +、@、&、空格等。 不能与Java关键字同名 英文字母大小写敏感 长度无最大长度

线性表的概念 线性表，全名为线性储存结构。储存方式可以理解为“把所有数据用一根线串起来，再储存到物理空间中”。 储存数据的特点 具有“一对一”逻辑关系。 要求数据的数据类型必须一致。 线性表的分类 线性表存储数据可分为顺序存储结构和链式存储结构 顺序存储结构 将数据依次连续的存入一整块物理空间之中（简称顺序表），如下图所示： 数据集中存放 链式存储结构

引入 在了解内存对齐之前，我们先来做个简短的测试。 看看下面的代码输出的结果。 123456789101112131415#include<iostream>using std::cout;struct test{ int x; char y;};int main(){ test t; cout<<sizeof(t); //输出结果是多少