基本知識 資料結構和C語言

2021-08-17 16:37:03 字數 953 閱讀 7028

資料元素是

資料的基本單位, 資料項是不可分割

的最小單位

資料項是構成資料元素

的最小單位

關於資料型別我們可以在資料結構(c語言版)中看到是這麼定義的:

可分兩類:

一類是 非結構的原子型別,其值是不可分解的,例如c語言中的基本型別(整型,實型、字元型和列舉型別)、指標型別和空型別。

另一類是結構型別:是由若干成分按某種結構組成,因此是可以分解的,它的成分可以是非結構的,也可以是結構的的;

從這裡我們可以看到,我們可以看到指標屬於非結構的原子型別,而且和整型(int),實型(float,double)這些基礎型別不一樣,可以看作是乙個特殊的型別。

指標型別和其他型別有什麼不一樣,這就是我們要討論的問題;

在不同的計算機(16位、32位、64位)裡資料型別分配的空間大小是不一樣的:比如 int 2或4位元組 float 4位元組 double 8位元組 

看一下**:

#include

#include

#include

void main()

指標其實型別就是unsigned int

於是我們發現不管是何種型別的指標,都只佔四個位元組的記憶體空間;甚至多級指標也只佔四個位元組的記憶體空間;這說明不管幾級指標都只佔四個位元組的記憶體空間。

那麼這到底是為什麼?因為指標是一種特殊的資料型別,它不像基本型別那樣可以直接賦值到記憶體空間,也就是說指標的記憶體空間是無法訪問資料的,那麼它所指向的空間你到底儲存的是什麼?正如我們知道的,就是位址,指標就是通過操作位址來操作空間的;

這就是為什麼指標只佔四個位元組的原因,它只需要儲存位址,或者說只能儲存位址,於是它並不是說讓指標指向乙個一千位元組的空間,那麼就重新分配一千位元組的記憶體空間,那樣的話豈不是大大的拉低c語言的效率麼?c語言之所以高效率就是因為可通指標不斷的操作記憶體空間,倘若每次呼叫都要重新分配記憶體空間,並將資料讀取進去,那麼c語言的高效率就無法得到體現了。

資料結構基本知識

資料結構基本知識 一 資料結構的基本概念 1.資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。解釋 簡單來說,樂壇,有成百上千的歌手,樂壇是眾多歌手的集合,可以把樂壇理解為計算機中的資料。2.資料元素 是組成資料的 有一定意義的基本單位,在計算機...

資料結構基本知識和理解

資料結構 基本知識 資料 data 資料是對客觀事物的符號表示。在電腦科學中,資料就是能夠輸入計算機中,被電腦程式處理的符號總總稱。資料元素 data element 資料元素是資料的基本單位。資料元素由若干個資料項組成 在計算機中,程式通常將資料元素當作乙個整體來處理 資料項 data item ...

資料結構 基本知識1

資料結構是研究組成資料的資料元素的學科。資料即資訊的載體,是能夠輸入到計算機中且能被計算機識別 儲存和處理的符號總稱。資料元素由若干資料項組成,資料項是資料中的最小單位。資料型別是對資料元素取值範圍與運算的限定。資料結構 ds 可用形式化語言描述,即ds是乙個二元組 ds d,r 其中,d為資料元素...