წევრი : შესვლა |რეგისტრაცია |ატვირთე ცოდნა
ძიება
Array მონაცემთა სტრუქტურა [ცვლილებები ]
კომპიუტერულ მეცნიერებაში, მასივის მონაცემთა სტრუქტურა, ან უბრალოდ მასივი, წარმოადგენს მონაცემთა სტრუქტურას, რომელიც შედგება ელემენტების (ღირებულებები ან ცვლადები) კრებულიდან, თითოეული მათგანის მიერ მინიმუმ ერთი მასივის ინდექსი ან გასაღები. მასივი ინახება ისე, რომ თითოეული ელემენტის პოზიცია შეიძლება გამოითვალოს მისი ინდექსიდან მათემატიკური ფორმულით. უმარტივესი ტიპის მონაცემთა სტრუქტურა არის წრფივი მასივი, რომელსაც ასევე უწოდებენ ერთ-განზომილებიანი მასივი.
მაგალითად, 10 32-ბიტიანი ინტეგრირებული ცვლადების მასივი, 0-დან 9-ის ინდექსებით შეიძლება ინახებოდეს 10 სიტყვით, 2000, 2004, 2008 წ., ... 2036, ასე რომ, 4 × i.
მასივის პირველი ელემენტის მეხსიერების მისამართი ეწოდება პირველ მისამართს ან ფონდის მისამართს.
იმის გამო, რომ მატრიცის მათემატიკური კონცეფცია შეიძლება წარმოადგენდეს ორ განზომილებად ქსელს, ორჯერ განზომილებიანი მასივები ასევე უწოდებენ მატრიცებს. ზოგიერთ შემთხვევაში ტერმინი "ვექტორი" გამოიყენება კომპიუტერში, რათა მიუთითოს მასივი, თუმცა tuples ვიდრე ვექტორები უფრო სწორად არიან მათემატიკური ეკვივალენტი. ნაკეთობები ხშირად გამოიყენება მაგიდების ჩასატარებლად, განსაკუთრებით საძიებო მაგიდებზე; სიტყვა მაგიდა ზოგჯერ გამოიყენება მასივის სინონიმად.
კოლექტორები უძველესი და ყველაზე მნიშვნელოვანი მონაცემთა სტრუქტურები არიან და თითქმის ყველა პროგრამის მიერ იყენებენ. ისინი ასევე გამოიყენება მრავალი სხვა მონაცემთა სტრუქტურის, როგორიცაა სიები და სიმები. ისინი ეფექტურად იყენებენ კომპიუტერების მისამართების ლოგიკას. უახლესი კომპიუტერებისა და მრავალი გარე შენახვის მოწყობილობებში მეხსიერების არის განზომილებიანი სიტყვათა სიტყვები, რომელთა მაჩვენებლები მათი მისამართებია. პროცესორი, განსაკუთრებით ვექტორული პროცესორები, ხშირად ოპტიმიზირებულია მასივი ოპერაციებისათვის.
მასივები სასარგებლოა, რადგან ელემენტის ინდექსები შეიძლება გაანგარიშდეს პერსპექტივაში. სხვა საკითხებთან ერთად, ეს ფუნქცია შესაძლებლობას იძლევა ერთჯერადი განცხადების გაკეთება, რაც მასივის მრავალი ელემენტის თვითნებურად დამუშავების საშუალებას იძლევა. ამ მიზეზით, მასივის მონაცემთა სტრუქტურის ელემენტები საჭიროა იგივე ზომა და გამოიყენონ იგივე მონაცემების წარმომადგენლობა. მართებული ინდექსის tuples და ელემენტების მისამართები (და, შესაბამისად, ელემენტის მიმართვის ფორმულა), ჩვეულებრივ, მაგრამ ყოველთვის არ არის, ხოლო მასივი გამოიყენება.
ტერმინი მასივი ხშირად გამოიყენება მასივის მონაცემთა ტიპი, ტიპის მონაცემთა ტიპი, რომელიც უზრუნველყოფს მაღალი დონის პროგრამირების ენებს, რომელიც შედგება ღირებულებების ან ცვლადების კრებულიდან, რომელიც შეიძლება შეირჩეს ერთი ან მეტი ინდექსებით, რომლებიც გამოთვლიან დროს. მასივი ტიპები ხშირად ახორციელებენ მასივის სტრუქტურებს; თუმცა, ზოგიერთ ენაზე ისინი შეიძლება განხორციელდეს hash მაგიდები, დაკავშირებული სიები, ძებნის ხეები, ან სხვა მონაცემთა სტრუქტურები.
ტერმინი ასევე გამოიყენება, განსაკუთრებით ალგორითმების აღწერაში, ნიშნავს ასოციაციურ მასივს ან "აბსტრაქტულ მასივს", თეორიული კომპიუტერული მეცნიერების მოდელი (აბსტრაქტული მონაცემების ტიპი ან ADT), რომელიც განკუთვნილია მასივების არსებითი თვისებების დასადგენად. მასივები უკეთეს კეშიან ადგილს უკავშირებენ.
[აბსტრაქტული მონაცემთა ტიპი][Tuple][ცენტრალური გადამამუშავებელი ერთეული][დაკავშირებული სია][ალგორითმი]
1.ისტორია
2.პროგრამები
3.ელემენტის იდენტიფიკატორი და მისამართების ფორმულები
3.1.ერთი განზომილებიანი მასივები
3.2.მრავალგანზომილებიანი მასივები
3.3.დიპლომატიური ვექტორები
3.4.კომპაქტ ფორმატისთვის
3.5.შემცირება
3.6.არაწრფივი ფორმულები
4.ეფექტურობა
4.1.სხვა მონაცემთა სტრუქტურებთან შედარება
5.განზომილება
[ატვირთვა სხვა შინაარსი ]


Copyright @2018 Lxjkh