Figure 7.17 (equivalently, Figure 7

Figure 7.17 (equivalently, Figure 7.18) is an implementation of a job queue class, that is, a data type together with the operations to be performed on instantiations of that data type.
Such a construct is called an abstract data type.
Figure 7.24 shows how this abstract data type may be utilized in C++ for the three job queues of the operating system. Three job queues are instantiated: highPriorityQueue, mediumPriorityQueue, and lowPriorityQueue. (The Java version differs only in the syntax of the data declarations of the three job queues.) The statement highPriorityQueue. initializeJobQueue () means “apply method initializeJobQueue to data structure highPriorityQueue,” and similarly for the other two statements.
Abstract data types are a widely applicable design tool. For example, suppose that a product is to be written in which a large number of operations have to be performed on rational numbers, that is, numbers that can be represented in the form n/d, where n and d are integers, d 0. Rational numbers can be represented in a variety of ways, such as two elements of a one-dimensional array of integers or two attributes of a class. To implement rational numbers in terms of an abstract data type, a suitable representation for the data structure is chosen. In Java, it could be defi ned as shown in Figure 7.25, together with the various operations that are performed on rational numbers, such as constructing a rational number from two integers, adding two rational numbers, or multiplying two rational numbers. (The problems induced by public attributes such as numerator and denominator in Figure 7.25 will be fi xed in Section 7.6.) The corresponding C++ implementation differs in the placement of the reserved word public. Also, an ampersand is needed when an argument is passed by reference.
Abstract data types support both data abstraction and procedural abstraction (Section 7.4.1). In addition, when a product is modifi ed, it is unlikely that the abstract data types will be changed; at worst, additional operations may have to be added to an abstract data type. Therefore, from both the development and the maintenance viewpoints, abstract data types are an attractive tool for software producers.

Results (Vietnamese) 1:

Con số 7,17 (tương đương, con số 7,18) là một việc thực hiện của một tầng lớp hàng đợi công việc, có nghĩa là, một kiểu dữ liệu cùng với các hoạt động được thực hiện trên instantiations kiểu dữ liệu đó. Một xây dựng được gọi là kiểu dữ liệu trừu tượng. Con số 7,24 cho thấy như thế nào kiểu dữ liệu trừu tượng này có thể được sử dụng trong C++ cho các hàng đợi ba việc làm của hệ điều hành. Ba hàng đợi công việc được instantiated: highPriorityQueue, mediumPriorityQueue, và lowPriorityQueue. (Phiên bản Java khác với chỉ trong cú pháp của tờ khai dữ liệu của hàng đợi ba việc.) HighPriorityQueue tuyên bố. initializeJobQueue () có nghĩa là "áp dụng phương pháp initializeJobQueue cho dữ liệu cấu trúc highPriorityQueue," và tương tự cho hai báo cáo khác. Kiểu dữ liệu trừu tượng là một công cụ thiết kế áp dụng rộng rãi. Ví dụ, giả sử rằng một sản phẩm là để được ghi trong đó một số lớn các hoạt động đã được thực hiện trên số hữu tỉ, có nghĩa là, số điện thoại có thể được đại diện trong hình thức n/d, nơi n và d là các số nguyên, d 0. Số hữu tỉ có thể xuất hiện trong nhiều cách, chẳng hạn như hai yếu tố của một mảng hết số nguyên hoặc hai thuộc tính của một tầng lớp khác nhau. Để thực hiện số hữu tỉ trong điều khoản của kiểu dữ liệu trừu tượng, một đại diện phù hợp cho cấu trúc dữ liệu được chọn. Trong Java, nó có thể là defi ned như minh hoạ trong hình 7,25, cùng với các hoạt động được thực hiện trên số hữu tỉ, chẳng hạn như xây dựng một số hữu tỉ từ hai số nguyên, thêm hai số hữu tỉ hoặc nhân hai số hữu tỉ. (Các vấn đề gây ra bởi các thuộc tính khu vực chẳng hạn như tử số và mẫu số trong con số 7,25 sẽ là fi xed trong phần 7.6.) Việc thực hiện C++ tương ứng khác ở các vị trí của từ thuộc khu vực. Ngoài ra, một ký là cần thiết khi một cuộc tranh cãi được thông qua bởi tham chiếu. Kiểu dữ liệu trừu tượng hỗ trợ dữ liệu trừu tượng và thủ tục trừu tượng (phần 7.4.1). Ngoài ra, khi một sản phẩm là bổ ed, nó không chắc rằng các loại dữ liệu trừu tượng sẽ được thay đổi; lúc tồi tệ nhất, hoạt động bổ sung có thể cần phải được thêm vào một kiểu dữ liệu trừu tượng. Vì vậy, từ sự phát triển và những quan điểm bảo trì, các loại dữ liệu trừu tượng là một công cụ hấp dẫn cho các nhà sản xuất phần mềm.

Results (Vietnamese) 2:

Hình 7.17 (tương đương, Hình 7.18) là một thực hiện của một lớp hàng đợi công việc, đó là một kiểu dữ liệu cùng với các hoạt động được thực hiện trên các khởi tạo của kiểu dữ liệu.
Một cấu trúc như vậy được gọi là một kiểu dữ liệu trừu tượng.
Hình 7.24 show cách kiểu dữ liệu trừu tượng này có thể được sử dụng trong C ++ cho ba hàng đợi công việc của hệ điều hành. Ba hàng đợi công việc được khởi tạo: highPriorityQueue, mediumPriorityQueue, và lowPriorityQueue. (Phiên bản Java chỉ khác trong cú pháp của các tờ khai dữ liệu của ba hàng đợi công việc.) Các highPriorityQueue tuyên bố. initializeJobQueue () có nghĩa là "áp dụng phương pháp initializeJobQueue cấu trúc dữ liệu highPriorityQueue," và tương tự cho hai báo cáo khác.
Tóm tắt các kiểu dữ liệu là một công cụ thiết kế được áp dụng rộng rãi. Ví dụ, giả sử rằng một sản phẩm là được viết trong đó một số lượng lớn các hoạt động đã được thực hiện trên con số hợp lý, đó là, con số đó có thể được biểu diễn dưới dạng n / d, trong đó n và d là các số nguyên, d 0 . số Rational có thể được đại diện trong nhiều cách khác nhau, chẳng hạn như hai yếu tố của một mảng một chiều các số nguyên hoặc hai thuộc tính của một lớp. Để thực hiện con số hợp lý trong điều kiện của một kiểu dữ liệu trừu tượng, một đại diện thích hợp cho các cấu trúc dữ liệu được chọn. Trong Java, nó có thể là Defi ned như thể hiện trong hình 7.25, cùng với các hoạt động khác nhau được thực hiện trên con số hợp lý, chẳng hạn như việc xây dựng một số lượng hợp lý từ hai số nguyên, thêm hai con số hợp lý, hoặc nhân hai con số hợp lý. (Những vấn đề gây ra bởi các thuộc tính công cộng như tử số và mẫu trong hình 7.25 sẽ được cổ định tại mục 7.6.) Các tương ứng C ++ thực hiện khác nhau ở các vị trí của công chúng từ dành riêng. Ngoài ra, một dấu là cần thiết khi một đối số được truyền theo tham chiếu.
Tóm tắt các kiểu dữ liệu hỗ trợ cả dữ liệu trừu tượng và trừu tượng về thủ tục (mục 7.4.1). Ngoài ra, khi một sản phẩm là ed modifi, không chắc rằng các kiểu dữ liệu trừu tượng sẽ được thay đổi; lúc tồi tệ nhất, các hoạt động bổ sung có thể được thêm vào một kiểu dữ liệu trừu tượng. Do đó, từ cả việc phát triển và bảo trì các quan điểm, các kiểu dữ liệu trừu tượng là một công cụ hấp dẫn cho các nhà sản xuất phần mềm.