Merkkijono

Merkkijono on järjestetty jono peräkkäisiä merkkejä, jotka kaikki on koodattu saman merkkijärjestelmän mukaan. Merkkijonoja käytetään kaikissa ohjelmointikielissä. Yleensä merkkijonon merkit ovat 8-bittisiä ja jonkin ASCII-laajennuksen mukaisia.

Merkkijonolla voi olla määrätty tai muuttuva pituus. Pascal-kielessä jonon ensimmäinen merkki kertoo sen pituuden. Tämä rajoittaa jonon pituuden enintään 255 merkkiin. Rajoitus johtuu siitä, että yhtä merkkiä kuvataan 8 bitillä, jolla voidaan esittää enimmillään 256 eri numeroa, {0,1,..,254,255}. C-kielen merkkijonot taas päättyvät nollamerkkiin, mikä taas estää nollamerkin käytön muualla merkkijonossa. Vaihtoehtoisesti merkkijonon pituus voidaan tallettaa merkkijonon itsensä ulkopuolelle tietueen tai luokan attribuutiksi.