C U TRÚC D LI U VÀ Ấ Ữ Ệ
GI I THU TẢ Ậ
Ch ng 4: Stack và Queue liên k tươ ế
Ch ng 4: Stack và Queue liên k tươ ế
2
Con trỏ
Ch ng 4: Stack và Queue liên k tươ ế
3
Bi u di n con tr b ng C++ể ễ ỏ ằ
Khai báo bi n:ế
Item * item_ptr1, * item_ptr2;
T o m i đ i t ng:ạ ớ ố ượ
item_ptr1 = new Item;
H y b đ i t ng:ủ ỏ ố ượ
delete item_ptr1;
S d ng:ử ụ
*item_ptr1 = 1378;
cout << Student_ptr -> StudentID;
Con tr NULL:ỏ
item_ptr2 = NULL;
Ch ng 4: Stack và Queue liên k tươ ế
4
S d ng con tr trong C++ử ụ ỏ
Đ a ch c a bi n:ị ỉ ủ ế
Bi n: int_ptr = &x;ế
Array: arr_ptr = an_array;
Dynamic array:
Trong C++, array có th đ c qu n lý nh m t con tr và ể ượ ả ư ộ ỏ
ng c l iượ ạ
Ví d :ụ
int arr[3] = {0, 1, 2, 3};
int *arr_ptr = arr;
//in ra 0 – 1 – 2
cout << *arr_ptr << “ - ” << *(arr_ptr + 1) << “ - ” <<
arr_ptr[2];
Ch ng 4: Stack và Queue liên k tươ ế
5
Gán con tr trong C++ỏ
Gán n i dung: bình th ngộ ườ Gán con tr : nguy hi mỏ ể