数据结构c++实现顺序表.docVIP

顺序表 头文件： #includeiostream.h templateclass T class TLinearlist { private: int m_maxsize; int m_length; T *m_element; public: TLinearlist(int maxsize)//构造函数 { m_maxsize=maxsize; m_length=0; m_element=new T[maxsize]; } bool IsEmpty()//是否为空 { if(m_length==0) return true; else return false; } bool IsFull()//是否为满 { if(m_length==m_maxsize) return true; else return false; } int GetLength()//获取表的长度 { return m_length; } int Search(T e)//查找函数 {int i; if(m_length==0) {cout链表为空endl;return -1;} else for(i=0;im_length;i++) { if(m_element[i]==e) return i; } if(i==m_length) //找不到 cout没有此元素！;return -1; } bool GetElement(int index,T e)//获取元素 { if(m_length==0||index=m_length) return false; else e=m_element[index]; return true; } bool Insert(int index,T e)//插入元素 { if(m_length==m_maxsize) return false; if(index=0index=m_length) { for(int i=m_length-1;i=index;i--) m_element[i+1]=m_element[i]; m_element[index]=e; m_length++; return true; } return false; } bool Delete(int index,T e)//删除元素 { if(m_length==0) return false; if(indexm_length||index0) return false; e=m_element[index]; for(int i=index;im_length;i++) m_element[i]=m_element[i+1]; m_length--; return true; } bool SetElement(int index,T e)//设置元素 { if(indexm_length) cout该位置已超出可设置范围endl; if(index=0index=m_length) { m_element[index]=e; if(index==m_length) m_length++; return true; } return false; } void Traverse(void (*visit)(T e))//遍历元素 { for(int i=0;im_length;i++) visit(m_element[i]); coutendl; } ~TLinearlist()//析构函数的定义和实现 { delete []m_element; } }; 源文件： #includeiostream.h #includeaaaaaa.h void visitchar(char c)//输出函数的实现 { coutc ; } void menu()//菜单函数 { cout***** 1、是否为空 *********endl; cout***** 2、是否为满 *********endl; cout***** 3、表的长度 *********endl; cout***** 4、查找函数 *********endl; cout***** 5、获取元素 *********endl; cout***** 6、插入元素 *********endl; cout***** 7、删除元素 **