【2021-MOOC-浙江大学-陈越、何钦铭-数据结构】线性结构

最新推荐文章于 2022-01-03 16:18:58 发布
最新推荐文章于 2022-01-03 16:18:58 发布
阅读量427 收藏 3
点赞数
分类专栏： c版数据结构 文章标签： 队列 数据结构 堆栈 链表 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sj15814963053/article/details/114583480
版权

文章目录

1.线性表

image-20210309140309129

1.1 线性表的顺序存储实现

image-20210309140410999

1.1.1 查找操作

image-20210309140617192

1.1.2 插入操作

image-20210309141305493

image-20210309141022194

1.1.3 删除操作

image-20210309141329821

image-20210309141514292

1.2 线性表的链式存储实现

在这里插入图片描述

1.2.1 求表长

image-20210309141823196

1.2.2 查找操作

image-20210309141939447

1.2.3 插入操作

image-20210309142051920

image-20210309142215111

1.2.4 删除操作

image-20210309142321648

image-20210309142416075

2.堆栈

image-20210309144136488

image-20210309144154641

image-20210309144243283

image-20210309144302618

2.1 栈的顺序存储实现

image-20210309144353139

2.1.1 入栈操作

image-20210309144448910

2.1.2 出栈操作

image-20210309144533480

2.2 堆栈的链式存储实现

image-20210309144730054

2.2.1 入栈操作

image-20210309144907732

2.2.2 出栈操作

image-20210309144959836

2.3 中缀表达式 转 后缀表达式

image-20210309145044170

image-20210309145056615

3.队列

image-20210309145603276

image-20210309145614983

3.1 队列的顺序存储实现

image-20210309145656451

3.1.1 入队操作

image-20210309145925750

image-20210309145913453

3.1.2 出队操作

image-20210309150008950

3.2 队列的链式存储实现

image-20210309150123338

3.2.1 出队操作

image-20210309150224103

猿小羽
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
浙江大学数据结构课程(陈越)____数据结构作业
10-09
中国大学MOOC浙江大学数据结构课程(陈越)____数据结构作业（内含所有作业）
浙大MOOC-陈越、何钦铭-数据结构-2016秋-(C++).zip
最新发布
06-16
浙江大学的MOOC（大规模开放在线课程）由陈越和何钦铭两位教授主讲的《数据结构》课程，是针对这个主题的深入学习资源，特别适用于大学生及对数据结构感兴趣的自学者。 该压缩包文件包含的资源可能涵盖了课程的所有...
中国大学MOOC-陈越、何钦铭-数据结构-2016秋期末考试
热门推荐
Jinbao
11-24 3万+
判断题1-1 N2logNN^2logN和NlogN2NlogN^2​​具有相同的增长速度。 (2分) 答案：F1-2 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。(2分) 答案：F1-3 无向连通图所有顶点的度之和为偶数。 (2分) 答案：T1-4 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 (2分)
中国大学MOOC-陈越、何钦铭-数据结构-2018秋期末考试(带解析)
markconca的博客
12-10 9651
解析在后面!!! 选择题错了两个（1个4分1个2分），其他的应该没错 X2-1做错了，应该选B x2-13做错了，应该选D 有什么问题评论问我就好，我一般一天内就能回复 编程题： #include <bits/stdc++.h> typedef int TElemType;//千万别写成char #define maxn 1...
【2021-MOOC-浙江大学-陈越、何钦铭-数据结构】树
JavaAlenboy
03-07 5654
文章目录1.查找1.1 静态查找顺序查找二分查找二分查找算法2.树的定义3.树的基本术语4.树的表示5.二叉树二叉树的定义二叉树的几个重要性质二叉树基本操作二叉树的存储结构顺序存储结构链式存储二叉树遍历先序遍历中序遍历后序遍历二叉树的递归遍历二叉树的非递归遍历中序遍历非递归算法先序遍历非递归算法层序遍历遍历二叉树的应用由两种遍历序列确定二叉树 1.查找 1.1 静态查找 顺序查找 顺序查找算法的时间复杂度为O(n) 二分查找 要查找的元素是存在的 要查找的元素是不存在的 二分查找算法
浙大数据结构习题（Java实现）持更
single0202的博客
05-06 197
1.最大子列和问题 import java.util.Scanner; public class Main{ public static void main(String[]arg){ Scanner sc=new Scanner(System.in); int K=sc.nextInt(); int[] a= new i...
MOOC中国大学数据结构（陈越/何钦铭）每周C 语言作业答案
06-25
本资源是“中国大学MOOC”上由陈越和何钦铭教授讲授的数据结构课程的C语言作业答案。C语言是一种强大的、底层的编程语言，特别适合用于理解和实现数据结构的底层细节。 作业答案涵盖了数据结构的基础概念和各种常见...
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1
08-08
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1 该资源是中国大学MOOC的数据结构课程习题，课程讲师为陈越、何钦铭，发布于2017秋季。下面是该资源的详细知识点总结： 复杂度 1. 最大子列和问题（20分） ...
清华大学-mooc课程-数据结构-源码
12-26
《清华大学mooc课程-数据结构-源码》是清华大学热门公开课邓俊辉教授讲授的一门关于数据结构的课程，其C版源代码是学习者深入理解数据结构和算法的重要资源。这门课程旨在帮助学生掌握数据结构的基本概念、设计方法...
中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试
xiaobai__yang的博客
04-04 471
判断题
浙江大学陈越数据结构课件
07-11
有了这个课件结合： https://www.bilibili.com/video/av20788728/?p=10 视频进行学习，事半功倍
中国大学MOOC-陈越、何钦铭-数据结构-2017秋 02-线性结构4 Pop Sequence
qq_34605228的博客
10-20 480
中国大学MOOC-陈越、何钦铭-数据结构-2017秋 02-线性结构4 Pop Sequence题目位置分析： 因pop 时，需要检查栈顶 是否和 要求匹配， No： 1、如不匹配 则push 元素，当元素都push完仍不匹配，则 输出no Yes： 当元素匹配完毕后 输出yes 因自己看，，所以参数命名很别扭，表示并不想改了…#include <stdio.h> #include <
浙江大学 数据结构 陈越姥姥 百度网盘
libing的专栏
05-12 8695
浙江大学 数据结构 陈越姥姥 百度网盘 找了好久的找不到，气死人了， 现在分享热爱学习的小伙伴， 这应该是网上口碑最好的数据结构教程了。 不用再费力找了。 链接: https://pan.baidu.com/s/18ni0peCiQWG3Z8i13UNDDA 提取码: tv9j ...
02-线性结构4 Pop Sequence （25 分）中国大学MOOC-陈越、何钦铭-数据结构-2018秋
markconca的博客
11-18 430
02-线性结构4 Pop Sequence （25 分） Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., Nand pop randomly. You are supposed to tell if a given sequence of numbers is...
7-1 最大子列和问题 (20 分)
聪聪冲
03-01 2673
7-1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1, N​2​​ , …, N​K​​ }，“连续子列”被定义为{ N​i , Ni+1 , …, N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：
《数据结构》（浙大版）笔记+题解目录
叫我皮卡丘
11-03 3万+
前言 中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易的题帮助巩固知识点，难的题开阔视野。 现将笔记和题解目录记录如下，有需要自取 正课笔记 ...
Floyd算法 数据结构 浙江大学 陈越、何钦铭
ttr5689的博客
01-03 572
#include <stdio.h> #include <stdlib.h> //#include <string.h> #include <assert.h> #include <stdbool.h> #include <limits.h> typedef int distance; typedef int Vertex; struct Graph { int VertexN; distance* AdjM; }; dista
中国大学MOOC-陈越、何钦铭-数据结构-2021春 二分查找
qq_43790064的博客
03-04 700
本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode List; struct LNode { ElementType Data[MAXSIZE]; Position Last; / 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性表，其中ElementType元素可以通过>、=
中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试
YoungITの博客
04-05 4895
判断题 1-1 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(2分) 1-2 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。(3分) 1-3 已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。(3分) 1-4 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。(3分) 1-...
MOOC数据结构与算法-电子科技大学
10-02
MOOC数据结构与算法-电子科技大学是一个在线课程，旨在教授学生数据结构和算法的基本概念和应用。这门课程的目标是帮助学生理解数据结构和算法的重要性，并为他们提供分析和改进算法效率的工具。通过这门课程，学生将学习如何设计和实现各种数据结构，以及如何分析和评估算法的性能。此外，该课程还会介绍一些常见的数据结构和算法，并探讨它们在实际问题中的应用。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

猿小羽

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

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

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

打赏作者

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

抵扣说明：

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

余额充值