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

 更新时间:2017年06月23日 17:08:09   投稿:lqh  
这篇文章主要介绍了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++ COM编程之什么是接口?

    C++ COM编程之什么是接口?

    这篇文章主要介绍了C++ COM编程之什么是接口?在C++中,可以使用抽象基类来实现COM接口,需要的朋友可以参考下
    2014-10-10
  • 掌握C++:揭秘写时拷贝与浅深拷贝之间的关系

    掌握C++:揭秘写时拷贝与浅深拷贝之间的关系

    探索C++的奥秘,本指南将揭秘写时拷贝与浅深拷贝之间的微妙关系,摸索这些复杂概念背后的逻辑,让你的编程技能瞬间提升,来吧,让我们一起进入这个引人入胜的C++世界!
    2024-01-01
  • c++实现二叉查找树示例

    c++实现二叉查找树示例

    这篇文章主要介绍了c++实现二叉查找树示例,实现二叉查找树的基本功能,需要的朋友可以参考下
    2014-02-02
  • C语言实现队列的示例详解

    C语言实现队列的示例详解

    队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(head)进行删除操作,而在表的后端(tail)进行插入操作。本文将用C语言实现队列,感兴趣的可以了解一下
    2022-06-06
  • C++ primer超详细讲解泛型算法

    C++ primer超详细讲解泛型算法

    泛型编程,故如其名,是一个泛化的编程方式。其实现原理为程序员编写一个函数/类的代码示例,让编译器去填补出不同的函数实现
    2022-07-07
  • 一起来了解一下C++中的指针

    一起来了解一下C++中的指针

    这篇文章主要为大家详细介绍了C++的指针,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • C++ LeetCode1812判断国际象棋棋盘格子颜色

    C++ LeetCode1812判断国际象棋棋盘格子颜色

    这篇文章主要为大家介绍了C++ LeetCode1812判断国际象棋棋盘格子颜色, 有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-12-12
  • C++内存查找实例

    C++内存查找实例

    这篇文章主要介绍了C++内存查找实例,可实现Windows程序设计中的内存查找功能,需要的朋友可以参考下
    2014-10-10
  • C++ 实现单链表创建、插入和删除

    C++ 实现单链表创建、插入和删除

    这篇文章主要介绍了C++ 实现单链表创建、插入和删除方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-07-07
  • VC6.0常见编译错误提示附解决方法

    VC6.0常见编译错误提示附解决方法

    这篇文章主要介绍了VC++6.0编译过程中常遇到的一些错误提示并给出了错误原因与分析,需要的朋友尅参考下
    2013-07-07

最新评论