由零個或者多個字符組成的有限序列。串中任意個連續(xù)的字符組成的子序列稱為該串的子串。字符在序列中的序號為該字符的位置。
一種先進先出的線性表，只允許在表的一段插入元素，另一端刪除元素，在隊列中允許插入的一端為隊尾，允許刪除的一端為隊頭。
限定在表尾進行插入或刪除操作的線性表。操作端稱為棧頂，后進先出
