En av de grundläggande konstruktionerna i datavetenskap och matematik är arrayen . Den representerar helt enkelt en samling av element . En lista med nummer , namn eller något annat teoretiskt konstruera där sekventiella bildelement indexeras och organiseras . Matematik
I matematik , är matrisen vanligtvis en samling siffror i en eller flera dimensioner . I en dimension är arrayen kallad vektor och är en enda lista med nummer . I två dimensioner , är konstruktionen mer känd som en matris , och kan ses som en lista av listor , där på papper det kan återges som ett rutnät av nummer. Den unika karaktären av vektorer och matriser genomsyrar allt i hela linjär algebra , vektoranalys och många andra grenar av matematiken . Addera Datavetenskap
språket för datavetenskap och array är en sekventiell lista av element . Elementen kan vara så enkelt som en enda bit , eller en hel klass av information - ett personalpost till exempel . Eftersom arrayer är sekventiell , med inslag som kommer efter varandra , de är väl lämpade för en värld av datorer , som dikteras av den sekventiella exekvering av kommandon . Ett program kan beaktas en rad instruktioner , minne en array med byte på sig att lagra data .
Abstrakta Genomförande
utan att fokusera ett visst område studien , är en matris helt enkelt en samling av objekt, där varje objekt ges ett index. Man skulle kunna överväga en rad av äpplen , A , där varje äpple i arrayen ges ett nummer och är märkt A [ i] . Den fjärde äpplet är märkt A [ 4 ] . Indexen är inte begränsade till antalet . Man kan överväga en rad stater S , indexeras av färg , . Exempelvis S [ red ] är stopp , S [ gul ] är försiktighet och S [ grön ] är att gå Addera Notation och användning i Math
en vektor i matematik kan vara representerade på ett antal olika sätt , påverkas av delområde som studeras . Helt enkelt , emellertid , är en vektor en lista med tal som ger en dimension . Denna dimension tillåter kombinera vektorer med matriser och så vidare . Till exempel, låt V vara en kolonn vektor vars element är { 1,2,3 } . Om M är en matris med tre kolumner och fem rader , då kan vi multiplicera M med V på höger , eftersom V har ett element för varje kolumn . Resultatet skulle bli en annan kolumn vektor av tre delar .
Matematik har tagit detta koncept i matrisen och har utvidgats till fullfjädrat området tensor matematik , vektoranalys , linjär algebra och så vidare . Eftersom matematik är närvarande i nästan alla fält från vetenskap till konst , har arrayer funnit sig inbäddad i många saker . Många gånger kan en vektor representerar en hastighet eller fält , och en matris kan beskriva en lins eller en rotation .
Notation och användning i datavetenskap
datavetenskap , notationen av matriser är liknande den i matematik, men deras användning är mer som en samling verktyg. En array är ett sätt att tilldela en adress till en bit av data eller en instruktion . Hårddisken i en dator är en gigantisk array , vars längd är hur någonsin många bytes av kapacitet som det innehar . Även ner till byte nivå , är ett byte en matris av åtta bitar , åtta siffror antingen ett eller noll .
Programmering , har de medel som en array implementeras tillhandahålls många huvudvärk för programmeraren byta språk . Huruvida det första elementet är indexerad med en 0 eller 1 , om matrisen lagras vänster till höger eller höger till vänster, kan alla skiljer sig på ett språk och datorsystem. Arrayer är också föremål för många operationer såsom skivning och ordna , stympning och så vidare.
