C++ 数据结构线性表-数组实现

C++ 数据结构线性表-数组实现

线性表的数组实现，实现几个核心的功能，语言是C++，如果有更好的想法和意见，欢迎留言~~~

/* Author : Moyiii 
 * 线性表的数组实现，仅作学习之用，当然如果 
 * 你想拿去用，随你好啦。 
*/ 
 
#include<iostream> 
using namespace std; 
 
//顺序表 
class SeqList 
{ 
public: 
  //构造函数，接受一个默认的列表大小 
  SeqList(int size = MAX_LIST_SIZE); 
  //析构函数，释放elems占用的内存空间 
  ~SeqList(); 
  //清空表 
  void clear(); 
  //判断表是否为空 
  bool isEmpty(); 
  //获得表的当前元素个数 
  int getLength(); 
  //在第pos个元素位置之前插入一个新元素 
  bool insertElem(int pos, int elem); 
  //删除第pos个元素 
  bool deleteElem(int pos); 
  //打印表中元素 
  void print(); 
  int *elems;//表元素， 
private: 
  static const int MAX_LIST_SIZE; 
  int m_length;//表的元素个数 
  int m_size;//表的当前最大长度 
}; 
 
SeqList :: SeqList(int size) 
{ 
  //size不可以小于零，也不可以超过系统规定最大长度 
  //否则做截断处理 
  if(size > MAX_LIST_SIZE) 
  { 
    m_size = MAX_LIST_SIZE; 
  } 
  else if(size < 0) 
  { 
    m_size = 0; 
  } 
  else 
  { 
    m_size = size; 
  } 
 
  elems = new int[m_size]; 
  m_length = 0; 
 
 
  if(!elems) 
  { 
    cout << "Space allocate failed!" << endl; 
  } 
} 
 
SeqList :: ~SeqList() 
{ 
  delete []elems; 
} 
 
void SeqList :: clear() 
{ 
  m_length = 0; 
} 
 
bool SeqList :: isEmpty() 
{ 
  if(m_length == 0) 
  { 
    return true; 
  } 
  else 
  { 
    return false; 
  } 
} 
 
int SeqList :: getLength() 
{ 
  return m_length; 
} 
 
bool SeqList :: insertElem(int pos, int elem) 
{ 
  if(m_length == m_size) 
  { 
    cout << "List is Full" << endl; 
    return false; 
  } 
 
  if(pos < 1 || pos > m_length + 1) 
  { 
    cout << "Over Bound!" << endl; 
    return false; 
  } 
 
  //插入位置之后元素后移 
  for(int i = m_length; i >= pos - 1; --i) 
  { 
    elems[i+1] = elems[i]; 
  } 
 
  elems[pos-1] = elem; 
  m_length++; 
  return true; 
} 
 
bool SeqList :: deleteElem(int pos) 
{ 
  if(pos < 1 || pos > m_length) 
  { 
    return false; 
  } 
 
  for(int i = pos - 1; i <= m_length - 1; ++i) 
  { 
    elems[i] = elems[i+1]; 
  } 
 
  m_length--; 
  return false; 
} 
 
void SeqList :: print() 
{ 
  for(int i = 0; i < m_length; ++i) 
  { 
    cout << elems[i] << " "; 
  } 
  cout << endl; 
} 
 
//初始化 
const int SeqList :: MAX_LIST_SIZE = 100; 
 
int main() 
{ 
  SeqList myList; 
 
  for(int i = 1; i <= 10; ++i) 
  { 
    myList.insertElem(1,i); 
  } 
 
  myList.print(); 
 
  cout << "Length= " << myList.getLength() <<endl; 
 
  myList.deleteElem(5); 
 
  myList.print(); 
 
  cout << "Length= " << myList.getLength() <<endl; 
 
  myList.clear(); 
 
  cout << myList.isEmpty() << endl; 
 
  return 0; 
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C++ # 数据结构线性表数组 # 数组 # C++语言实现线性表之数组实例 # C++语言实现线性表之链表实例 # 解析C++的线性表链式存储设计与相关的API实现 # C++实现动态线性表 # C++实现线性表链式存储（单链） # C++通过类实现线性表 # C、C++线性表基本操作的详细介绍 # 线性表 # 几个 # 也不 # 不可以 # 你想 # 数据结构 # 希望能 # 谢谢大家 # 之用 # 拿去 # 好啦 # 仅作 # 随你 # 清空 # 为空 # 欢迎留言 # 后移 # int # public # SeqList

返回目录在线咨询

上一篇：Golang如何通过reflect创建函数实例_Golang reflect动态函数创建与调用技巧
下一篇：泉州网站设计：创意与技术的完美融合

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

C++ 数据结构线性表-数组实现

您的项目需求