线性表

原创 2012年03月24日 20:57:17
#pragma once
#include <iostream>
#include <Windows.h>
using namespace std;

template<class DataType>

class CMyArray
{
public:
	CMyArray(int iSize);
	virtual ~CMyArray(void);

	BOOL Insert(DataType Item,int iIndex);
	BOOL Remove(int iIndex);
	DataType& operator[](int iIndex);
	DataType* GetPointer();
	int Size();
	int CurSize();
	BOOL ReSize(int iSize);
	void Show();
private:
	DataType* m_pArray;
	int m_iSize;
	int m_iCurSize;
};

template<class DataType>
CMyArray<DataType>::CMyArray(int iSize)
{
	m_pArray=new DataType[iSize];
	for (int index=0;index<iSize;index++)
	{
		m_pArray[index]=0;
	}
	m_iSize=iSize;
	m_iCurSize=0;
}

template<class DataType>
CMyArray<DataType>::~CMyArray(void)
{
	if (NULL!=m_pArray)
	{
		delete[] m_pArray;
		m_pArray=NULL;
	}
}

template<class DataType>
BOOL CMyArray<DataType>::Insert(DataType Item,int iIndex)
{	
	if (iIndex<0 || iIndex>=m_iSize)
	{
		return FALSE;
	}
	for (int index=m_iSize-1;index>iIndex;index--)
	{
		m_pArray[index]=m_pArray[index-1];
	}
	m_pArray[iIndex]=Item;
	m_iCurSize++;
	return TRUE;
}

template<class DataType>
BOOL CMyArray<DataType>::Remove(int iIndex)
{
	if (iIndex<0 || iIndex>=m_iSize)
	{
		return FALSE;
	}
	for (int index=iIndex+1;index<m_iSize;index++)
	{
		m_pArray[index-1]=m_pArray[index];
	}
	m_iCurSize--;
	return TRUE;
}

template<class DataType>
int CMyArray<DataType>::Size()
{
	return m_iSize;
}

template<class DataType>
int CMyArray<DataType>::CurSize()
{
	return m_iCurSize;
}

template<class DataType>
BOOL CMyArray<DataType>::ReSize(int iSize)
{
	DataType* mNewArray=new DataType[iSize];
	if (NULL==mNewArray)
	{
		return FALSE;
	}
	int iMin=0;
	if (iSize<m_iSize)
	{
		iMin=iSize;
	}
	else
		iMin=m_iSize;
	for (int index=0;index<iMin;index++)
	{
		mNewArray[index]=m_pArray[index];
	}
	m_iSize=iSize;
	m_iCurSize=iSize;
	if (NULL!=m_pArray)
	{
		delete[] m_pArray;
		m_pArray=NULL;
	}
	m_pArray=mNewArray;

	return TRUE;
}

template<class DataType>
DataType& CMyArray<DataType>::operator [](int iIndex)
{
	if (iIndex<0 || iIndex>=m_iSize)
	{
		return NULL;
	}
	return m_pArray[iIndex];
}

template<class DataType>
DataType* CMyArray<DataType>::GetPointer()
{
	return m_pArray;
}

template<class DataType>
void CMyArray<DataType>::Show()
{
	cout<<"Total Size="<<m_iSize<<endl;
	cout<<"Curent Size="<<m_iCurSize<<endl;
	for (int index=0;index<m_iSize;index++)
	{
		cout<<m_pArray[index]<<endl;
	}
}

相关文章推荐

线性表之连续存储(数组)源码

  • 2017年12月02日 00:18
  • 4KB
  • 下载

线性表c代码实现

  • 2017年10月22日 15:53
  • 780KB
  • 下载

线性表的顺序存储格式基本操作:初始化、插入、删除、查找、打印

/* 线性表的基本操作 '&'表示C++中的引用。如果传入的变量是指针型变量,且在函数体内要对传入的指针进行改变,则将用到指针变量引用型 */ #include using namespace std...

基础线性表

  • 2017年10月11日 11:01
  • 4.24MB
  • 下载

C语言线性表的简单创建和操作

源码转自网易云课堂http://mooc.study.163.com/learn/ZJU-1000033001?tid=2001210001#/learn/content?type=detail&id...

数据结构线性表

  • 2015年05月05日 22:29
  • 407KB
  • 下载

线性表的链式存储结构

  • 2017年03月28日 21:15
  • 73KB
  • 下载

C语言数据结构之线性表的基本操作

线性表的基本操作 内容: (1)顺序表的操作 输入一组整型元素序列,建立线性表的顺序存储结构。实现该线性表的遍历。在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。在该顺序表中删...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:线性表
举报原因:
原因补充:

(最多只允许输入30个字)