十一期间没事,继续复习数据结构:
线性表(或称为顺序表)。优点:查找方便,缺点:占用空间。
结构如下:
Class LinearList
{
public:
//一些函数
private:
int maxSize;//最大容量
int length;//当前长度
int* element;//存放元素的数组
}
很简单的一种数据结构,常用的函数有查找删除插入,代码如下(随便一写):
1.从指定位置取数据
bool LinearList::Find(int pos,int &x)
{
if(pos>length||pos<1)
return false;
x = element[pos-1];
return true;
}
2.在线性表中查找指定元素
int LinearList::Search(int x){
int i=0;
while(i<length){
if(x==element[i])
return ++i;
i++;
}
return -1;
}
3.删除指定位置元素
LinearList* LinearList::Delete(int pos,int &x)
{
if(Find(pos,x))
{
for(int i=pos-1;i<length,i++)
element[i]=element[i+1];
length--;
return *this;
}
else
// throw somgthing;
}
4.向指定位置插入元素x
LinearList* LinearList::Insert(int pos,int x)
{
if(pos>length||pos<0)
//throw something;
if(length>=MaxSize)
//throw something;
for(int i=length;i>=pos;i--)
{
element[i]=element[i-1];
}
element[pos]=x;
length++;
return *this;
}
分享到:
相关推荐
利用C++实现以下经典数据结构与算法:线性表(顺序表、链表、静态链表、三元组)、栈(双栈、共享栈)、队列(任务调度、循环队列、双向队列、链队列)、数组(特殊矩阵、稀疏矩阵压缩)、串(朴素模式匹配、KMP算法...
数据结构: 线性表讲解实例。针对线性表的深入讲解。
数据结构与算法:线性表的题库 线性表是一种基本的数据结构,它是由零个或多个数据元素组成的有序集合。线性表的存储结构可以分为顺序存储结构和链式存储结构两种。顺序存储结构是将所有元素存储在一块连续的存储...
数据结构教学课件:线性表链表.ppt
本主题将深入探讨线性表、链表、队列、栈这四种基本的数据结构,并以C++语言为例,通过相关源代码(stringData.cpp、seqList.cpp、node.cpp、seqQueue.cpp、linkQueue.cpp、linkStack.cpp、seqStack.cpp)来解析其...
考虑到C++标准库中的`std::vector`是一个高效且灵活的动态数组,我们可以选择它来实现线性表: ```cpp #include class Polynomial { private: std::vector<Term> terms; public: // 添加项 void addTerm(int ...
《数据结构C++版》实验一的目的是让学生深入理解线性表的顺序存储结构,并熟练掌握C++程序设计的基本技巧。在这个实验中,学生需要通过类的定义来实现线性表,数据对象的类型可以自定义。以下是实验涉及的主要知识点...
数据结构教学课件:线性表顺序表.ppt
1.熟练掌握线性表的基本运算。 2.掌握顺序表和单链表...4. 掌握线性表的逻辑结构特点、顺序存储结构、链式存储结构、顺序表的结构体类型定义、单链表的结构体类型定义、在两种存储结构上的各种基本操作的实现算法。
数据结构实验一线性表的基本操作 一、线性表的概念和类型 线性表是一种基本的数据结构,它是一种由零个或多个元素组成的有限序列,每个元素都是数据类型的实例。线性表可以分为两种类型:顺序存储结构和链式存储...
线性表是一种常见的数据结构,其特点是数据元素之间存在着一种一对一的顺序关系。本实验将通过分数统计的具体案例来实现对线性表的创建、操作和应用。 #### 实验内容详解 实验的具体内容是实现一个分数统计系统。该...
链表是一种动态分配存储的数据结构,每个元素是一个独立的对象,并且每个对象都包含一个指向下一个元素的指针。 2. 线性表的特点 线性表有以下特点: * 顺序存储:线性表的元素可以顺序存储在连续的存储单元中。 ...
线性表是计算机科学中一种基础且重要的数据结构,它由有限个相同类型的数据元素构成一个有序序列。在描述线性表时,我们通常强调以下四个特性:存在唯一的第一个元素和最后一个元素,以及除了两端元素外,每个元素都...
线性表是计算机科学中数据结构的基本类型之一,它由有限个相同类型元素构成的序列。在本资源中,我们关注的是线性表的顺序表示和C语言的实现,这涉及到数组和指针等核心概念。 顺序表示是指线性表中的元素在内存中...
数据结构:线性表(顺序存储) 线性表是具有相同属性的数据元素的一个有限序列。线性表中的各元素都具有同种数据类型,表的长度可用 n(n>...线性表是一种基本的数据结构,它的顺序存储和基本操作是非常重要的知识点。
数据结构:线性表(链接存储) 一、线性表的链接存储 线性表的链接存储是一种存储方式,它可以克服顺序存储的缺点。顺序存储需要一块连续的存储空间,但是当顺序表很大时,系统可能无法分配这么大的一块连续存储...
线性表是计算机科学中一种基础且重要的数据结构,它是由n(n≥0)个相同类型元素构成的有限序列。在本主题中,我们将深入探讨四种不同的线性表实现方式:单链表、双链表、静态链表以及如何使用链表来实现多项式的...
基础数据结构的整理:线性表,树,图,查找,排序_data_structure