线性表（一般线性表+受限线性表（栈、队列、串）+线性表推广（数组、广义表））

最新推荐文章于 2023-02-06 10:35:23 发布
VIP文章 最新推荐文章于 2023-02-06 10:35:23 发布
阅读量3.5k 收藏 62
点赞数 20
分类专栏： DS 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46733442/article/details/105850631
版权

一般线性表

在这里插入图片描述
在这里插入图片描述

线性表定义和基本操作/操作

在这里插入图片描述
在这里插入图片描述

线性表定义

线性表是具有相同数据类型的n个数据元素的有限序列
特点：

  1. 元素有限
  2. 逻辑上有序，序列
  3. 元素类型相同
  4. 元素都是单个元素
  5. 元素抽象性

线性表基本操作

创销、CRUD、判空、求表长、输出

<

最低0.47元/天 解锁文章
Yongliang Xu（许永亮）
关注
  • 20
    点赞
  • 踩
  • 62
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数组，线性表的推广，很有趣哦
11-20
数组和广义表可看做线性表的推广，其特点是数据元素仍是一个表。
数据结构3.1线性表的推广——数组
李洲谊
01-16 2520
数组（array）定义 数组可看成一种特殊的线性表，其数据元素本身也是一个线性表。假设一个二维数组A（m*n）有m行n列，那么可以把这个二维数组看成一个线性表： A = (a0,a1…am-1) 其中，每个元素ai是一个行向量组成的线性表： ai = (ai 0,ai 1…ai n-1) (0&lt;=i&lt;=m-1) 也可以看作是一个由列向量组成的元素组成的线性表。 那么以此类推，一个n维数...
对线性表推广的理解
m0_72579201的博客
02-06 159
顺序存储结构常见于数组，其内存空间大小预先分配，固定不变，增删难度大，易造成空间的浪费或者溢出，但优点是可以通过下标实现随机访问的效果。
我的数据结构与算法「受限线性表与线性表推广」
昊大侠的博客
04-01 1039
文章目录栈、队列和数组栈顺序栈顺序栈的实例共享栈链栈栈的应用括号匹配表达式求值优化递归队列顺序队列循环队列链式队列双端队列队列的应用处理 CPU的资源的竞争数组数组的映射数组的压缩串串的逻辑结构串的存储结构定长顾序存储堆分配存储（非数据结构堆）块链存储串的主要操作串的定位匹配操作暴力匹配算法KMP（Knuth-Morris-Pratt）算法 栈、队列和数组 栈 栈是一种只允许在一端进行插入或删除操作的线性表 栈顶 不固定，线性表允许进行插入和删除的那一端指向最上层的数据元素 栈底 固定，不允
广义表的理解
sleepwalker1997的博客
04-04 2084
1.定义和理解            广义表是n个元素组成的有限序列        即         Ls = （a1,a2,...,an），a1称为Ls的表头，其余元素组成的表（a2,a3,...,an）称为表尾。（所以非空广义表的表尾一定是一个广义表）。 有表示习惯：大写字母表示广义表，小写字母表示单个元素。            example:            注意区分A,B   ...
线性表之广义表
weixin_43008312的博客
12-18 707
广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。 定义： 广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。 　　其中： 　　①ai–或者是原子或者是一个广义表。 　　②广义表通常记作： 　　Ls=( a1，a2，…，ai，…，an)。 　　③Ls是广义表的名字，n为它的长度。 　　④若ai是广义表，则称它为Ls的子表。 　　注意： 　　①广义表通常用...
第3章线性表的推广
法海你懂不?
03-04 1815
线性表的推广。数组，广义表的定义和基本操作
数据结构：线性表、链表、队列、栈、串
11-24
包含数据结构中线性表、链表、队列、栈、串等几种结构的常见操作，以及顺序和链式存储过程
栈和队列+串+数组和广义表+树和二叉树练习题.docx
12-03
栈和队列+串+数组和广义表+树和二叉树练习题
数据结构课件 线性表 单链表 栈和队列 串 数组和广义表 树和二叉树 C语言版
05-08
数据结构课件 线性表 单链表 栈和队列 串 数组和广义表 树和二叉树 C语言版 有大量程序代码
数据结构及算法导论 介绍线性表，栈和队列，串，多维数组及广义表，树，图，排序，查找等数据结构及算法描述
05-16
数据结构及算法导论 详细介绍线性表，栈和队列，串，多维数组及广义表，树，图，排序，查找等数据结构及算法描述，PDF格式，很清晰……
数据结构课件 串 数组 广义表 概论 线性表 栈 队列
05-05
数据结构相关课件资源ppt 串 数组 广义表 概论 线性表 栈 队列等分章节详细列出的幻灯片资源文件。
数据结构基础系列(5)：数组与广义表
06-08
数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用...系列课程包含11个部分，本课为第5部分串，介绍数组的基本概念，特殊矩阵的压缩存储及基本运算的实现，以及广义表及其存储和相关的算法。
数据结构3.2线性表的推广——广义表
李洲谊
01-17 519
广义表的定义 广义表的数据元素本身也可以是一个数据结构，但与数组不同，广义表的不同元素可以有不同的结构。广义表是n个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一个广义表。一般记为： LS = (a1,a2,a3,…,an) LS为广义表的名字，n为广义表的长度，若n为0，称为空表。若ai是原子型的数据元素，则称它为LS的原子；若ai是广义表，则它称为LS的子表。称第一个...
我的数据结构与算法「一般线性表」
昊大侠的博客
04-01 633
文章目录线性表线性表的主要操作顺序表顺序表的实例顺序表的插入顺序表的删除链表单链表头插法建立单链表尾插法建立单链表按序号查找结点按值查找结点插入操作删除操作求表长操作双链表插入操作删除操作循环链表与静态链表 线性表 线性表通常指一般线性表，是线性逻辑结构且具有相同数据类型的 nnn 个数据元素的有限序列。其中 nnn 为表长。当 n=0n=0n=0 时 线性表是一个空表；线性表中第一个数据元素称为表头数据元素有且只有一个直接后继，最后一个数据元素称为表尾数据元素有且只有一个直接前驱，其他数据元素有且仅有一个
计算机考研常考：广义表的定义以及数据结构，你都会了吗？
BoldFruit的博客
06-06 1万+
什么是广义表 广义表的定义 线性表 线性表指的是n≥0个元素a1, a2, a3…的有序数列，并且线性表的元素具有原子性，即结构上是不可分割的一个整体。 广义表(Generalized list) 而广义表则是线性表的一种扩展延伸。相对于线性表，广义表最大的特点在于其元素既可以是一个确定的类型，同时也可以是另一个有不定数量的元素组成的表（广义表）。 不难看出从广义表的定义是递归的。广义表是线性表的递归数据结构。 广义表的基本概念 广义表的表示 我们通常可以用 GL = (a1, a2, a3… an)来
Java之数据结构基础、线性表、栈和队列、数组和字符串，树—学习笔记
zolalad的专栏
12-05 6153
Java面试宝典之数据结构基础 —— 线性表篇         这部分内容作为计算机专业最基础的知识，几乎被所有企业选中用来作考题，因此，本章我们从本章开始，我们将从基础方面对数据结构进行讲解，内容主要是线性表，包括栈、队列、数组、字符串等，主要讲解基础知识，如概念及简单的实现代码，非线性结构我们在后面的文章中给出。 一、数据结构概念     用我的理解，数据结构包含数据
第2章受限的线性表
法海你懂不?
01-14 2760
栈，队列和串的定义以及基本操作的简介...
数据结构概念/名词解释以及简答题（适用于电子信息计算机考研复试面试以及期末考试）
热门推荐
xyl
05-20 1万+
绪论 数据：数据是信息的载体，信息是数据的内涵。 数据元素：数据的基本单位。 数据项：构成数据元素不可分割的最小单位。 数据对象：性质相同的数据元素的集合，是数据的子集。 数据类型：一个值的集合以及定义在此集合上一组操作的总称。原子类型、结构类型、抽象数据类型ADT。 抽象数据类型ADT：只关系逻辑结构，无需关系具体实现、存储结构。由数据对象、数据关系、基本操作组成。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。数据结构=数据元素+数据关系。 数据结构三要素：逻辑结构、物理结构、数据运算。
线性表、栈、队、串、数组和广义表的异同点
最新发布
05-22
线性表、栈、队列、串、数组和广义表都是数据结构的基本概念。 - 线性表：所有元素排成一条线，每个元素都有前驱和后继，如顺序表和链表。 - 栈：一种特殊的线性表，只能在一端进行插入和删除操作，即只能在栈顶...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值