If your program needs to store a fe

If your program needs to store a few things—numbers, payroll records, or job descriptions for example—the simplest and most effective approach might be to put them in a list. Only when you have to organize and search through a large number of things do more sophisticated data structures like search trees become necessary. Many applications don't require any form of search, and they do not require that an ordering be placed on the objects being stored. Some applications require that actions be performed in a strict chronological order, processing objects in the order that they arrived, or perhaps processing objects in the reverse of the order that they arrived. For all these situations, a simple list structure is appropriate.

This chapter describes representations both for lists and for two important list-like structures called the stack and the queue. Along with presenting these fundamental data structures, the other goals of the chapter are to:

Give examples that show the separation of a logical representation in the form of an ADT from a physical implementation as a data structure.
Illustrate the use of asymptotic analysis in the context of simple operations that you might already be familiar with. In this way you can begin to see how asymptotic analysis works, without the complications that arise when analyzing more sophisticated algorithms and data structures.
We begin by defining an ADT for lists. Two implementations for the list ADT—the array-based list and the linked list—are covered in detail and their relative merits discussed. The chapter finishes with implementations for stacks and queues.

Kết quả (Việt) 1:

Nếu chương trình của bạn cần để lưu trữ một vài điều — số điện thoại, Hồ sơ biên chế, hoặc công việc mô tả ví dụ:-phương pháp đơn giản nhất và hiệu quả nhất để có thể đặt chúng trong một danh sách. Chỉ khi bạn có tổ chức và tìm kiếm thông qua một số lớn những điều phức tạp hơn cấu trúc dữ liệu thích cây tìm kiếm trở nên cần thiết. Nhiều ứng dụng không yêu cầu bất kỳ hình thức tìm kiếm, và họ không yêu cầu rằng một đặt hàng được đặt trên các đối tượng được lưu trữ. Một số ứng dụng yêu cầu hành động được thực hiện theo một thứ tự thứ tự thời gian chặt chẽ, xử lý các đối tượng theo thứ tự họ đến, hoặc có lẽ có thể xử lý các đối tượng trong đảo ngược thứ tự họ đến. Cho tất cả các tình huống này, một cấu trúc danh sách đơn giản là thích hợp.Chương này mô tả đại diện cả hai danh và hai cấu trúc giống như danh sách quan trọng được gọi là các ngăn xếp và hàng đợi. Cùng với trình bày các cấu trúc dữ liệu cơ bản, các mục tiêu khác của chương là:Cho ví dụ hiển thị sự chia tách của một đại diện hợp lý dưới hình thức một AST từ một thực hiện vật lý như là một cấu trúc dữ liệu.Minh họa cho việc sử dụng các tiệm cận phân tích trong bối cảnh các thao tác đơn giản bạn đã có thể quen thuộc với. Bằng cách này bạn có thể bắt đầu nhìn thấy cách tiệm cận phân tích hoạt động mà không có các biến chứng phát sinh khi phân tích các cấu trúc dữ liệu và các thuật toán phức tạp hơn.Chúng tôi bắt đầu bằng cách xác định một AST cho danh sách. Hai triển khai cho các danh sách ADT — danh sách dựa trên mảng và danh sách liên kết-được bao gồm trong chi tiết và thành tích tương đối của họ, thảo luận. Chương kết thúc với việc triển khai để ngăn xếp và hàng đợi.

Kết quả (Việt) 2:

Nếu chương trình của bạn cần phải lưu trữ một vài điều-số, hồ sơ biên chế, hoặc mô tả công việc cho ví dụ, phương pháp đơn giản và hiệu quả nhất có thể đặt chúng trong một danh sách. Chỉ khi bạn có tổ chức và tìm kiếm thông qua một số lượng lớn các điều làm các cấu trúc dữ liệu phức tạp hơn như cây tìm kiếm trở nên cần thiết. Nhiều ứng dụng không yêu cầu bất kỳ hình thức tìm kiếm, và họ không yêu cầu một lệnh được đặt trên các đối tượng được lưu trữ. Một số ứng dụng yêu cầu các hành động được thực hiện trong một thứ tự thời gian nghiêm ngặt, xử lý các đối tượng theo thứ tự mà họ đến, hoặc có thể chế biến các đối tượng trong sự đảo ngược của lệnh mà họ đến. Đối với tất cả những tình huống này, một cấu trúc danh sách đơn giản là thích hợp. Chương này mô tả đại diện cho cả danh sách và hai cấu trúc quan trọng danh sách giống như gọi là ngăn xếp và hàng đợi. Cùng với trình bày các cấu trúc dữ liệu cơ bản, các mục tiêu khác của chương này là: . Cho ví dụ cho thấy sự tách biệt của một đại diện hợp lý trong các hình thức của một ADT từ một thực hiện vật lý như là một cấu trúc dữ liệu minh họa việc sử dụng các phân tích tiệm cận trong bối cảnh hoạt động đơn giản mà bạn có thể đã quen thuộc. Bằng cách này bạn có thể bắt đầu để xem cách tiệm cận phân tích hoạt động, mà không có biến chứng phát sinh khi phân tích các thuật toán phức tạp hơn và cấu trúc dữ liệu. Chúng ta bắt đầu bằng cách định nghĩa một ADT cho các danh sách. Hai triển khai cho các ADT-list danh sách mảng dựa trên và danh sách liên kết, được trình bày chi tiết và giá trị tương đối của họ thảo luận. Các chương kết thúc với việc triển khai cho ngăn xếp và hàng đợi.