《《数据结构与算法》课程设计》.docVIP

《数据结构与算法》课程设计需求规格说明总体分析与设计 void OpSeqOutput(int n) void SeqOutput() 利用主函数调用void OpSeqOutput(int n)和void SeqOutput()实现数序列逆序和顺序输出； 编码 void SeqOutput() 利用递归的方法，输出头结点后，删除该节点； void OpSeqOutput(int n) 利用递归的方法，为尾节点计数，并依次逆序输出； 程序及算法分析 List is: 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 List sequence reverse output: 1 2 3 4 5 2 8 9 2 4 6 2 4 5 6 7 8 9 3 5 7 6 5 4 6 8 6 9 8 7 6 5 4 7 8 9 4 5 1 2 3 4 5 2 8 9 2 4 6 2 4 5 6 7 8 9 3 5 7 6 5 4 6 8 6 9 8 7 6 5 4 7 8 9 4 5 1 2 3 4 5 2 8 9 2 4 6 2 4 5 6 7 8 9 3 5 7 6 5 4 6 8 6 9 8 7 6 5 4 7 8 9 4 5 List sequence output: 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 5 4 9 8 7 4 5 6 7 8 9 6 8 6 4 5 6 7 5 3 9 8 7 6 5 4 2 6 4 2 9 8 2 5 4 3 2 1 请按任意键继续. . . 采用递归的方法，如果数序列较大，则时间复杂度较大； 小结附录void ChainT::SeqOutput() { ChainNodeT *current=first; if(current) { int i=0; T x; coutcurrent-data ; i++; Delete(i,x); SeqOutput(); } else coutendl; /*coutList sequence sequence output over!endl;*/ } //逆序输出 template class T void ChainT::OpSeqOutput(int n) { ChainNodeT *current=first; ChainNodeT *trail; if(first n0) { for(int i=0;currentin;i++) { trail=current; current=current-link; } couttrail-data ; OpSeqOutput(n-1); } /*coutList sequence reverse output over!endl;*/ } 实习二 需求规格说明总体分析与设计 编码程序及算法分析10 9 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 3 3 3 3 3 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 0 0 0 0 0 0 0 0