【MOOC】线性结构

最新推荐文章于 2021-12-16 17:18:06 发布
最新推荐文章于 2021-12-16 17:18:06 发布
阅读量415 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fftx_00/article/details/118759167
版权

1.线性表

（顺序存储、链式存储、广义表、多重链表）

带头结点方便操作

2.栈

顺序存储、链式存储、双栈、表达式求值（后缀、中缀）

 3.队列

顺序存储、链式存储、双栈模拟队列

现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？ 

rear：队尾，增加元素

front：队首，删除元素

共4个

数据结构MOOC 02-线性结构3 Reversing Linked List
m0_46492118的博客
08-14 379
02-线性结构3 Reversing Linked List 题目要求 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3
PTA_02线性结构2 一元多项式的乘法与加法运算
sxycylq的博客
09-22 1715
PTA_02_线性结构2_ 一元多项式的乘法与加法运算 问题： 设计函数分别求两个一元多项式的乘积与和。 输入格式： 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式： 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例： 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 /
算法 队列问题（浙大数据结构视频作业）
Dezeming的博客
02-25 1万+
现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？ front表示指向队列最后一个元素的前一个空元素位置，rear指向列表最后一个元素位置。即： 首先画出一开始的图： 若干操作以后，front = 8 , rear = 2，我们先保持f，先画出r = 2需要添加多...
队列及其相关题解
cuisl37186486的博客
06-15 4929
若用数组A[0...5]来实现循环队列，且当前rear和front的值分别为1和5，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（　）。 front=
数据结构基础：P2.3-线性结构---＞队列
InnerPeaceHQ的博客
12-16 1730
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下： 数据结构基础：P1-基本概念 数据结构基础：P2.1-线性结构—＞线性表 数据结构基础：P2.2-线性结构—＞堆栈 文章目录一、队列及顺序存储顺序实现二、队列的链式存储实现小测验 一、队列及顺序存储顺序实现 队列跟堆栈一样也是一种受限制的线性表。它里面有最主要的有两个操作：一个叫做入队，一个叫做出队。数据插入我们称之为入队，数据删除我们称之为出队。插入跟删除分别发生在队列的两头，所以它表现出来的特点叫做先来先服务，所以它这种表又
2020-8-19队列
yanlingyun0210的博客
08-19 1175
队列 队列的定义： 队列（Queue）具有一定操作约束的线性表。 队列与堆栈有相似处，堆栈也是有一定限度的线性表，但是不同的是：堆栈的插入与删除只在一端进行，而队列的插入在一端，删除在另一端。 在队列中，把数据的插入称为入队列（AddQ） 删除：（DeleteQ） 是一种先进先出（FIFO）的形式，与堆栈的先进后出不同。 队列的抽象数据类型描述： 队列的顺序存储实现： 通常也是由一个一维数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素位置的变量rear组成。 对比堆栈的话，堆栈只有一个变
MOOC 数据结构 | 2. 线性结构（3）：队列及实现
明朗晨光的专栏
05-23 3069
3. 队列 3.1 什么是队列 数据插入：入队列（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先进先出：FIFO 3.2 队列的抽象数据类型描述 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的有穷线性表 操作集：长度为MaxSize的队列Q∈Queue，队列元素item∈ElementType ...
DShomework:MOOC数据结构（陈越何钦铭）每周作业（C语言）
05-09
在这个“DShomework”项目中，我们可以看到这是针对陈越和何钦铭教授的MOOC（大规模在线开放课程）数据结构课程的作业集，使用C语言作为编程工具。C语言是一种强大的、低级别的编程语言，适合学习数据结构，因为它...
PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）.zip
最新发布
06-17
2. 链表：链表是由节点构成的线性结构，每个节点包含数据和指向下一个节点的指针。链表在插入和删除操作上比数组灵活，但访问速度较慢。 3. 栈：栈是一种后进先出（LIFO）的数据结构，常用于函数调用、表达式求值等...
【数据结构算法】队列（二）：循环队列
yuanCruise
06-28 1339
循环队列 循环队列的容量是固定的，并且它的队头和队尾指针都可以随着元素出入队列而发生改变，这样循环队列逻辑上就好像是一个环形的存储空间。注意rear指针指向的是下一个要插入的位置（注意是空的）。 我们发现循环队列只需要灵活改变front和rear指针就可以了。也就是让他两不断加1，即使超出了地址范围，也可以自动从头开始，可以采取取模运算处理： (rear+1)%QueuSize (fr...
struct_chapter2.3_queue_190508
Daria
05-09 277
struct_chapter2.3_queue 2.3.1 sequential queue concept queue 入队:addQ 出队:deleteQ features 先来先服务 先进先出(FIFO) ADT realization of sequential queue special status Circular queue key point : ...
队列的顺序存储实现
jackson_j的博客
02-26 1995
队列的顺序存储实现 //队列的顺序存储实现   #define MaxSize<储存数据元素的最大个数> struct QNode{     ElementType Data[MaxSize];//一维数组      int rear;//记录队列尾元素位置的变量      int front;//记录队列头元素位置的变量 };  typedef struct QNode *Que...
习题3.12 另类循环队列
菜鸟更要继续努力的博客
02-28 859
习题3.12 另类循环队列 这个题emmmm，还是有点意思的，我当时错了两次，后面百度加上查《大话数据结构》才发现问题所在。 我们先读一下题，另类循环队列，他是使用了一个循环数组作为了循环队列使用，然后队列的结构体里面含有 储存元素的数组：*Data 队列头指针：Front 队列中所含元素的数量：Count 队列中的最大容量：Maxsize 然后我在总结下循环队列的特点。 首先： 循环队列是一...
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且
热门推荐
Anthony_4926
10-05 2万+
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（B） A. 0, 0 B. 0, n-1 C. n-1, 0 D. n-1, n-1 首先理解"队列非空时，front和rear分别指向队头元素和队尾元素"。当队列中有一个元素时，front与rear都需要指向A[0...
数据结构-循环数组实现队列
Mr_黑_ 的博客
12-02 1348
java 循环数组实现队列
有关 C 指针的个人另类概念（1）
u011781927的专栏
10-17 501
No matter how far can fly, don't forget where come from. 思潮来源 by 有道词典
北京大学MOOC数据结构课后习题解析
"这是北京大学MOOC课程《数据结构》的相关课后习题，由教师张铭教授讲解，适合北京大学计算机专业的考研复习。" 1、算法特性是衡量一个算法好坏的重要标准。选项A和D正确地描述了算法的特性。A选项指出算法应确保...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值