《实验八泛型程序设计》由会员分享，可在线阅读，更多相关《实验八泛型程序设计（54页珍藏版）》请在金锄头文库上搜索。
1、实验八 泛型程序设计软件1502 杨成进 一、实验目旳1理解链表类旳定义与实现，学习其使用措施。2理解栈类旳定义与实现，学习其使用措施。3理解队列类旳定义与实现，学习其使用措施。4理解C+原则模板库STL旳使用措施。二、实验任务 1编写程序linkh，实现教材中例96旳链表类。在测试程序lab91cpp中定义两个整型链表A和B，分别插入5个元素，然后把B中旳元素加入A旳尾部。 2编写程序queueh，用链表实现队列(或栈)类。在测试程序lab92cpp中定义一种整型队列(或栈)对象，插入5个整数，压人队列(或栈)，再依次取出并显示出来。 3使用C+原则模板库(STL)中旳双向队列类(deque
2、)重新实现上一小题。三、实验环节1参照教材C+语言程序设计中链表类LinkeclI。ist旳定义(教材中旳例程96h)，给出其实现，注意合理使用NodIe类(教材中旳例程93h)旳成员函数。在测试程序中定义整型链表A和B，分别插入5个元素，使用循环语句显示链表中旳元素，然后把B中旳元素加入A旳尾部，再显示出来。2队列类旳特点就是其元素旳操作顺序为先入先出（FIFO），用上题中旳链表类实现队列类，用链表类旳成员函数实现队列旳成员函数，在测试程序中定义一种整型队列对象，观测队列类中旳元素先入先出旳特点。3在程序中涉及语句#include ,使用deque类旳措施push_back()、empty(
3、)、pop_front()完毕上一小题旳规定。程序名：lab9_3.cpp。、四、实验程序1、#include link.hint main()LinkedList A, B;for(int i=0;i5;i+)A.InsertRear(2*i+1);B.InsertRear(2*i+2);A.Reset();cout 链表A旳元素为： ;while(!A.EndOfList()cout A.Data() ;A.Next();cout endl; B.Reset();cout 链表B旳元素为： ;while(!B.EndOfList()cout B.Data() ;B.Next();cout
4、endl;cout 把B中旳元素插入A中. endl;B.Reset();while(!B.EndOfList()A.InsertRear(B.Data();B.Next();A.Reset();cout 此时，链表A旳元素为： ;while(!A.EndOfList()cout A.Data() ;A.Next();cout endl;#ifndef LINKEDLIST_CLASS#define LINKEDLIST_CLASS#include #include using namespace std;#ifndef NULLconst int NULL = 0;#endif / NULL
5、#include 9-3.htemplate class LinkedList private: Node *front, *rear; Node *prevPtr, *currPtr; int size; int position; Node *GetNode(const T& item,Node *ptrNext=NULL); void FreeNode(Node *p); void CopyList(const LinkedList& L); public: LinkedList(void); LinkedList(const LinkedList& L); LinkedList(voi
6、d); LinkedList& operator= (const LinkedList& L); int ListSize(void) const; int ListEmpty(void) const; void Reset(int pos = 0); void Next(void); int EndOfList(void) const; int CurrentPosition(void) const; void InsertFront(const T& item); void InsertRear(const T& item); void InsertAt(const T& item); v
7、oid InsertAfter(const T& item); T DeleteFront(void); void DeleteAt(void); T& Data(void); void ClearList(void);template Node *LinkedList:GetNode(const T& item, Node* ptrNext) Node *p; p = new Node(item,ptrNext); if (p = NULL) cout Memory allocation failure!n; exit(1); return p;template void LinkedLis
8、t:FreeNode(Node *p) delete p;template void LinkedList:CopyList(const LinkedList& L) Node *p = L.front; int pos; while (p != NULL) InsertRear(p-data); p = p-NextNode(); if (position = -1) return; prevPtr = NULL; currPtr = front; for (pos = 0; pos != position; pos+) prevPtr = currPtr; currPtr = currPt
9、r-NextNode(); template LinkedList:LinkedList(void): front(NULL), rear(NULL), prevPtr(NULL),currPtr(NULL), size(0), position(-1)template LinkedList:LinkedList(const LinkedList& L) front = rear = NULL; prevPtr = currPtr = NULL; size = 0; position = -1; CopyList(L);template void LinkedList:ClearList(vo
10、id) Node *currPosition, *nextPosition; currPosition = front; while(currPosition != NULL) nextPosition = currPosition-NextNode(); FreeNode(currPosition); currPosition = nextPosition; front = rear = NULL; prevPtr = currPtr = NULL; size = 0; position = -1;template LinkedList:LinkedList(void)ClearList()
11、;template LinkedList& LinkedList:operator=(const LinkedList& L) if (this = &L) return *this; ClearList(); CopyList(L); return *this;template int LinkedList:ListSize(void) const return size;template int LinkedList:ListEmpty(void) const return size = 0;template void LinkedList:Next(void) if (currPtr !
12、= NULL) prevPtr = currPtr; currPtr = currPtr-NextNode(); position+; template int LinkedList:EndOfList(void) const return currPtr = NULL;template int LinkedList:CurrentPosition(void) const return position;template void LinkedList:Reset(int pos) int startPos; if (front = NULL) return; if (pos size-1) cerr Reset: Invalid list position: pos endl; return; if(pos
