数据结构-第一章：基础篇

数据结构-第一章：基础篇

1 程序语言基础

1.1 变量类型

1.1.1基本类型：int存整数， char存字符

用法

int a;
int b = 1;
int b,c,d = 2;

存取：
a = 1; 
d = b;
char = 'a';

1.1.2 指针型

int *p1 = &A; 定义指针，指向地址；
float *p2 = &B;
char *p3 = &C;
p1 = &D;
E = *p1;
int *p4 = NULL;

1.1.3 构造类型

int B[100]; //长度为100，0～99
int A[5] = {1,1,1,1,1}

存取
A = A[0];
A[0] = b;

构造类型
school_Name；
school_Number；

结构体：不同类型变量组合在一起的变量

typedef struct 结构体名
{
		int a;
		float b;
		char c;
		struct 结构体名 *d
		……
}结构体名;

typedef struct
{
		int a;
		float b;
		char c;
		……
}结构体名;

typedef struct
{
		int a;
		float b;
		char c;
		……
}S;

S s;
//注意是小s
s.s = 1;
s.a = 1.111;
s.c = 'A';
R = s.a;

1.1.4 void

void F()
{
	``````
  ``````
  return; //什么都不用做，只要return就好
}

1.2 控制语句

1.2.1 判断语句

if（条件）
{
````
}

if(条件)
{
````
}

if(条件)
{
``````
}
else if(条件)
{
````
}
else //else可以不出现
{

}

注意其中的条件语句

可以是表达式 a==b， a+b ，1+1 ，!a

也可以是变量 a ，123 ，‘a’

1.2.2 循环语句

for(int i = 0; i < N ;i++)
{
​````
}

while(条件)
{
​```
}

判断是否继续循环的语句有两种，分别是break和continue

for(int i = 0; i < N ; i++)
{
		····
		if(条件)
		{
				...
				break; //结束这个循环并且跳出循环
				...
		}
}

for(int i = 0; i < N ; i++)
{
		····
		if(条件)
		{
				...
				break; //跳过本次循环，继续循环
				...
		}
}

1.3 函数

返回值类型 函数名 (参数定义列表)
{
		....
}

//调用方法
函数名 (参数列表)


int add(int a, int b)
{
		return a + b;
}
result = add (1,2);

//也可以不定义参数进行调用
void F()
{
		...
}
F();

//当然也可以定义成指针型变量
int result = 0;
void getResult (int &r)
{
		++r;
}
getResult(result);


int *p = NULL;
void getResult(int *&p)
{
		...
		p = q;
		...
}
getResult (p);