5
Tôi đang cố gắng tìm hiểu về kiểu dữ liệu trừu tượng "chuỗi" và được thông báo rằng nó có cả xếp hạng và vị trí. Xếp hạng là số phần tử đến trước phần tử đã cho nhưng vị trí là gì?Vị trí của một chuỗi là gì?
A
Trả lời
0
Nó tương đối giống như trong danh sách được liên kết, bạn chỉ có thể đi đến nút tiếp theo (hoặc có thể là trước đó).
2
Các vị trí của một phần tử trong một chuỗi là chỉ mục mà tại đó giá trị đó xuất hiện. Ví dụ, trong chuỗi
137 42 13 99 59
Số 137 là chỉ số 0, và số 42 là chỉ số 1.
Các rank của một phần tử trong một chuỗi là số phần tử trong trình tự là phần tử lớn hơn. Như vậy trong trình tự 137 có thứ hạng 4, 42 có thứ hạng 1, vv Chuỗi được sắp xếp khi xếp hạng của mỗi phần tử bằng với vị trí của nó.
Hy vọng điều này sẽ hữu ích!
hmm bạn có chắc chắn không? Trong những gì tôi đọc nó nói một chuỗi là một liên minh của một danh sách liên kết và vector. Đối với danh sách được liên kết, cuốn sách nói rằng "vị trí của một phần tử được xác định tương đối (tức là, về mặt hàng xóm của nó)" và vectơ có những gì bạn mô tả là vị trí. Ví dụ, danh sách ADT "có đầu tiên(): Vị trí trả về của phần tử thứ nhất của S" –
Cuốn sách này là gì? Tôi không biết ADT danh sách bạn đang nói về cái gì. Có thể cuốn sách sử dụng một ký hiệu khác với mọi người khác. – templatetypedef