数据结构与算法基础-线性表和广义表

已于 2022-05-27 20:19:23 修改
阅读量271 收藏
点赞数 2
分类专栏： 软件设计师笔记 文章标签： 经验分享 软件设计师
于 2022-05-11 10:00:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46836491/article/details/124703685
版权

线性表-队列与栈（重要）
队列：先进先出（队尾入 队头出）
栈：先进后出（栈顶入 栈顶出）
串：字符串简称串，是仅由字符构成的有限序列，是取值范围受限的线性表。
循环队列
在这里插入图片描述
一般少存一个空间，清晰的判断队空还是队满

例题：
在这里插入图片描述
答案：D
把选项带进去，看能不能得到这个队列，ABCD都有e4，所以直接可以把e4去掉，考虑e1，e2，e3依次输入

广义表
在这里插入图片描述
在这里插入图片描述
a是LS1的元素，（b，c）和（d，e）是LS1的子表
表头是最外层的第一个元素，表尾是除了表头外的所有元素
广义表的长度：最外层的元素和子表个数
深度：括号的层数

例题：
在这里插入图片描述

  1. 长度为3，深度为2
  2. head（head（tail（LS1）））
ChampLixxx
关注
专栏目录
数据库软考笔记（七）线性表
渴望飞的鱼的博客
05-18 951
目录 线性结构（考6分） 1，线性表的定义 2，线性表的顺序存储（顺序表） 2.1链表的类别（单链表、循环链表、双链表） 3，栈 4，链栈：用链表存储栈中的元素 5，队列（顺序队列与循环队列、链式存储） 6，串（作为一个整体处理） 线性结构（考6分） 1，线性表的定义 一个线性表是n个元素的有限序列（n>=0），通常表示为（a1，a2，a3,......，an） 2，线性表的顺序存储（顺序表） 用一组地址连续的存储单元存储线性表中的数据元素，从而使得逻辑上相邻..
数据结构——串（c）-受限线性表
asheng_1202的博客
10-24 2404
串（或字符串）：是由零个或多个字符组成的有序序列。串是一种特殊的线性表，数据元素之间呈线性关系。串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等）。一般记为s′a1a2an′s′a1​a2​...an′​（n≧0）
从头开始学习-＞java数据结构（四）：受限线性表
qq_40407127的博客
03-22 423
前言 在上一篇文章中，我们讲述了线性表结构中的一般线性表，线性表结构有两种存储结构，一种是顺序存储结构，一种是链式存储结构，这两种结构主要表现形式就是数组和链表。 我们对数组和链表进行了一定程度的分析。当然这种分析并不深入，也不是很详细，但是我们起码知道了在线性结构中的一般线性表的大概。 但是除了一般线性表结构以外，线性表结构还有其他的结构，比如受限线性表和推广线性表，这两种结构，也是我们在编程中比较常遇到的两种结构，因此我们也要对这些结构进行一定的分析。 正文 本文要分析的结构是受限线性表。 那么，什么.
数据结构与算法——线性表(软考)
weixin_44947339的博客
02-11 702
一、线性表 1、定义：线性表是n个元素的有限序列，通常记为（a1,a2,…,an）。 2、特点： 存在惟一的表头和表尾； 除了表头外，表中的每一个元素均只有惟一的直接前驱； 除了表尾外，表中的每一个元素均只有惟一的直接后驱。 3、存储结构：顺序存储，链式存储。 4、顺序存储：是用一组地址连续的存储单元一次存储线性表中的数据元素，从而使得逻辑关系相邻的两个元素在物理外置上也相邻。 优点：可以随机存取...
数据结构受限线性表
log_Li的博客
08-05 487
受限线性表栈的基本概念栈的顺序存储栈的链式存储队列基本概念队列的顺序存储队列的链式存储 栈的基本概念 概念： 首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。只不过它是一种特殊的线性表而已。定义中说是在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底。 特性： 它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行。这也就使得：栈底是固定的，最先进栈的只能在栈底。先进后出 栈的插入操作，叫做进栈，也成压栈。 栈的删除操作，叫做出栈，也有的叫做弾栈，退栈 栈的顺序
19%-数据结构与算法-线性表.ppt
09-30
广义表（Generalized List或Lists）是线性表的推广，允许子表作为元素，可以表示更复杂的数据结构。 线性表在实际应用中广泛存在，例如在数据库、操作系统、编译器等领域都有其身影。理解并熟练掌握线性表及其操作...
数据结构与算法基础---串、数组和广义表
puzzleZHOU的博客
03-29 451
串、数组和广义表前言1 串的定义2 案例引入3 串的类型定义、存储结构及其运算3.1 类型定义3.2 串的存储结构3.3 串的模式匹配算法4 数组4.1 数组的抽象数据类型定义4.2 数组的顺序存储4.3 特殊矩阵的压缩存储5 广义表 前言 本章的内容不多，数组和广义表了解即可，串中的两个模式匹配算法需要重点学习一下 1 串的定义   串（String）：零个或多个任意字符组成的有限序列，s = “a1a2…an”（n≥0），s是串名，a1…是串值，字符个数n是串长，当n为0时，称为空串，用Φ表示   
矩阵转置算法与数据结构-数组和广义表
"本资源主要讨论了如何求矩阵的转置以及数组和广义表的相关概念，包括数组的存储结构、稀疏矩阵的压缩存储、广义表的定义和操作等，特别强调了矩阵转置的算法和广义表的递归算法。" 在计算机科学中，矩阵是一个重要...
数据结构-线性表的基本操作
qq_47911588的博客
06-29 2918
本文介绍我在学习数据结构的过程中如何利用线性表编写算法解决实际问题的方法线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。......
数据结构 - 线性表、栈、队列、串
持续学习中
09-24 5834
作者：谭东 最近把之前学过的数据结构和算法部分都重新研究看完了，整理分享一下。 前言感想：之前遇到有人说不要说重复的东西，网上都有了，书里都有这些概念了。我听到之后很诧异，很感叹这个人或者这些人可能没有真正的去学习或者学懂数据结构吧？数据结构是什么？用来干嘛的？逻辑原理意图是什么？其实很多东西不是一进来就要直接学习多么高难度高深的算法什么的，没有基础知识的支撑、没有真正的学懂其思维逻辑，你......
第2章受限的线性表
法海你懂不?
01-14 2880
栈，队列和串的定义以及基本操作的简介...
数据结构与算法3：操作受限的线性表——栈
爱丹丹的博客
10-12 1096
文章目录栈(stack)的定义栈的抽象数据类型栈的顺序存储栈的链式存储栈的应用 栈(stack)的定义 例子 弹夹式手枪压入子弹 浏览器前进后退键 文档图像软件中的撤销操作 定义 定义:栈(stack)是限定只在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈. 栈又称为后进先出(Last In Firs...
数据结构与算法4：操作受限的线性表——队列queue
爱丹丹的博客
10-15 931
文章目录定义基本操作实现顺序队列循环队列链式队列循环队列与链式队列的比较队列的应用栈与队列的比较 定义 队列和栈一样，是一种操作受限的线性表。队列只允许在队头进行删除操作，叫做出队enqueue，在队尾进行插入操作，叫做入队enqueue。是一种先进先出(First In First Out)的线性表，简称为FIFO。 基本操作 入队列enqueue，在队列末尾插入一个元素。 出队列dequeu...
内容受限的线性表：串的相关内容
xiaoyeren_ITRoad的博客
05-07 931
一、串的概念 定义：串是由零个或者多个字符组成的有序序列。一般记为S=“a1a2...an”(n>=0)。当n=0时称为空串（注意与空格串区分）。 串中任意个连续的字符组成的子序列称为该串的子串。 串与线性表的区别： （1）串的数据对象限定为字符集；（英文字符——ASCII，中英文——Unicode） （2）串的基本操作通常以子串为操作对象，而线性表以单个元素作为操作对象。 二、...
软考（软件设计世）知识点汇总（二）——数据结构基础之线性表
没有眉毛的阿斗叶
09-02 320
一、线性表： **1.定义：**线性表是N个元素的有限序列，通常记为（a1,a2,a3,a4……an）; 2.特点:(1)存在唯一的表头和表位；（2）除表头外，表中的每一个元素均只有唯一的直接前驱。（3）除表尾外，表中的每一个元素，只有唯一的直接后继。 3.存储结构： （1）顺序结构：用一组地址连续的存储单元一次存储线性表中的数据元素，从而使得逻辑关系相邻的元素在物理位上也相邻。 优点：可以随机存...
数据结构 线性表
勿忘心安的博客
11-07 211
线性表:   1.顺序存储  --》优点：随机存取表中的某个元素  缺点：插入和删除操作需要移动大量的元素 计算公式：LOC(ai)=LOC(a1)(第一个元素的位置)+(i-1)*L(每个元素所占空间的大小)   2.链式存储  --》 优先：插入和删除操作不需要删除移动元素，操作方便 缺点：增加了存储空间开销，不能随机访问任意一点。 栈跟队列...  1.栈，是只能通过一端来实
数据结构知识点4-元素受限的线性表：串
CherryChenieth的博客
09-06 764
串
线性表、栈、队列、串
zeng_0825的博客
08-20 470
一：线性表 概念：n个元素有限序列（a1,a2,a3....an) 存在唯一的表头和表尾 存储： 顺序存储（地址连续的存储单元依次存储）可以随机的存取表中元素，但是插入和删除操作要移动大量的元素。 链式存储（用结点来存储数据，结点空间可以是连续的也可以是不连续的）因此存储数据的元素的同时必须存储数据元素之间的逻辑关系。 其插入和删除不需要移动元素，通过指针来操作。 但是增加了存储空间开销，不能随机访问任意一结点。 获取第i 个元素的位置公式： LOC(ai) = LOC(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ChampLixxx

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值