数据结构（二）——线性表简介
一、线性表简介
1、线性表简介
线性表是具有相同类型的n个数据元素的有限序列A0，A1，A2，...，An-1。Ai是表项，n是表的长度。
创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：
成都网站制作、网站设计、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的
文昌网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！
2、线性表的表现形式
线性表的表现形式：
A、零个或多个数据元素组成的集合
B、数据元素在位置上是有序排列的
C、数据元素的个数是有限的
D、数据元素的类型必须相同
3、线性表的性质
线性表的性质：
A、A0为线性表的第一个元素，只有一个后继
B、An-1为线性表的最后一个元素，只有一个前驱
C、除A0与An-1外的其它元素既有前驱又有后继
D、直接支持逐项访问和顺序存取
4、线性表的常用操作
线性表的常用操作：
A、将元素插入线性表
B、将元素从线性表中删除
C、获取目标位置处元素的值
D、设置目标位置处元素的值
E、获取线性表的长度
F、清空线性表
二、线性表的抽象实现
#ifndef LIST_H
#define LIST_H
#include "Object.h"
using namespace ScorpioStudio;
template
class List:public Object
{
public:
virtual bool insert(int index, const T& value) = 0;
virtual bool remove(int index) = 0;
virtual bool set(int index, const T& value) = 0;
virtual bool get(int index, T& value) = 0;
virtual int length()const = 0;
virtual void clear() = 0;
};
#endif // LIST_H
Object.h:
#ifndef OBJECT_H
#define OBJECT_H
namespace ScorpioStudio
{
class Object
{
public:
void* operator new(unsigned int size) throw();
void operator delete(void* p);
void* operator new[](unsigned int size) throw();
void operator delete[](void* p);
virtual ~Object() = 0;
};
}
#endif // OBJECT_H
Object.cpp:
#include "Object.h"
#include
#include
using namespace std;
namespace ScorpioStudio
{
void* Object::operator new(unsigned int size) throw()
{
//cout << "Object::operator new" << endl;
return malloc(size);
}
void Object::operator delete(void* p)
{
free(p);
}
void* Object::operator new[](unsigned int size) throw()
{
//cout << "Object::operator new[] " << size << endl;
return malloc(size);
}
void Object::operator delete[](void* p)
{
free(p);
}
Object::~Object()
{
}
}
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
当前题目：数据结构（二）——线性表简介-创新互联
当前网址：
http://cdkjz.cn/article/cshijp.html
