String tabeller er en datastruktur i C og C + + programmeringssprog. I disse sprog , er strenge sekvenser af tegn og sekvenserne kan være af enhver længde. Opbygning af et bord, hvor alle poster er forskellige længder kunne opnås ved at tillade tilstrækkelig plads til den længst mulige ord i hvert bord position, men dette ville spilde en masse plads. String tabeller undgå at spilde plads ved blot at skrive alle strengene i sekvens med specialtegnet '\\ 0 ' mellem hver streng. At referere til en streng, behøver du kun at vide, hvor det starter. Instruktioner
1

Skriv koden " char STRINGTABLE (1000), " for at oprette en streng tabel, der holder 1.000 tegn . Når du opretter strengen bord, vil du også nødt til at oprette en " pointer ", der peger på den næste tilgængelige adresse i strengen tabellen. For at gøre dette , skal du skrive koden : " int P = 0; ", og hver gang du sætter et ord af sætning i strengen tabellen , tilsæt længden af ​​strengen til P , så P altid fortæller dig, hvor at tilføje den næste ord
2

Skriv koden : " int DisplacementTable (100 ), " at oprette en forskydning , der vil holde 100 numre . . Efterhånden som du indtaster ord i strengen bord, vil du blive at indtaste et tal i forskydningen tabellen. For eksempel, hvis markøren P er lig med 147 , når du tilføjer et ord til strengen bordet sætter antallet 147 i forskydningen bordet
3

Konverter enhver bogstav i et ord til hukommelsesplacering , der indeholder den ved at søge gennem strengen bordet, indtil du finder en match, tælle antallet af '\\ 0 ' tegn. For eksempel, hvis du konverterer bogstaverne abc ' til et nummer ville skrive koden : "target =' abc ' k = 0; for (i = 0; i LT 1000 , i + +) {if STRINGTABLE (i ) == afkastkrav DisplacementTable ( k) , hvis STRINGTABLE ( i) == ' \\ 0 ' k + + , . "Dette vil søge gennem til streng tabel for målet breve og returnere det nummer, der svarer til adressen på målet < br >