删除有序数组中重复元素.docVIP

《数据结构（C++版）》 实验报告 班 级 1405学 号 4 姓 名 徐妍 题 目 单链表合并问题 指导教师 王江涛计算机科学与技术学院 2015 年 12 月 6 日 实验题目：将两个有序单链表合并 实验目的： 掌握单链表的建立（包括头插法和尾插法） 掌握栈的操作特性 掌握队列的操作特性 实验内容： 将两个有序单链表合并 如：单链表1：9，6，3，2，1；单链表2：8，7，6，5，3，2，1，1，1；合并成单链表3：9，8，7，6，5，3，2，1 设计与编码 本实验用到的理论知识 栈的特点：只能在表尾插入和删除； 队列的特点：只能在一端插入，另一端删除； 类模板的使用：存储“结点”的栈和队列； 利用栈和队列的存储特点实现单链表的多次存储与排序 算法设计关键算法与分析 建立单链表（头插法） 出栈 入队列 栈判空 队列判空 运行与测试 出现的问题：单链表中还有重复结点的存在 错误的运行结果： 解决方法：添加一个删除单链表中重复结点的一个方法： void DeleteCF();//删除单链表中重复结点 正确的运行结果总结与心得 这次的题目用到了栈和队列，跟别人的代码比起来似乎更加繁琐 而且在中间的时候还破坏了类的封装性（在调用类的first指针时） 还有很多想的不周到的地方，如上面刚刚出现的重复结点的问题；还有可以简化不需要用栈和队列来实现的问题（自己想复杂了），但是也算对栈和队列的复习与巩固了； 总体上来说还是不错的，首先想好做法，有想法，列好草稿，再开始下手写 附录（程序完整代码） SeqStack.h #ifndef SeqStack_H #define SeqStack_H const int StackSize=10; templateclass T class SeqStack { private: T data[StackSize]; int top; public: SeqStack(){top=-1;} void Push(T x); T Pop(); T GetTop(); bool Empty(); }; #endif SeqStack.cpp #includeiostream #include SeqStack.h templateclass T void SeqStackT::Push(T x) { if(top==StackSize-1) throw栈满上 溢; top++; data[top]=x;} templateclass T T SeqStackT::Pop() { T x; if(top==-1) throw栈空下溢; x=data[top]; top--; return x; } templateclass T T SeqStackT::GetTop() { if(top!=-1) return data[top]; } templateclass T bool SeqStackT::Empty() { if(top==-1) return 1; else return 0; } LinkQueue.h #ifndef LinkQueue_H #define LinkQueue_H const int QueueSize=100; template class T class LinkQueue { private: T data[QueueSize]; int rear,front; public: LinkQueue(){front=rear=QueueSize-1;} void EnQueue(T x);//入队操作 T DeQueue();//出队操作 T GetQueue();//取到队头元素 bool Empty(); int GetLength(); }; #endif LinkQueue.cpp #include LinkQueue.h templateclass T void LinkQueueT::EnQueue(T x) { if((rear+1)%QueueSize==front) throw 队满上溢; else { rear=(rear+1)%QueueSize; data[rear]=x; } } templateclass T T LinkQueueT::DeQueue() { if(front==rear) throw队空下溢; else { front=(front+1)%QueueSize; return data[front]; } }