数据结构之起步

数据结构之起步

系统生命周期五个阶段：需求、分析、设计、编码、验证。

置换方法：

（1）宏定义：适用于任何数据类型。

#define SWAP(x,y,t)  ((t)=(x), (x)=(y), (y)=(t))

（2）函数：

void swap(int *x, int *y)

{

int temp = *x;

*x = *y;

*y = temp;

}

或

void swap(int &x, int &y)

{

int temp = x;

x = y;

y = temp;

}

或

void swap(int *x, int *y)

{

*y = *x ^ *y;

*x = *x ^ *y;

*y = *x ^ *y;

}