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

这篇具有很好参考价值的文章主要介绍了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 }; //都清空成0
	int i = 0; 
	int max = 0;
	for (i = 0; i < len;++i) {//遍历数组。将数组的值做为sp数组的下标，每出现一次，则+1
		int index = array[i] - 1;
		sp[index] ++;//也就是说，如果碰到array[100] = 11，则将sp[10]的值++，
	}

	//找出出现最多的次数，赋值给max
	for (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));
}