Cấu trúc dữ liệu và giải thuật (ET2100)

Trong bài tập này, sinh viên có thể sử dụng các cấu trúc dữ liệu Mảng, Danh sách liên kết, cây nhị phân tìm kiếm. Tuy nhiên việc dùng mảng hoặc danh sách liên kết với tìm kiếm tuần tự có thể. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Trong thực tế ta thường gặp những ối tượng bao gồm chính nó hoặc được định nghĩa dưới dạng của chính nó. Ta nói các đối tượng đó

Câygồmmộttậpcácnút,có1nút đặcbiệtgọilàgốc(root) vàcác cạnhnốicácnút.

Kiểu dữ liệu (data type) được đặc trưng bởi: Tập các giá trị (a set of values); Cách biểu diễn dữ liệu (data representation) được sử dụng chung cho tất cả các giá trị này; Tập các phép toán (set of operations) có thể thực hiện trên tất cả các giá trị.

Sắp xếp (Sorting) là quá trình tổ chức lại họ các dữ liệu theo thứ tự giảm dần hoặc tăng dần.

Activity of making a database application run faster: Faster means higher throughput (or responsetime), Avoiding transactions that create bottlenecks oravoiding queries that run for hours unnecessarily is a must, A 5% improvement is significant.

Mảng động, danh sách liên kết đơn, danh sách liên kết đôi, ngăn xếp, hàng đợi

Linked list là một cấu trúc tuần tự bao gồm một chuỗi các item theo thứ tự tuyến tính được liên kết với nhau. Do đó, ta chỉ có thể truy cập tuần tự vào linked list, không thể thực hiện truy cập ngẫu nhiên.

Deque – Hàng đợi hai đầu (Double-Ended Queue)

Đồ thị vô hướng, Đồ thị có hướng,Tính liên thông của đồ thị