算法复习--------------基本算法：线性表的实现

本文主要是介绍算法复习--------------基本算法：线性表的实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

线性表的形式为(e1 ,e2, e3 ,... , en);其中n是有穷自然数，ei表示其中的元素，n表示表的长度，线性表一般是顺序结构存储，是采用数组实现的，便于快速查找，以及在头尾插入和删除元素，但是要在中间插入或者删除元素就很麻烦了。

线性表的抽象数据类型

class LinerList{

public:

//构造函数

//析构函数

Create();//创建一个空的线性表

Destory();//删除表

IsEmpty();//判断线性表是否为空

Length（）;//返回线性表的长度

Find(k ,x);//寻找表中第K个元素，并保存到x中，如果不存在则返回false

Search(x)；//返回元素在x表中的位置，如果x不在表中，则返回0

Delete(k ，x);//删除第K个元素，并把他保存在x中，函数返回修改后的线性表

Insert(k,x);//在k个元素后插入x，函数返回修改后的线性表

OutPut(out);//把线性表放到输出流out中

}

// file llist.h
// formula-based linear list
#ifndef LinearList_
#define LinearList_
#include <stdlib.h>
#include <iostream>
using namespace std;template<class T>
class LinearList {
public:LinearList(int MaxListSize &#

这篇关于算法复习--------------基本算法：线性表的实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---