Professional Documents
Culture Documents
CTDLGT Chuong 1 Concepts
CTDLGT Chuong 1 Concepts
(Buổi 1)
Cấu trúc dữ liệu
Cấu trúc dữ liệu (data structure) được phân
thành hai loại:
f Cấu trúc dữ liệu tuyến tính (linear data structure):
các phần tử tạo thành một dãy (sequence) nối
tiếp nhau và tác vụ duyệt (traversal) là tuyến tính
(tuần tự). Mỗi phần tử có nhiều nhất một phần tử
kề (adjacent element) đi sau nó.
f Cấu trúc dữ liệu phi tuyến tính (non-linear data
structure): các phần tử không tạo thành một dãy
nối tiếp nhau và tác vụ duyệt không là tuyến tính
(không tuần tự). Mỗi phần tử có thể có nhiều
phần tử kề đi sau nó.
Cấu trúc dữ liệu và Giải thuật
Chương 1: Các khái niệm cơ bản
2
Cấu trúc dữ liệu
int s = 0;
for (int i = 1; i <= n; i++)
s = s + i;
int s = 0;
int i = 1;
while (i <= n)
{
s = s + i;
i = i * 2;
}
(n - 1)
(1)