《数据结构c++》-第一章

绪论

算法分析

时间复杂度

空间复杂度

冒泡算法

void bubblesort(int A[], int n)
{
	bool sorted = false;
	while (!sorted)
	{
		sorted = true;
		for (int i = 1; i < n; i++)
		{
			if (A[i - 1] > A[i])
			{
				swap(A[i - 1], A[i]);
				sorted = false;
			}
		}
		n--;
	}

递归recursive

操作系统中文件系统的目录结构

递归会导致空间消耗过多（递归深度）

线性递归中仅出现一次递归基，二分递归中递归基出现频繁，半数为递归基。

斐波那契

__int64 fibI(int n)
{
	__int64 f = 1, g = 0;
	while (0<n--)
	{
		g += f;
		f = g - f;
	}
	return g;
}

封装

将数据项与其内部实现分离，提供一致对外接口，隐藏内部实现细节。