㈠ c语言结构性数组
1、C语言结构体数组的定义：数组是有序的并且具有相同类型的数据的集合。
2、结构数组就是具有相同结构类型的变量集合。假如要用C语言，定义一个班级40个同学的姓名、性别、年龄和住址, 可以做成一个结构数组。
结构数组成员的访问是以数组元素为结构变量的，它的形式为：
1、结构数组元素—成员名。
2、例如：student[0].name，student[30].age
3、实际上结构数组相当于一个二维构造, 第一维是结构数组元素, 每个元素是一个结构变量, 第二维是结构成员。
注意：结构数组的成员也可以是数组变量。
㈡ C语言中的数组是什么意思
把具有相同数据类型的若干变量按有序的形式组织起来，
以便于程序处理，这些数据元素的集合就是数组，按照数组
元素的类型不同，可分为：数值数组、字符数组、指针数组
结构数组等各种类别。
数组说明的一般形式为：
类型说明符 数组名[常量表达式]，......;
其中类型说明符可以是任一种基本数据类型或构造数据类型
数组名是定义的数组标识符。常量表达式表示数据元素的个
数，也就是数组的长度。
对数组类型的说明应注意：
1）数组的类型实际上是数组元素的取值类型。
2）数组名的书写应符合标识符的书写规范。
3）数组名不能与其他变量名相同。
4）常量表达式表示数组元素的个数，但是其下标从0开始计算
5）不能在方括号中用变量来表示元素的个数，但是可以用符号
常数或常量表达式。
6）允许在同一个类型说明中，说明多个数组和多个变量。
数组元素的表示方法
一般比较简单就是数组名[下标]来引用，先定义后用，如果
是小数的话，直接自动取整。
数组赋值分为：初始化赋值和动态赋值
初始化赋值一般形式为：
static 类型说明符 数组名[常量表达式]={值，值......};
static表示静态存储类型，c语言规定只有静态存储数组和外部数组
才可做初始化赋值。
c语言对数组的初始化赋值还有几个规定：
1）可以只给部分元素赋值。
2）只能给元素逐个赋值，不能给数组整体赋值。
3）如不给可初始化的数组赋初值，在在数组说明中，可以不给出数组
元素的个数。
下面看一下多维数组
主要看一下二维数组，其他的就可以用二维数组类推得到
二维数组的类型说明的一般形式是：
类型说明符 数组名[常量表达式1][常量表达式2]...；
在c语言中二维数组是按行排列的
二维数组的表示方法：
数组名[下标][下标]
二维数组的初始化
二维数组初始化也是在类型说明时给各下标变量赋以初值。 二维数组可
按行分段赋值，也可按行连续赋值。
二维数组的初始化还应该注意：
1）可以只对部分元素赋初值，未赋初值的元素自动取为0。
2）如对全部元素赋初值，则第一维的长度可以不给出。
字符数组：
用来存放字符变量的数组称为字符数组。
C语言允许用字符串的方式对数组作初始化赋值。例如：
static char c[]={'c', ' ','p','r','o','g','r','a','m'}; 可写为：
static char c[]={"C program"}; 或去掉{}写为：
sratic char c[]="C program";
用字符串方式赋值比用字符逐个赋值要多占一个字节， 用于存放字符串结
束标志'\0'。上面的数组c在内存中的实际存放情况为： C program\0`\0'是
由C编译系统自动加上的。由于采用了`\0'标志，所以在用字符串赋初值时一
般无须指定数组的长度， 而由系统自行处理。在采用字符串方式后，字符数
组的输入输出将变得简单方便。 除了上述用字符串赋初值的办法外，还可用
printf函数和scanf函数一次性输出输入一个字符数组中的字符串， 而不必
使用循环语句逐个地输入输出每个字符。
void main()
{
static char c[]="BASIC\ndBASE";
printf("%s\n",c);
} printf("%s\n",c);
注意在本例的printf函数中，使用的格式字符串为"%s"， 表示输出的是一
个字符串。而在输出表列中给出数组名则可。 不能写为： printf("%s",c[]);
void main()
{
char st[15];
printf("input string:\n");
scanf("%s",st);
printf("%s\n",st);
} char st[15];
本例中由于定义数组长度为15， 因此输入的字符串长度必须小于15，
以留出一个字节用于存放字符串结束标志`\0`。 应该说明的是，对一个字
符数组，如果不作初始化赋值，则必须说明数组长度。还应该特别注意的是，
当用scanf函数输入字符串时，字符串中不能含有空格，否则将以空格作为串
的结束符。例如运行例4.8，当输入的字符串中含有空格时，运行情况为：
input string:this is a book this 从输出结果可以看出空格以后的字符
都未能输出。 为了避免这种情况， 可多设几个字符数组分段存放含空格的
串。程序可改写如下：
Lesson
void main()
{
char st1[6],st2[6],st3[6],st4[6];
printf("input string:\n");
scanf("%s%s%s%s",st1,st2,st3,st4);
printf("%s %s %s %s\n",st1,st2,st3,st4);
}
本程序分别设了四个数组， 输入的一行字符的空格分段分别装入四个数组。
然后分别输出这四个数组中的字符串。在前面介绍过，scanf的各输入项必须以
地址方式出现，如 &a,&b等。但在例4.8中却是以数组名方式出现的，这是为
什么呢?这是由于在C语言中规定，数组名就代表了该数组的首地址。 整个
数组是以首地址开头的一块连续的内存单元。如有字符数组char c[10]，在
内存可表示如图4.2。设数组c的首地址为2000，也就是说c[0]单元地址为2000。
则数组名c就代表这个首地址。因此在c前面不能再加地址运算符&。如写作
scanf("%s",&c);则是错误的。 在执行函数printf("%s",c) 时，按数组名c
找到首地址，然后逐个输出数组中各个字符直到遇到字符串终止标志'\0'为止。
字符串常用函数：
用于输入输出的字符串函数在使用前应包含头文件"stdio.h",使用其他字符串
函数则应包含头文件"string.h".下面介绍几个常用的字符串函数：
1）字符串输出函数 puts 格式：puts（字符数组名） 功能：把字符数组中的字符
串输出到显示器。
#include"stdio.h"
main()
{
static char c[]="BASIC\ndBASE";
puts(c);
}
2）字符串输入函数gets 格式：gets（字符数组名） 功能：从标准输入设备上
输入一个字符串。
#include"stdio.h"
main()
{
char st[15];
printf("input string:\n");
gets;
puts;
}
tips：gets函数并不以空格作为字符串输入结束的标志，而只是以回车作为输入
结束，这是与scanf不同的部分
3）字符串连接函数strcat 格式：strcat（字符数组名1，字符数组名2）
功能：把字符数组2中的字符串连接到字符数组1中字符串后面，并删去字符串
1后的串标志"\0",本函数返回字符数组1的首地址。
#include"string.h"
main()
{
static char st1[30]="My name is ";
int st2[10];
printf("input your name:\n");
gets(st2);
strcat(st1,st2);
puts(st1);
}
4）字符串拷贝函数strcpy 格式：strcpy（字符数组名1，字符数组名2）
功能：把字符数组2中的字符串拷贝到字符数组1中，串结束标志 "\0"也一同
拷贝，字符数组2也可以是一个字符常量，就相当于把一个字符串赋予一个字符数组
#include"string.h"
main()
{
static char st1[15],st2[]="C Language";
strcpy(st1,st2);
puts(st1);
printf("\n");
}
5)字符串比较函数strcmp格式：strcmp(字符数组1，字符数组2) 功能：
按照ASCII码顺序比较两个数组中的字符串，并有函数返回值返回比较结果
#include"string.h"
main()
{
int k;
static char st1[15],st2[]="C Language";
printf("input a string:\n");
gets(st1);
k=strcmp(st1,st2);
if(k==0) printf("st1=st2\n");
if(k>0) printf("st1>st2\n");
if(k<0) printf("st1<st2\n");
}
6)测字符串长度的函数strlen 格式：strlen(字符数组名) 功能：
测字符串的实际长度（不含字符串结束标志"\0"）并作为函数返回值
#include"string.h"
main()
{
int k;
static char st[]="C Language";
k=strlen;
printf("The lenth of the string is %d\n",k);
}
程序举例：
例一：
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i<10;i++)
{
p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j]) {p=j;q=a[j];}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d",a[i]);
}
printf("\ninput number:\n");
scanf("%d",&n);
for(i=0;i<10;i++)
if(n>a[i])
{for(s=9;s<=i;s--) a[s+1]=a[s];<br>break;}
a[i]=n;
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
}
例二：
main()
{
static int a[][4]={3,16,87,65,4,32,11,108,10,25,12,27};
int b[3],i,j,l;
for(i=0;i<=2;i++)
{
l=a[i][0];
for(j=1;j<=3;j++)
if(a[i][j]>l) l=a[i][j];
b[i]=l;
}
printf("\narray a:\n");
for(i=0;i<=2;i++)
{
for(j=0;j<=3;j++)
printf("%5d",a[i][j]);
printf("\n");
}
printf("\narray b:\n");
for(i=0;i<3;i++)
printf("%5d",b[i]);
printf("\n");
}
例三：
void main()
{
char st[20],cs[5][20];
int i,j,p;
printf("input country's name:\n");
for(i=0;i<5;i++)
gets(cs[i]);
printf("\n");
for(i=0;i<5;i++)
{
p=i;strcpy(st,cs[i]);
for(j=i+1;j<5;j++)
if(strcmp(cs[j],st)<0) {p=j;strcpy(st,cs[j]);}
if(p!=i)
{strcpy(st,cs[i]);<br>strcpy(cs[i],cs[p]);<br>strcpy(cs[p],st);<br>}
puts(cs[i]);
printf("\n");
㈢ c语言数组的定义
C语言支持一维数组和多维数组。如果一个数组的所有元素都不是数组，那么该数组称为一维数组。
在C语言中使用数组必须先进行定义，一维数组的定义方式为：类型说明符； 数组名 ；[常量表达式]。
其中，类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符，方括号中的常量表达式表示数据元素的个数，也称为数组的长度。例如：
int a[10]; /* 说明整型数组a，有10个元素 */
float b[10], c[20]; /* 说明实型数组b，有10个元素，实型数组c，有20个元素 */
char ch[20]; /* 说明字符数组ch，有20个元素 */
对于数组类型说明应注意以下几点：
1、数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。
2、数组名的书写规则应符合标识符的书写规定。
3、数组名不能与其它变量名相同。例如：
int a;
float a[10];
是错误的。
4、方括号中常量表达式表示数组元素的个数，如a[5]表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a[0], a[1], a[2], a[3], a[4]。
5、不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如：
#define FD 5
// ...
int a[3+2],b[7+FD];
是合法的。但是下述说明方式是错误的。
int n=5;
int a[n];
6、允许在同一个类型说明中，说明多个数组和多个变量。例如：
int a,b,c,d,k1[10],k2[20];
(3)什么是有序数组c语言扩展阅读：
C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。
二十世纪八十年代，为了避免各开发厂商用的C语言语法产生差异，由美国国家标准局为C语言制定了一套完整的美国国家标准语法，称为ANSI C，作为C语言最初的标准。[1]目前2011年12月8日，国际标准化组织（ISO）和国际电工委员会（IEC）发布的C11标准是C语言的第三个官方标准，也是C语言的最新标准，该标准更好的支持了汉字函数名和汉字标识符，一定程度上实现了汉字编程。
C语言是一门面向过程的计算机编程语言，与C++，Java等面向对象的编程语言有所不同。
其编译器主要有Clang、GCC、WIN-TC、SUBLIME、MSVC、Turbo C等。
㈣ 一维数组的有序插入，用C语言写。
以下是一个可能的实现，包括insertX函数和主函数示例：
#include <stdio.h>
int insertX(int* pa, int n, int x) {
int i, j;
// 找到插入位置
for (i = 0; i < n; i++) {
if (pa[i] > x) {
break;
}
}
// 将老春插入位置后的元素后移
for (j = n; j > i; j--) {
pa[j] = pa[j - 1];
}
// 插入元素
pa[i] = x;
// 返回插入后数组的长度
return n + 1;
}
int main() {
int n, x;
printf("请输入有序数列的长度n：");
scanf("%d", &n);
int a[n];
printf("请输入%d个有序整数：
", n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
printf("请输入要插入的整数x：");
scanf("%d", &x);
n = insertX(a, n, x);
printf("插入后的有序整数为：
");
for (int i = 0; i < n; i++) {
printf("%d ", a[i]);
}
printf("
");
return 0;
}
在上述代码中，我们定义了一个insertX函数来实现将一个整数x插入到一凯纯个有序数组中的功能。该函数的参数包括一盯含咐个指向数组首地址的指针pa，数组的长度n，以及要插入的整数x。函数的具体实现过程如下：
遍历数组，找到插入位置，即第一个大于x的元素的位置i；
将插入位置后的元素后移一位；
在插入位置处插入x；
返回插入后数组的长度n+1。
在主函数中，我们先输入有序数列的长度n和n个有序整数，然后输入要插入的整数x。接着调用insertX函数将x插入到数组中，并输出插入后的有序整数序列。
需要注意的是，上述代码并没有对输入的数据进行范围检查，如果输入的数据不符合要求，程序可能会出现错误。因此，在实际使用中应该添加相应的数据检查和错误处理机制。
㈤ c语言中什么是数组
数组是计算机编程语言上，对于“Array”的中文称呼。将相同数据类型的元素按一定顺序排列的集合，把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字成为数组名，编号成为下标。组成数组的各个变量成为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。
c语言数组
在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
关于可变长数组(VLA)的问题：原来的C标准中是不允许可变长数组出现的，但是在C++中，加入了对VLA的支持，也有不少编译器已经支持这个了，而且好像没有太多的人用这个可变长数组。
如果有过用其它语言编程的经历，那么想必会熟悉数组的概念。由于有了数组，可以用相同名字引用一系列变量，并用数字(索引)来识别它们。在许多场合，使用数组可以缩短和简化程序，因为可以利用索引值设计一个循环，高效处理多种情况。数组有上界和下界，数组的元素在上下界内是连续的。因为 Visual Basic对每一个索引值都分配空间，所以不要不切实际声明一个太大的数组。
此处数组是程序中声明的变量数组。它们不同于控件数组，控件数组是在设计时通过设置控件的 Index 属性规定的。变量数组总是连续的;与控件数组不同的是，不能从一个数组的中部加载或卸载数组元素。
一个数组中的所有元素具有相同的数据类型(在C、C++、Java、pascal中都这样。但也并非所有涉及数组的地方都这样，比如在Visual Foxpro中的数组就并没这样的要求)。当然，当数据类型为 Variant 时，各个元素能够包含不同种类的数据(对象、字符串、数值等等)。可以声明任何基本数据类型的数组，包括用户自定义类型和对象变量。
如果要用户输入的是一个数组，一般是用一个循环，但是在输入前也需要固定数组的大小。
compact跟变长数组没有太大的关系，也应该用不到变长数组。因为一般的传数组到函数中就是传数组的地址和元素的个数的，那只是一个提示，不是要求。
原型可以这样写(假设数组的元素是type)：
int compact(type *Array，int Count)
数组类型说明 在C语言中使用数组必须先进行类型说明。
数组说明的一般形式为：类型说明符 数组名 [常量表达式]，……; 其中，类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。