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));
}

数据结构：

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

那么具体要学些啥呢？

1.一般线性表的顺序实现，实际上就是数组

2.一般线性表的链式存储 --单链表

3.一般线性表的链式存储 --双链表

4.一般线性表的链式存储 --循环链表

5.栈的顺序存储

6.栈的链式存储

7.队列的顺序存储

8.队列的链式存储

9.然后再研究树。树的知识点是以学好前面的知识为基础的，因此要先学好前面的线性表 相关的。然后再学习树