Ta上传的资源 (0)

采用定长顺序存储结构的串,编写算法计算一个子串在一个字符串中出现的次数,如果该子串不出现则为0。

已知一个有序单链表(从小到大排列),表头指针为head,编写一个算法向该单链表中插入一个元素为x的结点,使插入后该链表仍然有序。(该单链表带头结点)

建立优先级比较表,如下表: 插入元素 栈顶元素 ( [ { } ] ) ( 〈 〈 〈 〉 〉 = [ 〈 〈 〈 〉 = 〉 { 〈 〈 〈 = 〉 〉 (其中〈表示进栈操作,=表示出栈操作,〉表示括号不匹配) 先建立一个栈(这里采用顺序栈),把左括号压入栈中,只有碰到匹配的右括号时出栈,否则则是