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

2024-11-26 12:25:22

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;
}

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

JavaScript数据结构之数组的表示方法示例

本文实例讲述了JavaScript数据结构之数组的表示方法.分享给大家供大家参考,具体如下: 数组类似于线性表.基本上每种语言都会讲数组作为固有类型.这里主要讲一下二维数组.我们可以把二维数组看成这样一个定长线性表:它的每个数据元素也是一个定长的线性表.数组一旦被定义,它的维数和维界就不再改变.因此,除了结构的初始化和销毁之外,数组只有存取元素和修改元素值的操作(这里注意和JavaScript中的array类型做出区分,这里说的是数据结构,而不是某一种单独语言的语法). 由于数组一般不作插入或者
数据结构之数组翻转的实现方法

数据结构之数组翻转的实现方法以下为实现数组翻转的方法: 1.用c语言实现的版本 #include<stdio.h> #define M 20 void fun(int *x,int n) { int *i, *j, *p, m=n/2; i = x; j = x+n-1; p = x+m; for( ; i<p; ++i,--j) { int t = *i; *i = *j; *j = t; } } void main() { int i,a[M],n; printf("En
C语言数据结构之顺序数组的实现

C语言数据结构之顺序数组的实现以下为展示顺序数组的示例: 1.用C语言实现的版本 #include<stdio.h> /* EOF(=^Z或F6),NULL */ #include<math.h> /* floor(),ceil(),abs() */ #include<stdlib.h> /*申请和释放内存*/ #include<stdarg.h> /*可变参数*/ #define OK 1 //成功标志 #define ERROR 0 //错误标志 #d
Java数组模拟优先级队列数据结构的实例

优先级队列如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了.这样,我们就引入了优先级队列这种数据结构. 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 .对于优先权相同的元素,可按先进先出次序处理或按任意优先
C语言数据结构之连续存储数组的算法

数据结构之数组定义及基本操作数据结构中最基本的一个结构就是线性结构,而线性结构又分为连续存储结构和离散存储结构.所谓的连续存储结构其实就是数组. 数组本质其实也是数据的一种存储方式,既然有了数据的存储,就会涉及到如何对数据进行寻址的问题.首先,先说一下在数组中数据是如何存储的,在内存中,数组中的数据是以一组连续的数据集合的形式存在于内存中.当我们访问存在于内存中的数组时,我们应该找到其在内存中的地址,当我们找到数据的地址后我们就可以找到对应的数据.了解了以上知识后,我们就可以进行数组的设计了(
PHP中使用数组实现堆栈数据结构的代码

在堆栈中,最后压入的数据(进栈),将会被最先弹出(出栈). 即在数据存储时采用"先进后出"的数据结构. PHP中,将数组当做一个栈,主要是使用array_push()和array_pop()两个系统函数来完成. 入栈主要是利用array_push()函数向第一个参数的数组尾部添加一个或多个元素,然后返回新数组的长度,示例如下: 复制代码代码如下: <?php $zhan=array("WEB");//声明一个数组当做栈 array_push($zhan,&q
数据结构之数组Array实例详解

数据结构之数组Array实例详解数组Array 基本操作 Status InitArray(int dimm,...)//若维数dim和随后的各维长度合法,则构造相应的数组A,并返回OK Status DestroyArray() //销毁数组A Status Locate(va_list ap,int &off) //若ap指示的各下标值合法,则求出该元素在A中相对地址off Status Value(ElemType &e,...) //A是n维数组,e为元素变量,随后是n个下标值.
C++ 数据结构线性表-数组实现

C++ 数据结构线性表-数组实现线性表的数组实现,实现几个核心的功能,语言是C++,如果有更好的想法和意见,欢迎留言~~~ /* Author : Moyiii * 线性表的数组实现,仅作学习之用,当然如果 * 你想拿去用,随你好啦. */ #include<iostream> using namespace std; //顺序表 class SeqList { public: //构造函数,接受一个默认的列表大小 SeqList(int size = MAX_LIST_SIZE); //析
C语言编程数据结构线性表之顺序表和链表原理分析

目录线性表的定义和特点线性结构的特点线性表顺序存储顺序表的元素类型定义顺序表的增删查改初始化顺序表扩容顺序表尾插法增加元素头插法任意位置删除任意位置添加线性表的链式存储数据域与指针域初始化链表尾插法增加链表结点头插法添加链表结点打印链表任意位置的删除双向链表测试双向链表(主函数) 初始化双向链表头插法插入元素尾插法插入元素尾删法删除结点头删法删除结点 doubly-Linked list.c文件 doubly-Linkedlist.h 线性表的定
C语言数据结构线性表教程示例详解

目录线性表顺序表线性表数据结构里我们时常看到什么什么表,线性表是最基本.最简单.也是最常用的一种数据结构,其他各种表的万恶之源就是这个线性表,他是个啥其实顾名思义: 一个线性表是n个具有相同特性的数据元素的有限序列.数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部.比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点). 说的这么复杂其实就是
Java 数据结构线性表之顺序存储详解原理

目录线性表的定义线性表的基本运算线性表的存储之顺序存储定义线性表添加元素查找元素删除元素打印线性表实现的完整代码测试一下线性表的定义线性表的逻辑特征: ①有且仅有一个称为开始元素的a1,她没有前趋,仅有一个后继结点a2: ②有且仅有一个称为终端元素的an,他没有后继,只有一个直接前驱a(n-1): ③其余元素ai(2≤i≤n-1)称为内部元素,他们都有且仅有一个直接前驱a(i-1)和直接后继a(i+1). 线性表的图像表示线性表的基本运算线性表初始化求表长按索引值
php线性表顺序存储实现代码(增删查改)

复制代码代码如下: <?php /* *文件名:linearList.php * 功能:数据结构线性表的顺序存储实现 * author:黎锦焕 * @copyright:www.drw1314.com */ class linearList { private $arr; private $length; const MAXSIZE=100; /* *构造函数,判断空表还是飞空表,并且进行实例化 * @param array $arr 输入的数组 * @param int $n 输入数组的长度
C语言*与&在操作线性表的作用详解

在数据结构线性表一章,对线性表有这些操作方法(Operation): /*Operation*/ Initlist(*L);/*初始化操作,建立一个空的线性表L*/ ListEmpty(L):/*判断线性表是否为空表,若线性表为空,返回值为true,否则返回false*/ ClearList(*L):/*将线性表清空*/ GetElem(L,i,*e):/*性表L中的第i个位置元素值返回给e*/ LocateElem(L,e):/*在线性表L中查找与给定值e相等的元素,如果查找成功,返回该元素在
JS实现线性表的顺序表示方法示例【经典数据结构】

本文实例讲述了JS实现线性表的顺序表示方法.分享给大家供大家参考,具体如下: 线性表的顺序表示指的是用一组地址连接的存储单元依次存储线性表的数据元素.通常称这种存储结构的线性表为顺序表. 顺序表的特点是以元素在计算机内物理位置相邻来表示数据元素之间的逻辑关系.每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数.也就是说只要确定了存储线性表的起始位置,线性表中的任一元素都可以随机存储,所以说,顺序表是一种随机存取的存储结构. 高级语言中的数组与其相似,所以我
Java数据结构（线性表）详解

线性表的链式存储与实现实现线性表的另一种方法是链式存储,即用指针将存储线性表中数据元素的那些单元依次串联在一起.这种方法避免了在数组中用连续的单元存储元素的缺点,因而在执行插入或删除运算时,不再需要移动元素来腾出空间或填补空缺.然而我们为此付出的代价是,需要在每个单元中设置指针来表示表中元素之间的逻辑关系,因而增加了额外的存储空间的开销. 单链表链表是一系列的存储数据元素的单元通过指针串接起来形成的,因此每个单元至少有两个域,一个域用于数据元素的存储,另一个域是指向其他单元的指针.这里具有
C++语言实现线性表之数组实例

本文实例讲述了C++语言实现线性表之数组.分享给大家供大家参考.具体分析如下: 感觉用C++中的构造函数.析构函数等类的特点来描述一些数据结构更加易读,更加合理,便捷.但有一个问题,编译器不支持模板的分离编译,很不舒服 #include <iostream> using namespace std; template<class T> class CArray { public: CArray(const int &iMax); CArray(); ~CArray(); v
Java数据结构之线性表

线性表是其组成元素间具有线性关系的一种数据结构,对线性表的基本操作主要有,获取元素,设置元素值,遍历,插入,删除,查找,替换,排序等.而线性表可以采用顺序储存结构和链式储存结构,本节主要讲解顺序表.单链表以及双链表的各种基本操作. 1:线性表抽象的数据类型线性表:是由n(n>=0)个数据相同的元素组成的有限序列.线性表的定义接口如下 public interface IList<T> { /** * 是否为空 * @return */ boolean isEmpty(); /** *

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

相关推荐

随机推荐