Szemi-statikus adatstruktúra
4.1. Jellemzői félig statikus struktúrák
Szemi-statikus adatstruktúrák vannak jellemzői jellemzik:
van egy változó hosszúságú, és az egyszerű módosítási eljárás;
a szerkezet hossza változás történik egy bizonyos mértékig, legfeljebb bizonyos maximális (határ) értékét.
Ha egy félig statikus struktúra venni egy logikai szint, róla azt mondhatjuk, hogy egy sorozat kapcsolatos adatokat lineáris kapcsolat listában. Hozzáférés az elem végezheti annak sorszámát.
4.2. vonalak
4.2.1. Logikai vonalszerkezete
Húr - egy lineárisan rendezett szimbólumok sorozatát tartozó véges szimbólumok hívják az ábécé. Vonalak az alábbi fontos tulajdonságokkal rendelkezik:
A hossza általában változó, de az ábécé rögzített;
általában fellebbezni a karakterek egy string megy bármelyike a sorozat végén, vagyis az, hogy a sorrend fontos, nem az indexálás; ebben az összefüggésben karaktersorozat tulajdonság gyakran nevezik láncok;
Gyakran hozzáférést a vonal nem egyetlen eleme (bár ez szintén nem terjed ki), és néhány lánc soronkénti karakterek.
Apropó vonalak, általában utalva a szöveget - a húr, amely a karakterek szerepelnek az ábécé bármely kiválasztott nyelv, számok, írásjelek és egyéb szimbólumok irodában. Valóban, a szöveg a leguniverzálisabb forma ábrázolása olyan információt: a mai napig, a teljes mennyiségű információ halmozódott az emberiség - az Ószövetség, hogy ez a bemutató - feltéve, hogy ez a szöveg formájában húrok. A példák ebben a részben lesz dolgozni szöveges karakterláncokat. Ugyanakkor nem szabad elfelejteni, hogy a karakterek szerepelnek a karakterlánc tartozik minden olyan ábécé. Tehát a nyelv PL / 1, valamint az adatok típusát "karakterlánc" - CHAR (n) - van egy adattípus "bitsorozat" - BIT (n). Bitsztringekre állnak 1 bites szimbólumok tartozó ábécé :. Minden szöveg művelet egyaránt alkalmazható mind a karakter, és egy sor bit.
Kódoló szimbólumok felülvizsgálták a 2. fejezetben jébe függően az adott feladat tulajdonságait ábécé alkalmazni, és a képviselők nyelvi és tulajdonságai média lehet használni, és más módszerek kódoló szimbólumok. A modern számítógépes rendszerek azonban általánosan elfogadott, amely a teljes készlet karakterek egy rács fix méretű bit (1 byte).
Bár a sor számít szóló fejezetben félsztatikus adatszerkezetek, bizonyos konkrét feladatokat sorban variabilitás változhat sem fejezi be gyakorlatilag korlátlan kapacitás változása. Kitettség egy bizonyos fokú változékonyság sorokban, és meghatározza azok fizikai képviselet memória és funkciók működését őket. A legtöbb (C, PASCASL, PL / 1, és mások.) Programozási nyelvek esetében képviseli speciálisan mint félig statikus struktúra.
Attól függően, hogy az orientáció jelenti a programozási nyelv string foglalnak egy többé-kevésbé jelentős helyet a nyelvet. Tekintsük három példát munkalehetőségek húrok.
C nyelv rendszerek programozási nyelv, adattípusok, működik a C nyelv, a lehető legközelebb az említett típusok, amelyekkel gépi utasítások működnek. Mivel a készülék parancsok nem működnek a húrok, nincs ilyen adattípus C. Vonósok a C képviseletében a tömbök karaktereket. Manipulálása vonalak végre lehet hajtani feldolgozási műveletek tömb vagy könyvtár segítségével (de nem épül!) String kezelő függvények.
A többcélú nyelvek általában string típusú alapja nyelv: STRING PASCAL, CHAR (n) a PL / 1. (B PASCAL karakterlánc hosszát bejelentett így változhat 0 és n. A PL / 1 húr hossza változhat, meg kell nyilvánítani leíró VARING.) Alapvető műveletek a sorok vannak megvalósítva egyszerű műveletek vagy a beépített funkciókat. A könyvtárak is lehetséges, hogy egy olyan habosított sor szöveg művelet.
REXX nyelv célja elsősorban a kezelő szöveges információkat. Ezért REXX nem azt jelenti, hogy leírja a adattípusok: Minden adatot a karaktersorozatok. Műveletek az adatokat nem járó karakterlánc vagy speciális funkciók, illetve nem vezet átlátható a programozó típusú átalakítás. Például, REXX értelmező találkozott üzemben, amely tartalmaz egy aritmetikai kifejezés, önmagában lefordítja egy numerikus típusú operandusok, kiértékeli a kifejezést, és átváltja az eredményt egy karakterlánc. Számos sztring műveletek egyszerű művelet a nyelv, és a beépített string manipuláció funkciók REXX néhány tucat.