בתאוריה של שפות פורמליות ובמדעי המחשב, מחרוזת (באנגלית: string) היא רצף של סימנים מתוך אלפבית נתון.
בשפות תכנות מחרוזת היא טיפוס נתונים, סוג מידע שמכיל רצף תווים.
בשפות תכנות אימפרטיביות מחרוזות נשמרות בדרך כלל כמערך של תווים.
בשפות פונקציונליות כמו LISP ו‑Haskell מחרוזת מאוחסנת לעתים כרשימה.
במקרים שבהם המחרוזת היא אובייקט, ההקצאה בדרך כלל אוטומטית והמערכת מרחיבה את הזיכרון כשהמחרוזת גדלה.
בשפות עם הקצאה סטטית כמו C המחרוזת מקבלת גודל קבוע, וחריגה עלולה לגרום לשגיאות זיכרון.
פעולות אופייניות על מחרוזות הן:
מחרוזת היא רצף של תווים. תווים הם אותיות או סימנים.
בתוכניות מחרוזת נשמרת בקופסה של תווים שנקראת מערך.
בשפות אחרות כמו Haskell משתמשים ברשימה, שרשרת תווים.
לפעמים המחרוזת מקבלת עוד מקום לבד. בשפות כמו C צריך לקבוע גודל מראש, ואם חורגים עלולות להיווצר בעיות.
יש פעולות נפוצות על מחרוזות.
תגובות גולשים