数据结构学习心得—

一、线性表的定义

线性表是具有相同特性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n（n>0）表示。

二、线性表的存储结构

线性表的存储结构有顺序存储和链式存储两种。前者称为顺序表，后者称为链表（链表见下篇博客，这里介绍下顺序表）。

顺序表
顺序表就是把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的春初位置开始的一块连续的存储空间中。
顺序表的操作
顺序表的基本操作有初始化，求指定位置元素，查找，插入，删除，输出等操作。以下用C++语言来实现这些操作。

#include <iostream>using namespace std;//顺序表结构体的定义
typedef struct Sqlist
{int data[20];int length;
}Sqlist;//顺序表的初始化
void initSqlist(int a[],int n,Sqlist &L)
{int i;for(i=0;i<n;i++){L.data[i]=a[i];L.length=n;}
}//求指定第p位元素
int getElem(Sqlist L,int p)
{return L.data[p-1];
}//顺序表中查找第一个值等于e的元素
int findElem(Sqlist L,int e)
{int i;for(i=0;i<L.length;i++){if(L.data[i]==e){return i+1;}}return -1;
}//顺序表中插入元素(第p位插入e元素)
void insertElem(Sqlist &L,int p,int e)
{int i;for(i=L.length-1;i>=p-1;i--){L.data[i+1]=L.data[i];}L.data[p-1]=e;L.length++;
}//顺序表的删除第p位元素
void deleElem(Sqlist &L,int p)
{int i;for(i=p-1;i<=L.length-1;i++){L.data[i]=L.data[i+1];}L.length--;
}//输出顺序表中的所有元素
void printList(Sqlist L)
{int i;cout<<"顺序表中有"<<L.length<<"个元素"<<endl;cout<<"分别为：";for(i=0;i<=L.length-1;i++){cout<<L.data[i]<<" ";}cout<<endl;
}
int main()
{Sqlist L;int a[7]={7,2,3,6,8,2,1};initSqlist(a,7,L);printList(L);cout<<"第二位元素为："<<getElem(L,2)<<endl;cout<<"8元素的位置为："<<findElem(L,8)<<endl;insertElem(L,3,0);cout<<"插入后";printList(L);deleElem(L,3);cout<<"删除后";printList(L);return 0;
}

运行结果如下图所示：

数据结构学习心得——顺序表相关推荐

数据结构学习笔记——顺序表的基本操作（超详细最终版+++）建议反复看看ヾ(≧▽≦*)o
目录前言一.顺序表的定义二.顺序表的初始化三.顺序表的建立四.顺序表的输出五.顺序表的逆序输出六.顺序表的插入操作七.顺序表的删除操作八.顺序表的按位和按值查找基本操作的完整代码 ...
c语言数据结构学习心得——线性表
线性表:具有相同数据类型的n(n>0)个数据元素的有限序列. 主要有顺序存储和链式存储. 顺序存储: 特点:地址连续,随机/存取,顺序存储. 建立:首地址/存储空间大小(数组),表长. 方式:静 ...
计算机数据结构英语作文,数据结构学习心得英语作文
数据结构学习心得英语作文 Data structure is a study in computer programming and the object of the relationship be ...
数据结构之——《顺序表》
数据结构之--<顺序表> 1.含义 2.分类 3.接口函数实现 4.顺序表的优缺点 1.含义顺序表示用一段纹理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储,在数组 ...
【数据结构】【顺序表】 SqList *L与SqList*L的区别
[数据结构][顺序表] SqList *&L与SqList*L的区别显然,对于顺序表的抽象数据模型中的函数,其参数使用各不相同. SqList *&L的情况它的意思是,L是对Lis ...
数据结构之动态顺序表（含游戏菜单）
上一篇文章我们谈了数据结构的静态顺序表,以及实现了静态顺序表,具体可以看我的上一篇文章->>>数据结构之静态顺序表. 我们可以知道,静态顺序表的缺点是: 因为使用的是定长数组,所以 ...
java数据结构实验一顺序表,java数据结构实验代码之升序顺序表
java数据结构实验代码之升序顺序表数据结构实验报告学院:管理学院班级:13电子商务(1)班姓名:廖秋君学号:3213004779 2014年 10月 23 日目录一.需求分析----- ...
c语言编程文件中删除数据结构,C语言数据结构实战(一)顺序表的插入与删除
今天学习了思成老师的数据结构实战教程写了一个顺序表插入和删除的操作把源码共享给大家一共包括list.c stu.h main.c list.h .h文件是头文件需要引入具体的功能我都已 ...
数据结构第二课 | 顺序表（详解）
前言:Hello!大家好,我是@每天都要敲代码,上次我们讲了数据结构第一课时间复杂度和空间复杂度:不明白的小伙伴可以学习一遍时间复杂度和空间复杂度传送门:今天让我们开始一起学习数据结构第二课啦---- ...

数据结构学习心得——顺序表

一、线性表的定义

二、线性表的存储结构

数据结构学习心得——顺序表相关推荐

最新文章

热门文章