Ta biết rằng việc lập trình phụ thuộc phần lớn vào cách mô hình hóa dữ liệu của bài toán cần giải. Mối quan hệ giữa thuật toán và cấu trúc dữ liệu trong lập trình đã được Niclaus Wirth, tác giả ngôn ngữ lập trình Pascal, đưa ra một công thức rất nổi tiếng. | 1 CHƯƠNG V. CẤU TRÚC DỮ LIỆU a biết rằng việc lập trình phụ thuộc phần lớn vào cách mô hình hoá dữ liệu của bài toán cần giải. Mối quan hệ giữa thuật toán và cấu trúc dữ liệu trong lập trình đã được Niclaus Wirth tác giả ngôn ngữ lập trình Pascal đưa ra một công thức rất nổi tiếng Cấu trúc dữ liệu Thuật toán Chương trình Data structure Algorithms Programs Như đã thấy thuật toán mới chỉ phản ánh các thao tác cần xử lý còn đối tượng để xử lý trong máy tính lại là dữ liệu. Nói đến thuật toán là nói đến thuật toán đó tác động lên dữ liệu nào. Còn nói đến dữ liệu là nói đến dữ liệu ấy cần được tác động bởi thuật toán nào để đưa đến kết quả mong muốn. Dữ liệu biểu diễn thông tin cần thiết để giải bài toán gồm dữ liệu đưa vào dữ liệu đưa ra và dữ liệu tính toán trung gian. Một cấu trúc dữ liệu liên quan đến ba yếu tố kiểu dữ liệu các phép toán tác động lên dữ liệu và cách biểu diễn dữ liệu trong bộ nhớ của máy tính tuỳ theo công cụ lập trình. Trong chương này chúng ta sẽ trình bày một số cấu trúc dữ liệu tiêu biểu như tập hợp ngăn xếp danh sách móc nối cây. Tập hợp Trong toán học tập hợp set là một nhóm hay một bộ sưu tập các đối tượng1 phân biệt x1 x2 . xn được gọi là các phần tử elements của tập hợp. Do mỗi phần tử của một tập hợp chỉ được liệt kê một lần và không được sắp xếp thứ tự nên người ta không nói đến phần tử thứ nhất phần tử thứ hai . Ví dụ hai tập hợp sau đây là đồng nhất a b d a d e c d a b c d Do tập hợp cũng là một danh sách người ta có thể sử dụng cấu trúc danh sách để biểu diễn tập hợp trong Scheme. Như vậy một tập hợp rỗng là một danh sách rỗng. Để so sánh hai tập hợp có bằng nhau không ta có thể sử dụng vị từ equal như sau define setequal E1 E2 cond hai tập hợp rỗng thì bằng nhau and null E1 null E2 t hai tập hợp có hai phần tử đầu tiên bằng nhau 1 Khái niệm đối tượng của tập hợp có tính trực giác do nhà toán học người Đức G. Cantor đưa ra từ năm 1985. Đến năm 1902 nhà triết học người Anh B. Russell đã chỉ ra những nghịch lý toán học paradox hay
