數(shù)據(jù)：

• 是能輸入計(jì)算機(jī)且能被計(jì)算機(jī)處理的各種符號(hào)的集合。
• 數(shù)值型的數(shù)據(jù)：整數(shù)和實(shí)數(shù)。
• 非數(shù)值型的數(shù)據(jù)：文字、圖像、圖形、聲音等。

數(shù)據(jù)對(duì)象：

? ? ? ? 性質(zhì)相同的 "數(shù)據(jù)元素" 的集合

? ? ? ? 例如一個(gè) int arr[10],? Teacher tea[3];

數(shù)據(jù)元素：?

? ? ? ? tea[0],tea[1],arr[2],這些都是

數(shù)據(jù)項(xiàng)：

? ? ? ? 數(shù)據(jù)元素中的每一項(xiàng)。

數(shù)據(jù)結(jié)構(gòu)就是研究 數(shù)據(jù)元素之間關(guān)系的，注意這門(mén)課研究的位置和方向。

算法的概念：

特定問(wèn)題的求解步驟的描述。

算法復(fù)雜度：大O法表示

用空間來(lái)?yè)Q取時(shí)間的一個(gè)例子：

//有一個(gè)數(shù)組，統(tǒng)計(jì)這個(gè)數(shù)組中的數(shù)組都是由1-999 組成的，統(tǒng)計(jì)這個(gè)數(shù)組中那個(gè) 數(shù)字出現(xiàn)的最多，并打印出現(xiàn)的次數(shù)

#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) {//遍歷數(shù)組。將數(shù)組的值做為sp數(shù)組的下標(biāo)，每出現(xiàn)一次，則+1
		int index = array[i] - 1;
		sp[index] ++;//也就是說(shuō)，如果碰到array[100] = 11，則將sp[10]的值++，
	}

	//找出出現(xiàn)最多的次數(shù)，賦值給max
	for (i = 0; i < 1000;++i) {
		if (max<sp[i]) {
			max = sp[i];
		}
	}

	//找到了出現(xiàn)最多的次數(shù)，還要根據(jù)這個(gè)次數(shù)找到array的值。這里要好好的理解一下
	for (i = 0; i < 1000;++i) {
		if (max == sp[i]) {
			cout << "出現(xiàn)最多的是" << i+1 <<" 出現(xiàn)的次數(shù)是 ：" << max << endl;
		}
	}
}

int main()
{
    std::cout << "Hello World!\n";
	//有一個(gè)數(shù)組，統(tǒng)計(jì)這個(gè)數(shù)組中的數(shù)組都是由1-999 組成的，統(tǒng)計(jì)這個(gè)數(shù)組中那個(gè) 數(shù)字出現(xiàn)的最多，并打印出現(xiàn)的次數(shù)
	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));
}

數(shù)據(jù)結(jié)構(gòu)：

數(shù)據(jù)結(jié)構(gòu)就是研究 數(shù)據(jù)元素之間關(guān)系的，注意這門(mén)課研究的位置和方向。

那么具體要學(xué)些啥呢？

1.一般線性表的順序?qū)崿F(xiàn)，實(shí)際上就是數(shù)組

2.一般線性表的鏈?zhǔn)酱鎯?chǔ) --單鏈表

3.一般線性表的鏈?zhǔn)酱鎯?chǔ) --雙鏈表

4.一般線性表的鏈?zhǔn)酱鎯?chǔ) --循環(huán)鏈表

5.棧的順序存儲(chǔ)

6.棧的鏈?zhǔn)酱鎯?chǔ)

7.隊(duì)列的順序存儲(chǔ)

8.隊(duì)列的鏈?zhǔn)酱鎯?chǔ)

9.然后再研究樹(shù)。樹(shù)的知識(shí)點(diǎn)是以學(xué)好前面的知識(shí)為基礎(chǔ)的，因此要先學(xué)好前面的線性表 相關(guān)的。然后再學(xué)習(xí)樹(shù)

????????

文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-851647.html

到了這里，關(guān)于C++11 數(shù)據(jù)結(jié)構(gòu)0 什么是 “數(shù)據(jù)結(jié)構(gòu)“？數(shù)據(jù)，數(shù)據(jù)對(duì)象，數(shù)據(jù)元素，數(shù)據(jù)項(xiàng) 概念。算法的基本概念 和 算法的度量，大O表示法，空間換時(shí)間的代碼的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！