資料結構學習筆記 資料型別和抽象資料型別

2021-10-23 23:07:59 字數 1853 閱讀 8606

1.資料型別

資料型別是指:一組性質相同的值和定義在此集合上面的一組操作的總和,是某種程式語言中已實現的資料結構。

1.自動變數,就是我們c中類似"int c = 4;",c這樣得的變數,在超出其作用範圍時會自動釋放其記憶體空間。

2.指標型別。

3.陣列型別。

4.結構體型別。

結構體定義方式
struct teacher

;

結構體賦值方式。

在定義結構體,並定義乙個結構體變數之後,可以通過」結構體.成員「來賦值。

struct teacher t;

t.no =85;

t.name =

"張敏"

;t.age =42;

#或者是

char name[2]

=;strcpy

(t.name,name)

;#strcpy

() 把後者所指向的記憶體空間裡面的字串賦值到前者所指的記憶體空間裡面。

t變數所分配的記憶體空間大小為所有成員占用的記憶體空間之和。

結構體在記憶體中的存放方式。

由圖可知結構體的成員是緊挨著儲存的,寫入或呼叫的時候使用「t.no」的形式呼叫。

共用體型別:

共用體型別也是乙個形式上類似結構體的東西,它有成員,但是呢,它的成員不是單獨擁有一塊儲存空間的,而是所有成員都共同擁有乙個儲存空間,為了防止成員所擁有的空間不會過小,就把這個共同擁有的儲存空間的大小設定為占用儲存空間最大的成員占用的空間。

共用體定義方法如下:
union tag

;

共用體賦值方式如下:
typedef union tag test;

//typedef 給函式起乙個外號。

test u;

u.n =

0x4142

;#output

printf

("n = %x"

, u.n)

;n =

4142

printf

("b = %c"

,u.b)

;b =

2.抽象資料型別:abstract data type ,簡稱adt

是指從程式設計問題的數學模型中抽象出來的資料邏輯結構和資料邏輯結構上的運算。

抽象資料型別的基本描述格式如下:
adt 抽象資料型別名

資料關係:r

= 基本運算:

sum(&x1,

&y1,x2,y2)

:複數加法,&x1,

&y1,x2,y2分別為兩個複數的實部和虛部。

subtract

(&x1,

&y1,x2,y2)

:複數減法,&x1,

&y1,x2,y2分別為兩個複數的實部和虛部。

值得一提的是兩個基本運算中的引用變數的作用原理,在c++中,&x稱為引用變數,

用乙個變數b給它賦值的時候,它會和賦值變數b共用乙個儲存空間,當b的值變成q,

x的值也會是q,同樣的,當x被賦值為p時,b也會是p。

資料結構學習筆記 資料結構緒論

資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能夠被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的 具有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由若干資料項組成。資料項是資料不可分割的最小單位。資料物件 是性質相同的資料元素的...

資料結構學習筆記 陣列

package com.cc.array public class myarray 陣列插入元素 param index param element throws exception public void insert int index,int element throws exception ...

資料結構考研筆記 資料型別

資料型別 1 結構型 結構體是系統提供給程式設計師製作新的資料型別的一種機制。eg 製作乙個由不同型別的變數組成的陣列 typedef struct typea typea a 定義了乙個陣列,a.a a.b a.c分別對應於結構體變數a的第一第二第三個元素的值 typea a 3 定義了乙個二維陣...