Lập trình hướng đối tượng sử dụng C++
Các dạng dữ liệu trừu tượng
Trước khi một chương trình được viết, chúng ta nên có một ý tưởng khá tốt về làm cách nào hoàn thành nhiệm
vụ đang được thực thi bởi chương trình này. Vì vậy, một phác thảo của chương trình chứa các yêu cầu của
nó nên đi trước quá trình code. Dự án càng lớn càng phức tạp, pha phác thảo càng nên chi tiết. Các chi
tiết thực thi nên được trì hoãn tới các giai đoạn sau này của dự án. Đặc biệt là, các chi tiết của các
cấu trúc dữ liệu cụ thể sẽ được sử dụng trong thực thi không nên được chỉ ra tại phần bắt đầu.
Từ phần bắt đầu, nó là quan trọng để chỉ ra mỗi nhiệm vụ về mặt đầu vào và đầu ra. Tại các giai đoạn bắt
đầu, chúng ta nên quan tâm nhiều hơn với chương trình nên làm gì, không với nó nên được thực hiện như
thế nào. Hành vi của chương trình là quan trọng hơn các bánh răng của cơ cấu hoàn thành nó. Ví dụ, nếu
một vật được cần để hoàn thành một vài nhiệm vụ, vật được chỉ ra về mặt các hoạt động thực hiện trên nó
hơn là về mặt cấu trúc bên trong của nó. Các hoạt động này có thể hành động trên vật này, ví dụ, điều chỉnh
nó, tìm kiếm cho một vài chi tiết trong nó, hay lưu giữ thứ gì đó trong nó. Sau khi các hoạt động này được
chỉ ra chính xác, thực thi của chương trình có thể bắt đầu. Thực thi quyết định cấu trúc dữ liệu nào
nên được sử dụng đế làm thực thi hiệu quả nhất về mặt thời gian và không gian. Một vật chỉ ra về mặt các
hoạt động được gọi là dạng dữ liệu trừu tượng. Một dạng dữ liệu trừu tượng không phải là một phần của
chương trình, vì một chương trình được viết trong một ngôn ngữ lập trình yêu cầu định nghĩa của một cấu
trúc dữ liệu, không chỉ các hoạt động trên cấu trúc dữ liệu. Tuy nhiên, một ngôn ngữ hướng đối tượng (OOL)
như C++ có một liên kết trực tiếp đối với các dạng dữ liệu trừu tượng bằng cách thực thi chúng như một class.