第一章 緒論
一、數(shù)據(jù)結(jié)構(gòu)的基本概念
1、基本概念
1)數(shù)據(jù)
數(shù)據(jù)是信息的載體,是描述客觀事物屬性的數(shù)、字符及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序識(shí)別和處理的符號(hào)的集合。數(shù)據(jù)是計(jì)算機(jī)程序加工的原料。
2)數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)
數(shù)據(jù)元素是數(shù)據(jù)的基本單位,通常作為一個(gè)整體進(jìn)行考慮和處理。一個(gè)數(shù)據(jù)元素可由若干數(shù)據(jù)項(xiàng)組成,數(shù)據(jù)項(xiàng)是構(gòu)成數(shù)據(jù)元素的不可分割的最小單位。
3)數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
數(shù)據(jù)對(duì)象是具有相同性質(zhì)的數(shù)據(jù)元素的集合,是數(shù)據(jù)的一個(gè)子集。
4)數(shù)據(jù)類型、抽象數(shù)據(jù)類型(ADT)
數(shù)據(jù)類型是一個(gè)值的集合和定義在此集合上的一組操作的總稱。
①、原子類型。其值不可再分的數(shù)據(jù)類型。
②、結(jié)構(gòu)類型。其值可以再分解為若干成分(分量)的數(shù)據(jù)類型。
2、三要素
1)邏輯結(jié)構(gòu)
數(shù)據(jù)元素之間的邏輯關(guān)系是什么?
2)存儲(chǔ)結(jié)構(gòu)(物理結(jié)構(gòu))
如何用計(jì)算機(jī)表示數(shù)據(jù)元素的邏輯關(guān)系
3)數(shù)據(jù)的運(yùn)算
施加在數(shù)據(jù)上的運(yùn)算包括運(yùn)算的定義和實(shí)現(xiàn)。運(yùn)算的定義是針對(duì)邏輯結(jié)構(gòu)的,指出運(yùn)算的功能;運(yùn)算的實(shí)現(xiàn)是針對(duì)存儲(chǔ)結(jié)構(gòu)的,指出運(yùn)算的具體操作步驟。文章來源:http://www.zghlxwxcb.cn/news/detail-533338.html
二、算法和算法評(píng)價(jià)
1、算法的基本概念
1)什么是算法?
算法(Algorithm)是對(duì)特定問題求解步驟的一種描述,它是指令的有限序列,其中的每條指令表示一個(gè)或多個(gè)操作。文章來源地址http://www.zghlxwxcb.cn/news/detail-533338.html
1)什么是算法?
1)什么是算法?
到了這里,關(guān)于數(shù)據(jù)結(jié)構(gòu)【考研筆記】的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!