初始数据结构-线性表

最新推荐文章于 2023-01-10 22:25:02 发布
最新推荐文章于 2023-01-10 22:25:02 发布
阅读量1.2k 收藏 4
点赞数
分类专栏： 笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44448217/article/details/123841308
版权

线性表

一：什么是线性表
线性表全名线性存储结构，是最基本、最简单、也是最常用的一种数据结构。
二：线性表的特点
  • 存储的数据本身的类型一定保持相同，是int型就都是int型，是结构体就都是一种结构体。（方便寻址）
  • 数据一旦用线性表存储，各个数据元素之间的相对位置就固定了。
三：线性表分类

顺序表，链表，栈，队列

1：顺序表

顺序表是线性表的一种，其特点是顺序表在物理层上的存储是连续的。

数组是最常见的线性表

1.初始化

在这里插入图片描述

2.插入元素

​ 在下标为2的地方插入一个6
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.删除元素

在这里插入图片描述
这样的存储结构存在一个问题，在数据插入和删除的时候会对该索引和及其所有后继元素进行移动。

2：链表

链表的数据单元
在这里插入图片描述
与顺序表不同的是链表在物理层面的存储可以使非连续的，链表中的每个位置不仅有当前位置的数据，还会存放下一个数据的地址。
在这里插入图片描述
因此，在插入和删除的时候，我们只需要修改一下目标元素的直接前驱和直接后续元素的下个元素地址 就可以完成对链表的修改。

1.初始化

初始化和顺序表最大的区别就是数据可以在不连续的一块物理地址

2.插入元素

在这里插入图片描述

3.删除元素

在这里插入图片描述

3：静态链表

顺序表和链表结合，
在这里插入图片描述在这里插入图片描述
静态链表中存在两条链 ，一条连接已使用的的地址，一条连接没有数据的地址
在这里插入图片描述
插入数据
在这里插入图片描述 在这里插入图片描述

4：循环链表

循环链表(Circular Linked List)是另一种形式的链式存储结构。它将单链表中最后一个结点的指针指向链表的头结点，使整个链表头尾相接形成一个环形
在这里插入图片描述

5：双向链表

数据单元
在这里插入图片描述
存储结构
在这里插入图片描述
新增元素

在这里插入图片描述
在这里插入图片描述
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vPXpCTRa-1648609486411)(C:\Users\CYB-YES\Desktop\doc\数据结构\线性表\picture\2-1Q12ZR0305L.gif)]
删除元素
在这里插入图片描述

3：栈

栈也是线性结构的一种，栈是一种只能从表的一端存取数据且遵循 “先进后出” 原则的线性存储结构。栈的开口端被称为栈顶；相应地，封口端被称为栈底
在这里插入图片描述
栈添加元素被称为入栈，压栈或进栈

删除元素被称为出栈，弹栈

单调栈是一种特殊的栈，在栈的基础上对元素顺序有一定限制，在入栈的时候会弹出所有不符合顺序规则的元素

4：队列

队列和栈相反，队列是一个先进先出的线性结构，队列在数据两端都有开口一段进，另一端出
在这里插入图片描述
双端队列

队列的两端都允许进入或者弹出
在这里插入图片描述
单调队列和单调栈一样，对数据元素的顺序有严格控制

线性表详解：数据结构线性表10分钟入门 (biancheng.net)

王isking
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构线性表（C语言）
03-27
通过c语言实现线性表的建立、初始化、指定位置添加、指定位置删除、查找、获取长度、打印输出。
数据结构之线性表的初始化及其操作
热门推荐
令狐_JackieHao的博客
04-03 3万+
一.准备工作 ： 1.定义存储空间的分配量 #define MAXSIZE 10 2.定义结果状态函数Status 返回成功失败的状态。 误区：刚开始我把Status理解成了C语言的一个关键字，后来才知道Status是一个用户自定义函数，是定义的一种类型。 用来表示成功或失败的状态。 typedef int Status;//Status是函数的类型 3.定义ElemType 函数类型，需要根...
数据结构实验报告-线性表.doc
07-11
" " "课程名称＿数据结构＿＿ 实验名称＿线性表的操作 实验日期＿＿＿＿＿＿＿ " "班 级＿计科＿＿ 姓 名＿＿＿＿＿ 学号＿＿ 仪器编号＿＿＿＿＿＿ " "实验报告要求 1.实验目的 2.实验要求 3.实验步骤 4.程序清单 " "5.运行情况 6.流程图 7.实验体会 " "实验目的： " "实验目的： " " 熟悉线性表的定义和基本操作； " " 掌握线性表的顺序存储结构设计与基本操作的实现。 " "实验任务与要求： " " 定义线性表的顺序存储表示； " " 基于所设计的存储结构实现线性表的基本操作； " " 编写一个主程序对所实现的线性表进行测试； " " 线性表的应用：编程实现顺序表的合并 " "实验内容： " "1、 运行以下程序，理解静态分配顺序存储结构的线性表的下列基本操作。 " "（1）初始化顺序表 （2）创建顺序表 （3）判断空表 （4）求顺序表长度 " "（5）输出顺序表 （6）取顺序表位置i的元素值 （7）在顺序表中查找值为e的元 " "素位置 " "（8）向顺序表中插入一个元素 （9）从顺序表中删除一个元素 " "2、采用书上第22页定义的线性表动态分配
线性表的应用（数据结构-线性表）
03-27
实验目的：掌握线性表的基本结构和操作方法，培养灵活使用表解决实际问题的能力。 实验内容： 一条记录有学号和成绩两个数据项，按成绩由大到小建立两个有序表（分别顺序表和链式表实现），并合并成一个有序表（有能力的同学才做这个合并）。第一个表输入的数据如下（学号，成绩）：(1,70),(2,85), (3,75), (4,90)，第二个表输入的数据如下（学号，成绩）：(5,60),(6,80), (7,76),(8,50)。 提示： 1，编写初始化函数，插入函数，显示函数,释放函数,对两个表统一处理。 2，有能力的再编写合并函数，把两个有序表合并成一个新的有序表（保留原表）。 3，分别用顺序表和链表实现。
数据结构--线性表的顺序存储结构（c语言实现）
06-17
c语言实现的线性表顺序存储结构，包括初始化，设置线性表的值，增，删，改，查。
线性表初始化.、插入删除等操作
12-01
线性表初始化、插入删除等操作 完整包含头文件主函数的完整程序·
数据结构与算法基础（王卓）（2）：线性表的初始化及结构整理
Zz_zzzzzzz__的博客
11-29 2204
位置：PPT：46；其中ElemType表示：线性表中的元素的类型也可以是自己自定义的数据结构类型位置：PPT：62；
线性表初始化
weixin_33906657的博客
11-21 374
初始化一个线性表就是将其设置成一个空表，长度设置为0.以下是代码实现：#include<stdio.h> #defineMAXSIZE20 typedefstruct intabc[MAXSIZE]; intlength; }hello; intInit_list(hello*L) { L->length=...
线性表的初始化
你的天堂，我的地狱
02-19 4259
#include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */ typedef int Status; /* Status是函数的类
数据结构-线性表的初始化
tmackan的专栏
10-01 1428
#include #include #define OK 1 #define MAXLINE 100 typedef int Status;  //Status是函数类型, 其值是结果状态代码 如OK typedef int ElemType;//ElemType的类型根据实际情况而定,这里用int typedef struct {      int data[MAXL
数据结构-线性表09
01-20
线性表 一、 定义         线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 线性表的两种表示形式： 顺序表示（其实就是数组） 链表表示 二、 顺序存储 – 数组（vector和array）         顺序表，一般使用数组实现，事实上就是在内存中找个初始地址，然后通过占位的形式，把一定连续的内存空间给占了，然后把相同数据类型的数据元素依次放在这块空地中 数组在实际的物理内存上也是连续存储的，数组有上界和下界。例如：int
【算法与数据结构】线性表
H_Lu711的博客
07-12 1352
【算法与数据结构】线性表
数据结构---线性表
zzqingyun的博客
01-10 1354
静态分配int length;}SqList;L.length=0;return 0;动态分配#define MAXSIZE 5 //MAXSIZE是根据实际问题定义的足够大的整数常量//定义了一个指针变量存放地址int length;}SqList;//定义顺序表类型SqList L;//在C++中也可以使用new,和delete//释放空间return 0;增加数组空间的长度int length;}SqList;
线性表初始化、插入、删除操作
hixiaowen的专栏
03-12 618
顺序表的定义： #define LIST_INIT_SIZE 100 #define LIST_INCREMENT 10 struct SqList{       ElemType *elem;       int listsize;       int length; }SqList;   status ListInit_Sq(SqList &L) {       L.el
数据结构之线性表--初始化静态分配数组
ZHLCHLC的博客
08-07 676
静态分配的意思是一次分配内存到位 先实例化一个结构体，这个结构体学名叫头节点，包含了数组长度，下一个数组的头元素地址等信息，有了头节点，相当于第三方，以后对后面的数组操作会比较方便。 贴上代码： #include<stdio.h> #include<stdlib.h> #define InitSize 10 typedef struct { int *data; int MaxSize; int length; }SeqList; void InitList(SeqLis
一：线性表:链表的初始化操作及应用
@76135327的博客
11-17 6005
内容节点结构InitList(*L):初始化一个线性表ListEmpty(L):判断是否为空表ClearList(*L):清空线性表GetElem(L,i,*e):将表中的第i个元素，返回给eLocateElem(L,e)：查找表中是否有与e相等元素ListInsert(L,i,e):在线性表的第i个位置插入元素eListDelete(*L,i,*e):删除线性表中的第i个元素，并将值返回给eListLength(L): 返回线性表元素的个数头插法插入元素尾插法求两个线性表La和Lb的并集求两个线性表La和
《数据结构》学习笔记（1）——初始数据结构
小浩的博客
03-14 438
一：基本概念 1.数据——人类 数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。 2.数据元素——人 数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。 也被称为记录。 3.数据对象 （简称为数据） 数据对象是性质相同的数据元素的集合，是数据的子...
数据结构与算法 - 线性表
最新发布
10-12
1. 初始化操作：建立一个空的线性表L； 2. 插入操作：在线性表L中的第i个位置插入新元素e； 3. 删除操作：删除线性表L中第i个位置的元素； 4. 查找操作：查找线性表L中第i个位置的元素； 5. 修改操作：修改线性表L中...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值