数据结构 线性表的基础操作 C/C++ 代码实现 #3

最新推荐文章于 2022-04-10 19:48:11 发布
最新推荐文章于 2022-04-10 19:48:11 发布
阅读量353 收藏 1
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Haneee/article/details/104069053
版权

线性表的基础操作 C++代码实现

我其实对C++使用的不多,这两天又深入学习了一下STL,这里我不得不说,STL真是太强了.这里只是简单的应用,所以只需要了解一点点用法就可以了.如果你感兴趣,你可以自己找相关的书籍自己学习.多余的话就不说了,进入正题.

顺序表的实现

首先需要头文件 <vector>,命名空间是std需要说的是:借助这个建立的线性表应该属于顺序表, 过一会我会告诉你为什么.

1.结构体:

typedef struct Lnode
{
	int info;
}node,*pnode;

2.建立线性表

vector<pnode> a;
这样就建立了一个顺序表.声明了一个名为’a’的顺序表,里面的元素类型是’pnode’.

3.清空线性表

a.clear();

4.得到线性表的长度

a.size()返回线性表的长度类型为unsigned.

//如果是正数和这个类型的比较几乎没有什么问题,负数的话就需要注意了.注意点

5.判断线性表是否为空

a.empty()如果为空,返回true;不为空,返回false.

6.元素的插入

a.insert(迭代器,元素);迭代器相当于一个指向a中某一元素的指针,这个操作会将元素插入到迭代器所指元素的前面.

//迭代器和指针的区别

7.元素的删除

a.erase(迭代器);删除迭代器指向的元素.

8.线性表的其他操作

其他的操作我就不再多说了,基本实现的方法和C语言的顺序表是一样的,因为vector同样支持随机访问,同样可以用下标来访问.

vector所申请的空间是连续的,如果出现空间不足的情况,将会重新申请一块空间将原本空间内的数据复制一份在新的空间内,时间开销可想而知.

同样,插入和删除的操作将会有很大的时间复杂度.

和链表对应的容器<list>在插入和删除方面将会比较优秀.如果你感兴趣,我找到了一个比较好的博文,你可以参考学习,我就不多说了.

尽管C++的STL很强大,很方便;但是我觉得,我们学习数据结构还是应该以C语言为主,虽然C语言真的很麻烦,但是确确实实能让你深入了解数据结构,起到巩固基础的作用.

Coder42
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表各种基本操作实现代码
qq_41954073的博客
05-22 5127
//容易 //线性表各种基本操作实现代码 #include<cstdio> #include<cstring> #include<cstdlib> #include<ctime> #define ElemType int #define Status int #define ERROR 0 #define OK 1 using namespace std; typedef struct Node { ElemType data;//单链表结点的数据.
线性表的合并C/C++代码实现
热门推荐
Ycy的博客
06-02 1万+
1，无序线性表的合并 只要从B中依次取得每个数据元素， 并依值在A中进行查访， 若不存在， 则插入。 代码如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 100 #define ElemType int #define Status int //顺序表的数据结构 typedef struct { ElemType *data; int length; }SqL
线性表基本操作
03-12
完成一些简单的删除操作，包括比较，和框定范围对数据处理
数据结构：线性表基本代码操作
Cosmic Lover
06-12 2440
文章目录1. 链表的结构与初始化1.1单链表结构定义1.2单链表初始化1.2.1 最基本的初始化1.2.2 前插法创建单链表1.2.3 后插法创建单链表2.单链表的操作取值操作插入操作查找删除 2020年5月5日，重新回头看线性表，终于把指针搞清楚，豁然开朗，柳暗花明。 果然，基础十分重要，一本教材的前言和绪论更是如此。 1. 链表的结构与初始化 tips： 结构型是用户自己定义的一种数据类...
线性表的基本操作及源码
weixin_46469774的博客
03-07 1855
线性表的基本操作 创建 typedefstruct { ElemTypedata[MAXSIZE]; intlength; }Sqlist; 初始化过程 StatusinitList(SqlistL) { L.length = 0; returnOK; } 清空线性表 StatusClearList(Sqlist*L) { L->length = 0; returnOK; } 判断线性表是否为空 StatusListEmpty(Sqlis...
关于顺序表—线性表的基础操作代码
wow66lfy的博客
08-02 423
头文件 #ifndef _SEQUENCELIST_H #define _SEQUENCELIST_H #define SIZE 10 #define SUCCESS 10000 #define FAILURE 100001 #define TRUE 100002 #define FALSE 100003 typedef int Elemtype; struct Sequencel...
数据结构线性表操作之 //左移K个元素 //合并两个单增序列为一个单增/减序列（C++代码实现）
m0_62324822的博客
03-16 1477
数据结构线性表操作之 //左移K个元素 //合并两个单增序列为一个单增/减序列（C++代码实现）
c/c++数据结构-线性表-顺序表
04-26
数据结构实验中线性表的顺序表代码，带有详细注释，小白也能看得懂
数据结构——线性表顺序存储结构（C++代码）
09-28
线性表是数据结构中最基础且重要的概念之一，它是由n（n≥0）个相同类型元素构成的有限序列。顺序存储结构则是线性表的一种常见实现方式，它将线性表中的元素按照一定的顺序存放在一块连续的内存区域中。这种存储...
考研C/C++数据结构线性表代码助记法
Nanqipro的研究日常
04-02 1179
考研C/C++数据结构线性表代码助记法
c++实现线性表完整代码
11-07
c++实现线性表完整代码，内涵注释，可视化操作线性表。
数据结构线性表的基本操作适用于初学者编写代码的学习
03-02
数据结构线性表的基本操作适用于初学者编写代码的学习，还有较多的基础的练习代码
线性表的基本操作 数据结构C语言实现
06-21
线性表的基本操作 数据结构C语言实现
线性表的基本操作
12-18
#define list_size 10 #define increment 5 #define ok 1 #include<stdlib.h> #include<stdio.h> #include<string.h> typedef struct{ int *elem; int length; int listsize;}sqlist; int initlist(sqlist &L)//构造一个空的线性表 { L.elem=(int *)malloc(list_size*sizeof(int)); if(!L.elem) printf("申请空间失败\n"); L.length=0; L.listsize=list_size; return ok; } int listinsert( sqlist &L, int i, int e )//插入 { int *p,*q,*newbase; if(i<1||i>L.length+1) printf("位置不合法\n"); if(L.length>=L.listsize) {newbase=(int *)realloc(L.elem,(L.listsize+increment)*sizeof(int));//扩容 if(!newbase) printf("扩容失败\n"); L.listsize+=increment;} q=&(L.elem[i-1]);// q 指示插入位置 for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p;// 插入位置及之后的元素右移 *q=e; // 插入e ++L.length;// 表长增1 return ok; } int ListDelete(sqlist &L, int i, int &e) //删除数据 { if ((i < 1) || (i > L.length)) printf("位置不合法\n"); int *p=&(L.elem[i-1]); // p 为被删除元素的位置 e = *p; // 被删除元素的值赋给 e int *q = L.elem+L.length-1; // 表尾元素的位置 for (++p; p <= q; ++p) *(p-1) = *p; // 被删除元素之后的元素左移 --L.length; // 表长减1 return ok; } int Listlength(sqlist L) //长度 { int *p=L.elem; //判断线形表是否存在 while(p) { return (L.length); } } int GetElem(sqlist L, int i,int &e) //取元素 { if(i<1 || i>L.length) printf("不存在此元素\n"); else { e=L.elem[i-1]; return e; } } void MergeList(sqlist La, sqlist Lb, sqlist &Lc;)//将非递减的有序表 La 和 Lb 归并为 Lc { initlist(Lc); // 构造空的线性表 Lc int i ,j ;i=j= 1; int k = 0; int La_len = Listlength(La); int Lb_len = Listlength(Lb); int ai,bj; i= j = 1, k = 0; GetElem(La, i, ai); GetElem(Lb, j, bj); if (ai <= bj) // 将 ai 插入到 Lc 中 { listinsert(Lc, ++k, ai); ++i; } else { // 将 bj 插入到 Lc 中 listinsert(Lc, ++k, bj); ++j; } while (i <= La_len) // 当La不空时 { GetElem(La, i++, ai); listinsert(Lc, ++k, ai); } // 插入 La 表中剩余元素 while (j <= Lb_len)// 当Lb不空时 { GetElem(Lb, j++, bj); listinsert(Lc, ++k, bj); } // 插入 Lb 表中剩余元素 } void printlist(sqlist &L)//打印 { int i; printf("\n$$$$$$$$$$$$$$$$$"); printf("\n顺序表的元素为:\n"); for(i=0;i<L.length;i++) printf("%d ",L.elem[i]); printf("\n$$$$$$$$$$$$$$$$$\n"); return; } main( ) { int i,j,n1,n2,e; sqlist La,Lb,Lc; initlist(La); printf("请输入顺序表La长度："); scanf("%d",&La;.length); printf("请输入顺序表La的元素："); for(n1=0;n1<La.length;n1++) scanf("%d",&La;.elem[n1]); printlist(La); printf("\n"); printf("请输入插入元素的位置:"); scanf("%d",&i); printf("请输入新元素:"); scanf( "%d", &e); listinsert(La,i,e ); printlist(La); printf("请输入删除第几个元素\n"); scanf("%d",&j); ListDelete(La,j,e); printlist(La); initlist(Lb); printf("请输入顺序表Lb长度："); scanf("%d",&Lb;.length); printf("请输入顺序表Lb的元素："); for(n2=0;n2<Lb.length;n2++) scanf("%d",&Lb;.elem[n2]); printlist(Lb); printf("合并\n"); initlist(Lc); MergeList(La,Lb,Lc); printlist(Lc); return 0; }
【数据结构代码实现】1、线性表基本操作
jianbiao1483的博客
02-04 3089
初始化 int InitList_Sq(SqList &L) 创建 void CreateList(SqList &L,int a[],int n) 显示 void ShowList(SqList &L) 判断是否为空表 int IsEmpty(SqList &L) 求表长 int GetLength(SqList &L) 取元素 int GetElem(SqList &L,int i,int &e) 查找 int LocateElem(S
数据结构-线性表的一些基础操作 c++代码
认真点缀我的小屋-让坚持成为习惯
03-31 1062
//线性表的顺序存储结构 template class Linearlist { public: Linearlist(int MaxListSize == 10); ~Linearlist() { delete []element; } bool IsEmpty() const { return length == 0; } bool IsF
线性表操作代码
weixin_43911559的博客
08-05 2226
线性表各种操作的代码 目录线性表各种操作的代码一.顺序表基本操作插入操作删除操作查找操作线性表逆置问题二.单链表基本操作创建链表按序号查找按值查找插入删除三.双链表基本操作插入删除 一.顺序表基本操作 插入操作 #define Maxsize 50 typedef struct SqList { int data[Maxsize]; int length; }SqList; bool ListInsert(SqList &L,int i,int e) //在顺序表L的第i（1<=i<
线性表（顺序表）的基本操作实现（C语言）
Binary_huang的简介
04-10 2452
用C语言实现关于线性表（顺序表）的基本操作，读者需要了解一点C语言的语法，以及掌握指针的用法
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值