数据结构中栈 串的两个问题

来源:百度知道 编辑:UC知道 时间:2024/05/17 00:52:01
用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为123456,为了得到143526的出栈顺序,相对应S和X的操作串为:----
空格串与空串的区别是:---,两个串相等的充分必要条件是:---

入站顺序:
push(&s,6)
push(&s,2)
push(&s,5)
push(&s,3)
push(&s,4)
push(&s,1)
直接pop(&s,&e)就ok了

空格串与空串的区别:
空格串是指由一个或多个空格组成的串;占有空间
空串是指包含零个字符的 串。不占有空间
两个串的相等:两个串的值相等,即串长相等,且各对应位置的字符都相等;