数据结构 绪论

（一）数据类型
1.结构型：用户已有数据类型为原料制作的数据类型。
数组、结构体
typeA a[3]代表一个数组里面存放着三个结构体，类比二维数组。

2.指针型：
int *a；&a；
b=&a；a的地址存放于b中

3.结点构造:
（1链表
typedef struct Node{
int data；
struct Node *Next；
}Node；
（2二叉树
typedef struct node{
int data；
struct node *lchild；
struct node *rchild；
}

创建一个二叉树：

node new_node;
new_node=(node)malloc(sizeof(node));

取分量：
new_data=new_node ->data;

对于优先级问题，要多加括号。

4.typedef和#define
typedef struct Node{
int data；
struct Node *Next；
}Node；
Node就相当于一个节点。
Node new_node;

#define Max 50;

(二)函数
1.被传入函数的参数是否改变
（1.普通变量

int a=0；
void f（int x）{
++x；
}
f（a）

int a=-；
void f（int &x）{
++x；
}
f（a）

（2.指针型
void f（int *&x）
{
++x；
}

（3.数组型
void f（int x[],int n）{

}

void f （int x[][maxSize],int n）
{

}

注意点：
1.传数组的时候，不一定要规定传具体大小，也就是一维数组不必须写明，但是二维数组的第二位一定要写明。

2.并且传入的时候，一定是int x[][maxSize]
3.数组传入的时候就是对数组本身做出改变，没有引用型和非引用型之分。

2.有返回值的函数
返回值用来判断函数执行状态的标记，或者是计算的结果。

typedef bool STATUS
typedef int ELEMTYPE

（二）算法相关
时间复杂度度量：算法基本的执行次数。f（n）增长最快的项的系数为1。

算法题目找到问题规模n，求出函数f（n）

计算时间复杂度：
1.确定算法基本操作以及问题规模
2.求f（n），确实顶时间复杂度O（n）

空间复杂度：占用空间大小

（三）数据结构的基本概念

算法特性：
有穷、确定、可行、输入、输出
设计目标：正确、可读、健壮、高效率低存储

物理结构：（存储结构）
数据元素由若干数据项构成，数据项叫数据域，分为值域和指针域。
方式：
顺序存储、链式存储、索引存储、散列存储

基本概念：
数据 int char
数据元素 一个结构体
数据对象：结构体集合
数据结构：数据元素有关系。逻辑结构、存储结构、对数据的运算。

数据的逻辑结构：
对数据之间关系的描述。
1.线性结构：（一对一）
特点：唯一首尾元素、除首元素都有前驱、除尾元素都有后继
2.非线性结构：（一对多）树和图