Fylki (tölvunarfræði) - Wikipedia, frjálsa alfræðiritið

# Fylki (tölvunarfræði)

### Úr Wikipediu, frjálsa alfræðiritinu

Gagnagrindur

- Fylki
- Tengdur listi
  - Hringtengdir listar
  - Fjöltengdir listar
- Tré
  - B-tré
  - 2-3-4 tré
  - Rauðsvört tré
- Biðraðir
  - FIFO
  - Hlaði
  - Hrúga

Í tölvunarfræði eru fylki ein einfaldasta gerð gagnagrinda. Fylki geyma raðað mengi af stökum, og yfirleitt eru stökin af sömu stærð og gagnatýpu. Vísað er í einstök stök með raðnúmeri þeirra innan fylkisins, sem er kallaður vísir. Vísarnir eru yfirleitt heiltölur, ólíkt tilvísanafylkjum, þar sem að vísar geta verið strengir eða óraðaðar tölur.

Sum fylki eru margvíð, sem þýðir að notaðir eru fleiri en einn vísir fyrir hvert stak. Fylkið er þá röðuð n-nd. Tví- og þrívíð fylki eru algengustu margvíðu fylkin.

Flest forritunarmál eru með fylki af einhverju tagi. Sum forritunarmál á borð við APL, J og sumar útgáfur FORTRAN hafa skilgreinda almennari virkni virkja og falla til þess að virka á gegnsæan hátt yfir fylki jafnt sem venjulegar breytur.

## [breyta] Fylkjaeiginleikar forritunarmála

Mismunandi forritunarmál hafa mismunandi eiginleika hvað fylki varðar.

Forritunarmál | Grunnvísir | Takmarkaathugun | Víddir | Breytileg fylki
--- | --- | --- | --- | ---
Ada | n | athugað | n | frumstilling1
APL7 | 0 eða 1 | athugað | n | frumstilling1
Smalamál | 0 | ekki athugað | 1 | nei
BASIC | 1 | ekki athugað | 1 | frumstilling1
C | 0 | ekki athugað | 12 | hrúga3,4
C++5 | 0 | ekki athugað | 12 | hrúga3
C# | 0 | athugað | n | hrúga3
D | 0 | athugað | n | já
Fortran | n | ekki athugað | n | nei
Java | 0 | athugað |  | hrúga3
Pascal | n | athugað |  | nei
PL/1 | n | athugað |  |
Scheme | 0 | athugað | 12 | nei
Smalltalk5 | 1 | athugað | 12 | já6
Visual BASIC | n | athugað |  | já

1. Stærð má velja við frumstillingu/skilgreiningu, eftir það er það fast.
2. Leyfir fylkjum af fylkjum, sem má nota til þess að líkja eftir margvíðum fylkjum.
3. Stærð má eingöngu velja þegar að minnið er tekið frá á hrúgunni.
4. C99 leyfir fylki af breytilegri stærð. Hinsvegar er nánast enginn þýðandi til sem styður þennan eiginleika.
5. Þessi listi ber strangt til tekið bara saman innbyggða eiginleika forritunarmála. Hinsvegar er hægt að bjóða upp á allar gerðir fylkja í nánast öllum forritunarmálum með því að búa til þar til gerðan forritskóða. Þetta forritunarmál er með öflugri gerðir fylkja sem hluti af staðlaða kóðasafni sínu.
6. Klasinn `Array` er af fastri stærð, en `OrderedCollection` er af breytilegri stærð.
7. Fyrsti vísirinn getur verið hvort heldur 0 eða 1, en þetta er stillt fyrir heilt „vinnusvæði“ í senn.

Af „http://is.wikipedia.org../../../f/y/l/Fylki_%28t%C3%B6lvunarfr%C3%A6%C3%B0i%29.html“

Flokkar: Gagnagrindur

##### Views

- Grein
- Spjall
- Núverandi útgáfa

##### Leit

##### Á öðrum tungumálum

- Česky
- Deutsch
- English
- Español
- Français
- עברית
- Italiano
- 日本語
- Nederlands
- Polski
- Português
- Русский
- Slovenčina
- Slovenščina
- Српски / Srpski
- Svenska
- Українська
- 中文