顺序表(C++)
来源:互联网 发布:菲律宾很缺程序员吗 编辑:程序博客网 时间:2024/05/27 10:44
最近准备找工作了,在复习数据结构,下面是用C++写的顺序表的一个类(头文件)
//公元2013年3月15日//Sequence List--By Paul#ifndef _SeqList_#define _SeqList_const int defaultSize=100;template <typename Type> class SeqList{public:SeqList(int SZ=defaultSize):m_nmaxsize(SZ),m_ncurrentsize(-1){if (SZ>0){m_elements=new Type[m_nmaxsize];}}~SeqList(){delete[] m_elements;}int Length() const{return m_ncurrentsize+1;}int Find(Type x) const;int IsElement(Type x) const;int Insert(Type x,int i);int Remove(Type x);int IsEmpty(){return m_ncurrentsize==-1;}int IsFull(){return m_ncurrentsize==m_nmaxsize-1;}Type Get(int i){return i<0||i>m_ncurrentsize?(cout<<"can't find the element"<<endl,0):m_element[i];}void Print();private:Type *m_element;const int m_nmaxsize;int m_ncurrentsize;};//部分函数的实现。。。。。template <typename Type> int SeqList<Type>::Find(Type x) const{for(int i=0;i<m_ncurrentsize;i++){if(m_element[i]==x)return i;}cout<<"Can't find the element you want to find"<<endl;return -1;}template <typename Type> int SeqList<Type>::IsElement(Type x) const{if(Find(X)==-1)return 0;return 1;}template <typename Type> int SeqList<Type>::Insert(Type x,int i){if(i<0||i>mm_ncurrentsize+1||m_ncurrentsize==m_nmaxsize-1){cout<<"The operation is illegal"<<endl;return 0;}m_ncurrentsize++;for(int j=m_ncurrentsize;j>i;j--){m_element[j]=m_element[j-1];}m_element[i]=x;return 1;}template <typename Type> int SeqList<Type>::Remove(Type x){ int size=m_ncurrentsize; for(int i=0;i<m_ncurrentsize;){ if(m_elements[i]==x){ for(int j=i;j<m_ncurrentsize;j++){ m_element[j]=m_elements[j+1]; } m_ncurrentsize--; continue; } i++; } if(size==m_ncurrentsize){ cout<<"can't find the element you want to remove"<<endl; return 0; } return 1;} template <typename Type> void SeqList<Type>::Print(){ for(int i=0;i<=m_ncurrentsize;i++) cout<<i+1<<":\t"<<m_element[i]<<endl; cout<<endl<<endl;}#endif
(好像很久没写C++的代码了,比较生疏了,慢慢写,慢慢熟悉)
- 顺序表(C++)
- 顺序表(c/c++)
- 顺序表(C语言)
- 顺序表(C实现)
- 顺序表实现(SeqList C++)
- 线性表(顺序sqlist.c)
- 顺序表的基本操作(C++)
- 数据结构(c语言版)之顺序表
- 数据结构(C实现)------- 顺序表
- 顺序表的实现(C语言)
- 线性表顺序实现(C语言)
- 【数据结构】实现顺序表(c++)
- 【数据结构】实现顺序表(c语言)
- 数据结构——顺序表(c++)
- 数据结构---线性顺序表操作(c++)
- 数据结构-顺序表(C语言)
- 顺序表(C 语言实现)
- 顺序表的实现(C语言版)
- Java笔记2
- 修改使用XCODE来管理项目的用户名和密码
- Data Guard RMAN-04006 和 ORA-01017 错误诊断
- 十进制转化为2进制
- 第二次程序报告(课堂作业)
- 顺序表(C++)
- 网络流与线性规划24题02太空飞行计划问题
- 柔性数组成员
- linux shell----for Loop
- 淘宝技术发展--值得学习!
- 课堂作业NO1
- libgdx进度条的使用
- Android 关于WebView的相关属性
- offsetof(TYPE, MEMBER)