数据结构复习笔记(2)
摘要:
1, 若入栈的元素为n,则可得到的输出序列数量为 (2n)!/(n+1)(n!)(n!)。 2, 用两个长度相同的栈S1,S2构造一个队列。在S1中进行入队操作,S2中进行出队操作 ,判断队列空的条件是,S1和S2同时为空,判断队列满的条件是S1和S2同时为满。 void EnQueue(ElemType x){ if(!Full(S1)) {//S1未满直接进入 ... 阅读全文
posted @ 2006-09-10 12:43 Phinecos(洞庭散人) 阅读(597) 评论(0) 推荐(0) 编辑