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