由零個或者多個字符組成的有限序列。串中任意個連續(xù)的字符組成的子序列稱為該串的子串。字符在序列中的序號為該字符的位置。

一種先進(jìn)先出的線性表，只允許在表的一段插入元素，另一端刪除元素，在隊列中允許插入的一端為隊尾，允許刪除的一端為隊頭。