C语言---数据结构(内建,数组,自定义)

时间:2021-11-02 07:07:54

数组是一组有序数据的集合,每个元素都属于同一个数据类型。

一维数组的定义:

类型符  数组名[常量表达式]

常量表达式中,可以包括常量和符号常量,int a[3+5]是合法的。但是不能包含int a[n],C语言不允许动态数组。

子函数中是可以存在int a[2*n]的,但是不能是static局部变量,因为子函数中的数据在执行时,n已经确认,可以在

栈中分配出int n[2*n]的地址空间。

在定义时,初始化:

1) int a[10] = {0,1,2,...,9};  //使用{}l=括号

2) int a[10] = {0,1,2,3,4};  //部分赋值,未赋值的元素自动赋值0

3) int a[] ={1,2,3,4,5};  //可以不需要指定数组长度

一维数据的引用,数组名[下标]

二维数据定义:

类型符 数组名[常量表达式][常量表达式]

二维数组的引用 数组名[下标][下标]

二维数组的初始化

1) int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};   //每个行元素单独赋值

2) int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};   //所有元素写在一起赋值

3) int a[3][4] = {{1},{5},{9}};   //对每个行元素,都部分赋值

4) int a[][4] = {1,2,3,4,5,6,7,8,9,10,11,12};  //C语言可自动推断出行元素个数

用来存放字符的数组,字符数组。其中的每个元素存放一个字符。最后自动加空字符'\0'

char [10];

字符数组的初始化,char c[10] = {'I',' ','a',....'y'};    //' '表示空格

C中的字符串是通过字符数组的形式来处理的,结束标志'\0',在ASCII中表示0。

可以通过字符串来对字符数组进行赋值。

char[] = "I am happy";

如果定义的字符数据长度比字符长,系统自动补'\0'

char c[10] = {"china"};  printf("%s",c);  //输出只打印到第5个字符

C语言函数提供的字符串处理的函数。必须包含#include<string.h>

1) puts(字符数组);

  char str[] = {"string"};    puts(str);  //输出时将'\0'转换为\n,

2) gets(字符数组);

  char str[10];  gets(str);  //输入字符,自动加'\0'

  puts和gets函数只能处理一个字符数组。

3) strcat(字符串1,字符串2);

  char str1[30] = {""};

  char str2[] = {"china"};

   printf("%s", strcat(str1,str2));   //str1必须足够大,将str2链接到str1后

4) strcpy(字符数字1,字符串2);

  char str1[10],str2[] = "china";

  strcpy(str1,str2);   //str1只能是数组名的形式,字符数组1必须定义的足够大,

   //赋值时,只是将6个元素,放在str1的前6个单元(包括'\0'),之后的4个单元,仍是str1的字符

   strncpy(str1,str2,n);  //将str2的前n个字符,copy到str1的前n个字符,不包括'\0'。‘’

  //字符串之间不能直接用str1  = str2

5) strcmp(字符串1,字符串2);

  strcmp(str1,str2);  //比较str1和str2,直到出现不同的字符和'\0'为止。

  //str1 == str2,则返回值0,str1 > str2, 则返回正整数,str1 < str2, 则返回负整数

  //字符串之间不能直接用 str1 > str2

6) strlen(字符数组);

  char str[10] = "China";

  printf("%d", strlen(str));   //输出结果为5,表示实际的字符的个数,不包括'\0'

7) strlwr(字符串);   //将字符串的大写转换为小写字母

8) strupr(字符串);  //将字符串的小写转换为大写字母

用户自定义结构体类型:

struct  结构体名  {成员表列};

struct Student {int num;  char name[20];}  student1;

定义结构体变量:

结构体名  结构体变量

struct Student  student1;   //必须加struct来执行结构体类型名

也可以不指定类型名,直接指定结构体变量

  struct {int num;  char name[20];}  student1;

1)在定义结构体变量时,初始化:

  struct Student b = {.name = "zhang"};   //对结构体成员的引用,必须使用成员运算符"."

  struct Student b = {name :"zhang”};

  struct Student b = {"zhang"}

2)通过结构体变量名.成员名来引用结构体变量的成员

  student1.num = 10010;

3)如果成员本身就是一个结构体,可以多次使用"."来引用:

  student1.birthday.month

4)同类型的结构体变量可以相互赋值:

  student1 = student2;

5)可以引用结构体变量的地址,也可以引用结构体变量成员的地址:

  &student1.num   &student1

结构体类型的指针,只能通过->来引用其中的成员变量

定义结构体数组:

结构体类型  数组名[数组长度]

struct Person leader[3];

定义结构体指针:

struct Student *pt;  //如果p指向一个结构体变量stu,结构体变量.成员名(stu.num)

(*p).成员名((*p).num)

p->成员名(p->num)等价

指向结构体数组的指针

struct Student {int num; char name[];};

struct Student stu[3];

struct Student *p;

for(p=stu; p <stu +3; p++);

用结构体变量的数组或指针做函数参数

void input(struct Student stu[]);

共用体类型,同一段存储空间中,存储不同的数据结构,每次只能选择一种。

定义共用体变量:

union 共用体名 {成员表列}  变量表列;

union Data {int i; char ch; float f;} a,b,c;

引用共用体变量: a.i、a.ch、a.f

使用共用体类型数据时,同一内存段某一时间段内,只能用来存放一种数据结构

共用体中起作用的是最后一次被赋值的元素。

a.ch = 'a';  a.f = 1.5;  a.i=40;   //a中的值为40

共用体指针,也是通过.来引用其中的变量

如果一个变量的值只能是几种可能的值,可以定义为枚举(enum)类型

声明枚举类型: enum [枚举名] {枚举元素列表}

enum Weekend {sun, mon, tue, wed, thu, fri, sat};

声明枚举变量: 枚举类型名 变量名

enum Weekend workday;

C编译器对枚举元素是按常量来处理的。故称为枚举常量,所以不能对枚举变量进行赋值。

C语言按顺序,对他们进行赋值0,1,2,,,

printf("%d", workday);   //输出相应的值

用typedef来重新声明类型。

typedef int integer;

typedef struct {int month; int day; int year;} Date;  //声明一个新类型名Date

typedef int Num[100];   //声明Num为整型数组类型名  Num a; a为整型数组名,有100个元素

  NUM n;   n就是一个数组,含有100个元素

typedef char * String;    //String p,定义String为字符类型指针

typedef int (*Pointer) ();    //声明Pointer为指向函数的指针类型

结构体中允许嵌套:

  1)结构体的自引用,结构体内部,包含指向自身类型的结构体指针

  2)结构体的相互引用,结构体内部,包含指向其他类型的结构体的指针

需要注意:

  1)结构体中可以嵌套其他结构体类型的变量,但是不能嵌套自己结构体类型的变量

  2)可以嵌套自己类型的结构体指针;

自我嵌套时:

struct tag1 {

  struct tag1 A;  //不可以嵌套自己类型的变量,这样在编译时,无法分配正确的空间

  int value;

}

struct tag1 {

  struct tag1 *A;  //可以嵌套自己类型的变量指针,在编译时,只分配一个int类型的指针就可以

  int value;

}

相互嵌套时:

typedef struct taga {    //由于B类型声明在后边,所以此处不可以引用,需要先声明B类型的结构体

  B *bp;

  int value;

} A;

typedef struct tagb {

  A *ap;

  int value;

} B;

先声明结构体类型:

typedef struct taga A;

typedef struct tagb B;

struct taga {

  B *bp;

  int value;

}

struct tagb {

  A *ap;

  int value;

}