复习-第2章-3-第3章-1.pptVIP

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是 。 a) 不确定 b) n-i+1 c) i d) n-i 一个栈的进栈序列为：a，b，c，d，e，则栈的输出序列不可能是： a) edcba b) decba c) dceab d) abcde 有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D 最先出栈（即C 第一个且D 第二个出栈）的次序有哪几个？ C 第一个出栈，这时： 栈中元素：ABC 等待进栈元素：DE 算术表达式 其前缀表示为： 其后缀(波兰式)表示为： 双向循环链表 空表 非空表 a1 a2 … ... an typedef struct DuLNode { ElemType data; // 数据域 struct DuLNode *prior; // 指向前驱的指针域 struct DuLNode *next; // 指向后继的指针域 } DuLNode, *DuLinkList; 长整数 // 结点类型 typedef struct DuLNode{ int data; DuLNode *next; DuLNode *prior; }DuLNode, *DuLink; // 长整数类型，带头结点的双向循环链表 typedef DuLink LongInt; 初始化 //构造一个长整数 Status Init(LongInt L) { L = new DuLNode; if(!L) return ERROR; L-data = 0; L-next = L; L-prior = L; return OK; } 销毁和清空 void Destroy(LongInt L); //销毁长整数 bool IsEmpty(LongInt L); //判断表是否空 void Clear(LongInt L) { DuLink p, q; p = L-next; while(p != L) { q = p-next; delete p; p = q; } L-next = L; L-prior = L; L-data = 0; } 插入、删除、显示 //在表头插入数据元素e void InsertHead(LongInt L, int e)； //在表尾插入数据元素e void InsertTail(LongInt L, int e)； //从链表头删除 void DeleteHead(LongInt L)； //显示长整数 void Show(LongInt L)； 创建 //利用输入字符串创建长整数 //如 -123456 变成 -, 12, 3456，再存储 bool Create(LongInt L, char *exp) { char *p; if(!L) Init(L); //初始化双向链表 else Clear(L); p = exp; //去掉表达式前面的空格等 while(*p *p = 0x20) p++; exp = p; if(*p == - || *p == +) //处理整数前面的+号或-号 p++; if(*p 0 || *p 9) //第一个字母不是数字则错误 return false; ………… 创建 int len = 0; //计算连续 数字字符 的个数 while(*p) { if(*p = 0 *p = 9) { len++; p++; } else break; } //存储长整数 p = exp; //将+号或-号存储在头结点 if(*p == ‘-’) {L-data = -1; p++;} else { L-data = 1; if(*p == +) p++; } ………… 创建 int i = len % 4; // i 表示每4个数字一组的分割 int t = 0; while(*p) //存储其他节点 { if(*p 0 || *p 9) break; t += *p++ - 0; i--; if(i 0) i += 4; if