摘要：
1 串 1.1 串的定义 由零个或多个字符组成的有限序列，串又被称为字符串；标记为：s="a1,a2,a3,...,ai,...,an"(n>=0),其中ai可以使字母、数字、其他字符； 1.2 串的相关概念 串的长度：串中的字符个数 空串：不含任何字符的串 空格串：只包含空格的串 主串：包含子串的 阅读全文
摘要：
1 队的定义 1.1 队 只允许在一端进行插入，在另一端进行删除的操作的线性表，又称为先进先出(First In First Out)线性表，简称FIFO 1.2 队的相关概念 队头：允许进行删除操作的一端 队尾：允许进行插入操作的一端 空队：不含任何数据元素的队 1.3 队的操作 入队：在队尾添加 阅读全文
摘要：
1 栈 1.1 栈的定义 限定仅在表尾进行插入和删除操作的线性表，又称为后进先出(LAST IN FIRST OUT)线性表,简称LIFO；栈本质上是一个线性表 栈顶：允许进行插入删除操作的一端；栈顶实质上就是表尾 栈底：不允许进行插入删除操作的一端； 空栈：不含任何数据元素的栈； 1.2 栈的操作 阅读全文