Próbuję dowiedzieć się o abstrakcyjnych typach danych "sekwencjach" i powiedziano mi, że ma zarówno rangę, jak i pozycję. Ranga to liczba elementów, które pojawiają się przed danym elementem, ale jaka jest pozycja?Co to jest pozycja pod względem sekwencji?
Względny jak na liście połączonej można przejść tylko do następnego (lub ewentualnie poprzedniego) węzła.
Pozycja elementu w sekwencji jest indeksem, w którym pojawia się ta wartość. Na przykład w sekwencji
137 42 13 99 59
Numer 137 jest indeksie 0, a liczba 42 jest indeksem 1.
rang elementu w sekwencji oznacza liczbę elementów sekwencja, w której element jest większy niż. Tak więc w powyższej sekwencji 137 ma rangę 4, 42 ma rangę 1 itd. Sekwencja jest sortowana, gdy pozycje każdego elementu są równe jego położeniu.
Mam nadzieję, że to pomoże!
hmm jesteś pewien? W tym, co czytam, jest napisane, że sekwencja jest połączeniem połączonej listy i wektora. W przypadku listy połączonej książka mówi "pozycja elementu jest określona relatywnie (tj. W kategoriach sąsiadów)", a wektory mają to, co opisałeś jako położenie. Na przykład lista ADT "ma pierwszą(): Pozycja powrotu pierwszego elementu S" –
Co to jest książka? Nie wiem, o jakiej liście ADT mówisz. Możliwe, że bookis używa innej notacji niż wszyscy inni. – templatetypedef