数据结构——线性表简介

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构——线性表简介相关的知识,希望对你有一定的参考价值。

数据结构(二)——线性表简介

一、线性表简介

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 <typename T>
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

以上是关于数据结构——线性表简介的主要内容,如果未能解决你的问题,请参考以下文章

Android 底部工作表布局边距

线性表--单调栈

线性表--单调栈

如何通过单击片段内的线性布局从片段类开始新活动?下面是我的代码,但这不起作用

数组简介

线性表总结