数据结构的C语言基础

1. 数据输出

• printf()函数为格式输出函数，它存在于标准函数库中，在C语言程序中可以直接调用，但程序源文件的开头必须包含以下命令： #include < stdio.h >或#include "stdio.h "
• ％-md：数据以左对齐占m列形式输出，数位不足时从右侧补充空格。
• .（小数点）：用于分隔域宽与输出精度，通常与输出宽度和数据精度结合使用。

2. 一维数组

• 对一维数组的初始化有两种方式：一种是在数组定义时进行初始化，另一种是先定义数组，然后再对数组元素进行一一赋值。
  
  • 定义时初始化定义数组时进行初始化的具体形式为：类型说明符 数组名[ 常量表达式]={ 表达式1 ，表达式2 ，…表达式n}; 
  • 先定义，再赋值的情况下，数组就无法再用大括号进行整体赋值了。此时，我们就需要对数组元素进行一一赋值。

3.指针基础

• 指针是一种数据类型，计算机内存地址所存储的数据内容的类型就是指针的类型，因此不同类型变量的地址具有不同的指针类型。
• 取地址运算符“&”只能作用于变量，包括基本类型的变量、数组元素、结构体变量等，不能作用于数组名、常量或寄存器变量等。在C语言中，数组名是数组的首地址，是一个地址常量。
• 相同类型的指针可以进行减运算，运算的结果表示这两个指针所指地址之间的元素个数，而不是相差的字节数。
  
  • 假设p和q是指向同一数组的元素的指针，指针变量p所指元素位于指针变量q所指元素之前，则： p>q结果为0
• 指针变量的赋值是将一个对象的地址赋值给一个指针变量，这个地址是系统分配的地址而不是用户自己想定的数值，对象的地址可以是一般的地址常量或地址变量。
• 若要对不同基本类型的指针赋值时，必须使用强制类型转换。
• 任何类型的指针都可以直接赋给void指针，void指针也可以直接赋给任何类型的指针变量。
  
  • void用于说明函数返回值类型时表示函数无返回值，用于说明函数参数时表示函数无参数。
  • void*是一种通用指针类型，当void用于说明指针时表示该指针指向不定类型&