初學資料結構

2021-10-03 20:52:02 字數 949 閱讀 8981

(一)資料結構之所以存在

資料結構是由不同資料型別的資料組成的集合體,各個成員可以是不同的資料型別。也就是說,如果要定義乙個包含各種資料型別的物件時,用資料結構會更方便。

(二)定義資料結構

1.結構型別定義 形式:

struct 識別符號

;例如,定義乙個學生型別

struct student

;

2.定義結構變數有兩種方法:

(1)定義結構型別的同時定義結構變數:

例如

struct studentstu1,stu2,*emp;
(2)定義結構型別之後定義結構變數

例如

struct student;

student stu1,stu2,

*emp;

(3)直接定義結構變數

例如

struct

stu1,stu2,

*emp;

值得注意的是,此時沒有了結構型別的識別符號。

說明:乙個結構型別的成員可以是另乙個已定義的結構型別

(三)訪問結構

(1)結構變數.成員

例如,stu1.weiget=108.5;

(2)結構指標->成員 或者 (*結構指標).成員

student stu1;

student *ss;

ss=&stu1;

strcpy(->ss,「xiaoming」);

pp->number=123;

(四)結構陣列

1.形式:

(1)

struct student

stu[5]

;

(2)student stu[5];

2.對結構陣列的初始化順序要和結構體中成員一致

即stu[3]=;

初學資料結構

include using namespace std typedef int type struct testlist int main cout 高階輸入多個結點 從上面可以看出我們不可以讓頭結點發生位址變化,所以需要第三者 cnt for int i 0 i newnew data eleme...

初學資料結構與演算法

程式設計 資料結構 演算法 1 資料結構基礎知識 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄 資料項 乙個資料元素可以有若干個資料項組成 資料項是資料不可...

幾種資料結構初學

list介面實現了collection介面,將collection介面中的方法在list中也都有體現。int size boolean isempty boolean contains object o iterator e iterator boolean add e e boolean remo...