TAILIEUCHUNG - A Laboratory Course in C++Data Structures phần 3

Yêu cầu: Danh sách không có sản phẩm nào. Kết quả: Nếu con trỏ không phải là lúc bắt đầu của một danh sách, sau đó di chuyển con trỏ đến điểm trước trong danh sách và trả về true. Nếu không, trả về false. Điểm getCursor () const | Ordered List ADT 69 Ordered List ADT Data Items The data items in an ordered list are of generic type DataType. Each data item has a key of type char that uniquely identifies the data item. Data items usually include additional data. Type DataType must provide a function called getKey that returns a data item s key. Structure The list data items are stored in ascending order based on their keys. For each list data item E the data item that precedes E has a key that is less than E s key and the data item that follows E has a key that is greater than E s key. At any point in time one data item in any nonempty list is marked using the list s cursor. You travel through the list using operations that change the position of the cursor. Operations List int maxNumber defMaxListSize throw bad_alloc Requirements None Results Constructor. Creates an empty list. Allocates enough memory for a list containing maxNumber data items. List Requirements None Results Destructor. Deallocates frees the memory used to store a list. void insert const DataType newDataItem throw logic_error Requirements List is not full. Results Inserts newDataItem in its appropriate position within a list. If a data item with the same key as newDataItem already exists in the list then updates that data item s nonkey fields with newDataItem s nonkey fields. Moves the cursor to mark newDataItem. 70 Laboratory 4 bool retrieve char searchKey DataType searchDataItem const Requirements None Results Searches a list for the data item with key searchKey. If the data item is found then moves the cursor to the data item copies it to searchDataItem and returns true. Otherwise returns false without moving the cursor and with searchDataItem undefined. void remove throw logic_error Requirements List is not empty. Results Removes the data item marked by the cursor from a list. If the resulting list is not empty then moves the cursor to the data item that followed the deleted data item. If the deleted data item was at the

• Kỹ thuật lập trình
• lập trình máy tính
• lập trình windows 7
• đồ họa máy tính
• mỹ thuật đa truyền thông
• học hệ điều hành
• tìm hiểu hệ điều hành
• cách sử dụng hệ điều hành
• hệ điều hành windows 7
• mẹo hay hệ điều hành
• thủ thuật hệ điều hành
• Đề thực hành lập trình máy tính TH50
• Ngôn ngữ lập trình
• Đề thi lập trình máy tính
• Đề thi thực hành lập trình máy tính
• Bài tập lập trình máy tính
• Đề thực hành lập trình máy tính TH1
• Đề thực hành lập trình máy tính TH2
• Đề thực hành lập trình máy tính TH3
• Đề thực hành lập trình máy tính TH4
• Đề thực hành lập trình máy tính TH5
• Đề thực hành lập trình máy tính TH6
• Đề thực hành lập trình máy tính TH7
• Đề thực hành lập trình máy tính TH8
• Đề thực hành lập trình máy tính TH9
• Đề thực hành lập trình máy tính TH10
• Đề thực hành lập trình máy tính TH11
• Đề thực hành lập trình máy tính TH12
• Đề thực hành lập trình máy tính TH13
• Đề thực hành lập trình máy tính TH14
• Đề thực hành lập trình máy tính TH15
• Đề thực hành lập trình máy tính TH16
• Đề thực hành lập trình máy tính TH17
• Đề thực hành lập trình máy tính TH18
• Đề thực hành lập trình máy tính TH19
• Đề thực hành lập trình máy tính TH20
• Đề thực hành lập trình máy tính TH21
• Đề thực hành lập trình máy tính TH22
• Đề thực hành lập trình máy tính TH23
• Đề thực hành lập trình máy tính TH24