C++11 数据结构0 什么是 “数据结构“？数据，数据对象，数据元素，数据项概念。算法的基本概念和算法的度量，大O表示法，空间换时间的代码

数据：

是能输入计算机且能被计算机处理的各种符号的集合。
数值型的数据：整数和实数。
非数值型的数据：文字、图像、图形、声音等。

数据对象：

性质相同的 "数据元素" 的集合

例如一个 int arr[10], Teacher tea[3];

数据元素：

tea[0],tea[1],arr[2],这些都是

数据项：

数据元素中的每一项。

数据结构就是研究数据元素之间关系的，注意这门课研究的位置和方向。

算法的概念：

特定问题的求解步骤的描述。

算法复杂度：大O法表示

用空间来换取时间的一个例子：

//有一个数组，统计这个数组中的数组都是由1-999 组成的，统计这个数组中那个数字出现的最多，并打印出现的次数

#include <iostream>
using namespace std;void search(int *array, int len) {int sp[1000] = { 0 }; //都清空成0int i = 0; int max = 0;for (i = 0; i < len;++i) {//遍历数组。将数组的值做为sp数组的下标，每出现一次，则+1int index = array[i] - 1;sp[index] ++;//也就是说，如果碰到array[100] = 11，则将sp[10]的值++，}//找出出现最多的次数，赋值给maxfor (i = 0; i < 1000;++i) {if (max<sp[i]) {max = sp[i];}}//找到了出现最多的次数，还要根据这个次数找到array的值。这里要好好的理解一下for (i = 0; i < 1000;++i) {if (max == sp[i]) {cout << "出现最多的是" << i+1 <<" 出现的次数是 ：" << max << endl;}}
}int main()
{std::cout << "Hello World!\n";//有一个数组，统计这个数组中的数组都是由1-999 组成的，统计这个数组中那个 数字出现的最多，并打印出现的次数int array[] = { 178,2,33,4,5,6,4,3,2,1,23,6,6,6,3,45,46,45,6,6,6,6,6,6,6,6,999 };cout << "sizeof(array)" << sizeof(array)<< endl;cout << "sizeof(*array)" << sizeof(*array) << endl;cout << "*array = " << *array << endl;search(array,sizeof(array)/sizeof(*array));
}