考研数据结构-基础知识

考验数据结构所需的程序语言基础：

一、（1）基本类型：

• 数据类型：short、int、long、float、double（用来存储各种数字如整数、小数）。考验数据结构中常用的有两种：int（存储整数）float（存储小数）
• 字符类型：char（存储字符）

用法：

int a;
int b=1;
int b,c,d =2;
存取：a=1;d=b;
char a;
char b='A';
char b,c,d='A';

（2）指针型：

（3）构造类型：

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

代码：

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

S s;
s.a=1;
s.b=1.111;
s.c='A';
R=s.a;

（4）void

二、控制语句

 （1）判断语句

 

条件：

（2）循环语句

　　break和continue

　　

三、函数

　　

　　

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(iny *&p){
  p=q;  
}

调用:getResult(p);

 四、逻辑结构

• 没关系

• 一对一

 

• 一对多

• 多对多

五、存储结构

（1）顺序结构

（2）链式结构