Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:

typedef struct PM

{

int maPM; int tongsoMay;

} PHONGMAY;

typedef struct Node { PHONGMAY Data; Node * NextNode;

} OneNode;

typedef OneNode * SLLPointer;

Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu:

void Swap(int &X, int &Y)

{ int Temp = X;

X = Y;

Y = Temp;

return; }

void Swap(float X, floatY)

{ int Temp = X;

X = Y;

Y = Temp;

return; }

void Swap(int *X, int *Y)

{ int Temp = X;

X = Y; Y = Temp;

return; }

void Swap(int X, intY)

{ int Temp = X;

X = Y;

Y = Temp; return; }

Số phép gán: Gmax = 1

Số phép so sánh: Smax = 2N+1

Số phép gán: Gmax = 2

Số phép so sánh: Smax = 2N+1

Số phép gán: Gmax = 1

Số phép so sánh: Smax = 2N+2

Số phép gán: Gmax = 1

Số phép so sánh: Smax = N+2

sv1.MSSV = “Nguyen Van A”;

sv2.MSSV = “Nguyen Van B”;

sv1.MSSV = “Nguyen Van A”;

sv2->MSSV = “Nguyen Van B”;

sv1->MSSV = “Nguyen Van A”;

sv2->MSSV = “Nguyen Van B”;

sv1->MSSV = “Nguyen Van A”;

sv2.MSSV = “Nguyen Van B”;

Thủ tục tìm nhị phân phần tử được nhập từ bàn phím, nếu tìm thấy sẽ thông báo ABSENT

Thủ tục tìm nhị phân phần tử được nhập từ bàn phím, nếu không tìm thấy sẽ thông báo ABSENT

Thủ tục tìm tuyến tính phần tử được nhập từ bàn phím, nếu tìm thấy sẽ thông báo ABSENT

Thủ tục tìm tuyến tính phần tử được nhập từ bàn phím, nếu không tìm thấy sẽ thông báo ABSENT

Hàng đợi còn được gọi là danh sách FILO và cấu trúc dữ liệu này còn được gọi cấu trúc FILO (First In Last Out)

Hàng đợi là một danh sách mà trong đó thao tác thêm 1 phần tử vào trong danh sách được thực hiện 1 đầu này và lấy 1 phần tử trong danh sách lại thực hiện bởi đầu kia

Hàng đợi là một danh sách mà trong đó thao tác thêm 1 phần tử hay hủy một phần tử trong danh sách được thực hiện 1 đầu

Hàng đợi phải là một danh sách liên kết đơn

Cây cân bằng tương đối là một cây nhị phân thỏa mãn điều kiện là đối với mọi nút của cây thì số nút của cây con trái và số nút của cây con phải của nút đó hơn kém nhau không quá 1. Cây cân bằng tương đối còn được gọi là cây AVL (AVL tree)

Cây cân bằng tương đối là một cây N phân thỏa mãn điều kiện là đối với mọi nút của cây thì chiều cao của cây con trái và chiều cao của cây con phải của nút đó hơn kém nhau không quá 2. Cây cân bằng tương đối còn được gọi là cây AVL (AVL tree)

Cây cân bằng tương đối là một cây nhị phân thỏa mãn điều kiện là đối với mọi nút của cây thì chiều cao của cây con trái và chiều cao của cây con phải của nút đó hơn kém nhau không quá 1. Cây cân bằng tương đối còn được gọi là cây AVL (AVL tree)

Cây cân bằng tương đối cũng là cây cân bằng hoàn toàn

CurNode != NULL OR CurNode->Data = SearchData

CurNode = NULL OR CurNode->Data != SearchData

CurNode = NULL OR CurNode->Data = SearchData

CurNode != NULL OR CurNode->Data != SearchData

Hủy phần tử đầu của Stack

Hủy phần tử cuối của Stack

Hủy phần tử cuối của Stack và lấy giá trị đó in ra màn hìn

Hủy toàn bộ Stack

2 3 4

1 2 3

2 3 5

1 4 5

1 4 2 3 5

5 4 3 2 1

1 4 5 3 2

1 3 4 2 5