欢迎移步博主小站:白亮吖雅黑丫の小站
数据结构之线性表的实现(一)
数据结构----顺序表
简介
线性表
是一种最基本、最简单的数据结构,数据元素之间仅具有单一的前驱和后继关系。线性表是线性结构
的典型代表。
线性表的两种存储方式:
- 顺序存储
- 链接存储
下面我们将分别对这两种方式进行学习并用代码实现。
顺序表
顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中,在计算机中一般采用数组进行存储(因为数组元素存放在一组地址连续的存储单元中)
代码实现:
#include <iostream>
#define MAX_SIZE 100
using namespace std;
/*
* @Author: zbl
* @Date: 2019-10-31 11:29:23
* @Last Modified by: zbl
* @Last Modified time: 2019-10-31 11:33:51
*/
template <class T>
class SeqList
{
public:
SeqList(T a[],int n);
SeqList();
virtual ~SeqList();
int getLength();
T get(int i);
int find(T x);
void insert(int i,T x);