严蔚敏第2页

数据结构(严蔚敏老师c语言第2版)

文章目录1.顺序表2.链表3.栈3.1顺序栈3.2链栈4.队列4.1顺序循环队列4.2链式队列1.顺序表顺序表的特点：（增、删慢，查找快）1、随机访问，可以在O(1)时间内找到第i个元素。2、存储密度高，每个节点只存储数据元素。3、拓展容量不方便（即使动态分配空间时间复杂度也比较高）。4、插入、删除操作不方便，需要移动大量元素。#include#include#defineMaxsize100//

追风赶月、·2023-10-23 05:22

克鲁斯卡尔(Kruskal)算法(严蔚敏C语言)

克鲁斯卡尔算法(Kruskal)克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。——百度百科文章目录克鲁斯卡尔算法(Kruskal)一、基本思想：二、中间过程：三、代码实现：1.重要准备：2.核心代码：3.完整代码：总结一、基本思想：克鲁斯卡尔（Kruskal）算法从另一途径求网的最小生成

@Aurora,·2023-10-23 04:50

【数据结构复习之路】栈和队列（本站最全最详细讲解）& 严蔚敏版

专栏：数据结构复习之路复习完上面一章【线性表】，我们接着复习栈和队列，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。如果对你有帮助，看在我这么辛苦整理的份上，三连一下啦ε٩(๑>₃=S.stacksize)//栈满，追加存储空间{S.base=(ElemType*)realloc(S.base,(S.stacksize+Increasesize)*sizeof(ElemType)

吹往北方的风·2023-10-22 23:04

【数据结构复习之路】线性表（严蔚敏版）万字详解&主打基础

专栏：数据结构复习之路数据结构的三要数：逻辑结构、数据的运算、存储结构（物理结构）。我接下来要介绍的线性表，顾名思义也将从这三个大方向进行阐述：一、线性表的定义——逻辑结构线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。若用L命名线性表，则其一般表示为：⚠️线性表的特性：数据元素同类型、有限、有序。⚠️线性表的重要术语：是线性表中的"第i个

吹往北方的风·2023-10-22 23:04

【数据结构复习之路】串（超详细讲解）& 严蔚敏版

专栏：数据结构复习之路复习完上面一章【线性表】【栈和队列】，我们接着复习串，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。如果对你有帮助，看在我这么辛苦整理的份上，三连一下啦目录一、串的基本概念1、串的定义2、串的基本操作二、顺序存储三、链式存储四、朴素模式匹配算法（暴力）五、KMP1、深入浅出之next数组2、利用next数组实现KMP3、KMP算法的进一步优化4、时间复杂度（

吹往北方的风·2023-10-22 23:30

数据结构零基础C语言版严蔚敏-时间复杂度、空间复杂度

算法在编写成可执行程序后，运行时需要耗费时间资源和空间（内存）资源。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。计算机发展早期，计算机存储容量很小，所以对空间复杂度很是在乎，但经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关

正在成长的程序媛·2023-10-21 20:10

数据结构与算法 -- 队列 -- 链式队列

数据结构与算法–队列–链式队列部分内容来自于>(清华大学出版社,严蔚敏/吴伟民编著)目录数据结构与算法--队列--链式队列定义链式队列表示初始化入队出队销毁清空判断是否为空返回长度获得队头元素遍历输出#

Jancoyan·2023-10-20 10:04

《数据结构题集（C语言版）》第2章（线性表）习题自解答

说明：《数据结构题集（C语言版）》（严蔚敏等编著，清华大学出版社，旧版电子书封面为蓝灰色，简称《题集》）是《数据结构（C语言版）》（严蔚敏等编著，清华大学出版社，封面为紫色，下称“主书”）的配套书籍。

holeer·2023-10-17 06:56

数据结构严蔚敏代码合集严书数据结构代码实现可直接运行持续更新by myself

七灵微·2023-10-16 12:50

C语言—严蔚敏数据结构 2.7线性表的应用合并线性表小作业

#include#include#defineok1#defineerror0typedefintEleType;typedefintStatus;typedefstructNnode/*定义链表结构*/{EleTypedata;structNnode*next;}Node,*Link;voidcreate(Link&L,intn){Linkp;L=newNode;L->next=NULL;for

SoftSharker·2023-10-14 19:51

02笔记数据结构——线性表—— 基于《数据结构》(C语言版) 第2版 (严蔚敏等)和《数据结构教程》蔡子经,施伯乐

顺序存储的线性表A储存用一组连续的存储单元依次储存线性表的结点所有结点的数据类型相同的所以我们直接开辟数组并且用一个int数据记录存入多少个元素即可#includeusingnamespacestd;typedefintdata;constintMAXN=1000;classliner{public:dataliner_table[MAXN];intele_num=0;//储存数量}；B插入在n个

JamSlade·2023-10-14 19:13

5-2-三元组顺序表（稀疏矩阵）-数组和广义表-第5章-《数据结构》课本源码-严蔚敏吴伟民版...

课本源码部分第5章数组和广义表-三元组顺序表（稀疏矩阵）——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛

weixin_30379911·2023-10-13 06:59

树学习笔记

树学习笔记本文参考以及引用内容来自——数据结构(C语言版)—清华大学出版社—严蔚敏，吴伟民)纯学习用，如有侵权请私信我告知！

Msdawnsun·2023-10-13 04:54

干货：计算机网络知识总结

大二学习《计算机网络第七版》严蔚敏书籍的时候做的总结，由于掘金限制了字数，所以应用层没有发出来。

weixin_33775572·2023-10-08 19:47

链栈的后缀表达式求值-----数据结构与算法笔记

一、链栈表示参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。

小王桐学·2023-10-07 05:53

顺序栈的后缀表达式求值-----数据结构与算法笔记

一、栈参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。

小王桐学·2023-10-07 05:23

数据结构-树

关于数据结构方面的教材和视频有不少，首推严蔚敏老教授的书和视频，尤其是视频，记载的是其在清华大学的授课过程，全程通过不同的教具来演示不同的

weixin_34129696·2023-10-03 00:29

数据结构(24)--排序篇之交换排序

参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.冒泡排序1.1基本思想小的浮起

咕叽咕叽小菜鸟·2023-10-01 12:00

查找-第9章-《数据结构题集》习题解析-严蔚敏吴伟民版

习题集解析部分第9章查找——《数据结构题集》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接

weixin_30594001·2023-09-25 06:49

顺序栈的基本操作（超详细）

判断顺序栈是否为空3.3求顺序栈的长度3.4清空顺序栈3.5销毁顺序栈3.6顺序栈的入栈3.7顺序栈的出栈3.8求栈顶元素3.9遍历顺序栈四、顺序栈的代码实现五、测试结果五、总结前言本文参考王卓老师的数据结构视频和严蔚敏老师的

waggghhhh·2023-09-23 07:31

数据结构与算法学习指南

一、资料来源1.教材：★★★★数据结构与算法分析(豆瓣)（经典之作，广为人知）★★★数据结构(豆瓣)（严蔚敏的，就是国内大学常用的那本。严谨，伪代码不错。）★★大话数据结构(豆瓣)（语言比较通俗。

zbw328·2023-09-21 22:15

【数据结构】m阶B树的特点、插入和删除

一、m阶B树的特点在严蔚敏的《数据结构》一书中，说“一棵m阶的B树，或为空树，或为满足下列特征的m叉数。

StudiousTiger·2023-09-20 10:01

4. 基本操作（集合合并）

编程要求：题目中已经给出了主函数和部分已经实现的基本操作，请阅读给出的程序，编写其他尚未完成的基本操作（基本操作的定义请参见严蔚敏老师的教材）。注意：提交代码

榆榆欸·2023-09-19 15:10

C#迷宫的实现~~

迷宫的基础算法在严蔚敏老师写的数据结构（C语言版）已经描述过了。主要是用栈的特性来保存在迷宫之中走过的路径，走到死胡同后再用栈弹出栈顶，再将指针指到栈顶。

lv106·2023-09-18 11:59

2023考研王道计算机408数据结构+操作系统+计算机组成原理+计算机网络

pwd=5h3d提取码：5h3d408应该如何备考：数据结构：数据结构我就用了两本书，严蔚敏的数据结构及王道的复习指导，我觉得这两本就完全够用了。具体而言，我是先在基础阶段看教材，碰到不懂的地方去听对

计算机408考研·2023-09-17 05:44

数据结构总结

严蔚敏版总结一.线性表数组形式#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{ElemType*elem;intlength;intlistsize

我心永铭·2023-09-13 04:27

23线索二叉树：中序线索二叉树的遍历&&以及线索二叉树详细总结归纳整理

感谢中序线索化二叉树及遍历-百度文库带来的部分代码好不容易看见的好代码还有那个严蔚敏的书写的是什么乱七八糟的东西细节也不交代清楚看的我真的恶心死了caotama最后还不是得自己来写真tmzhizhang

杨骅麟（Patrick Young）·2023-09-04 00:42

数据结构总结（我的20篇博客教会你数据结构）

threecat.up·2023-09-03 22:36

PTA|6-1 一元多项式加法(30分)【数据结构】

在网上把关于这题的做法浏览了个遍，看来看去与书上的伪代码总有出入我这次写的是完全参考书上写的（数据结构与算法严蔚敏版）注意：1）没写StatusDelFirst(Linkh,Link&q)【h指向L的一个结点

热水过敏·2023-09-01 09:23

数据结构习题解析与实验指导-严蔚敏数据结构-第三章：栈和队列（刷题记录）

目录第三章：栈和队列（刷题记录）P[48-49]第一题：2022年4月15日星期五晚上19：20-19：35第三章：栈和队列（刷题记录）P[48-49]第一题：2022年4月15日星期五晚上19：20-19：35【算法思想】两栈共享向量空间，将两栈栈底设在向量两端，初始时，左栈顶指针为-1，右栈顶为m。两栈顶指针相邻时为栈满。两栈顶相向增长，栈顶指针指向栈顶元素。左栈是通常意义下的栈，在进栈操作时

BH04250909·2023-08-30 12:59

代码随想录算法训练营历经两个月的总结

一刷代码随想录心得：个人介绍：《数据结构和算法C语言版》严蔚敏，这本书我是粗略看了一遍，但是不深入，属于仅是了解数据结构的特点的程度。

iwtup·2023-08-29 02:08

二叉树的实现

严蔚敏版的《数据结构与算法》一书，已经接触过有一段很长的时间了。

satadriver·2023-08-25 06:31

mysql-索引

如，以下面图所示：其中不同的存储引擎对于索引结构的支持情况如图：关于数据结构什么是树，b树，散列函数等做简单介绍不具实现按，推荐查阅严蔚敏写的数据结构书。

会飞的贤鱼·2023-08-22 13:38

《数据结构》严蔚敏与陈越伪代码总结

1//陈2typedefstructLNode*List;3structLNode{4intData[MaxSize];//如果放多个元素，这个可改为指针，在初始化中指向数组5intLast;6};7//严8typedefstruct{9ElemType*elem;//存储空间基地址zt:上面用的数组，数组首地址跟指针一样的，但这里没声明大小，初始化时再声明10intlength;11}SqLis

zhaot1993·2023-08-19 21:40

算法 - C语言实现插入排序（Insert_sort）

在写插入排序的代码之前，我们先对插入排序的排序原理进行梳理：插入排序一共分为三种，分别是：直接插入排序、分别插入排序、希尔排序在严蔚敏的《数据结构（C语言版）》中对直接插入排序是这样定义的：直接插入排序

曾铎000811·2023-08-14 10:40

四条我认为重要的注意点：从汉诺塔渗透到递归内部原理的理解

5、其他涉及到系统中栈原理的请参见严蔚敏版数据结构56页PDF下载地址：https://u14016

小满哥哥的编程日记·2023-08-14 07:17

数据结构(C语言版)严蔚敏实习2 停车场管理问题

原题描述问题描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再

金甲虫Scarb·2023-08-09 00:18

链表的插入与删除

我也同样如此，归根到底，不过是算法方面的问题，在我读《数据结构》（C语言版）（严蔚敏）的时候，发现其中算法非常妙，无论如何都不会出错。

WananRd·2023-08-06 08:06

数据结构---线性表

线性表代码主要参考严蔚敏《数据结构（c语言版）》，有部分改动线性表的定义定义线性表是具有相同的数据类型的n(n>=0)个数据元素的有限序列，当n=0时线性表为一个空表用L表示线性表则L=（a1,a2,a3

IPrivacy·2023-07-29 16:53

严蔚敏《数据结构》——顺序表

严奶奶版数据结构，我用C写一直报错，后来发现C中没有引用，只有指针。为了还原原版的味道.这里创建了.cpp的文件，加上了#include和#include两个头文件，来还原原汁原味的严奶奶版数据结构中的算法。/*#include#include创建c++文件，这两个头加上严奶奶的书中又有引用又有指针，由于c语言只有引用没有指针，所以如果是.c的文件会报错加上这两个头文件就可以使用C语言的语法规测了

爷傲|奈我何·2023-07-28 17:56

严蔚敏《数据结构（C语言版）视频教程》下载地址

请使用迅雷下载http://202.197.144.235/hubce/newspace/teach0709/kc/1221data/1.asf............http://202.197.144.235/hubce/newspace/teach0709/kc/1221data/48.asf一共48集，中间的url自己改不能播放的到这里下载解码器:http://www.keystonele

VicRestart·2023-07-20 23:24

括号匹配的检验数据结构【C语言】

《数据结构（C语言版）》严蔚敏案例原问题：假设表达式中允许包括两种括号：圆括号和方括号，其嵌套方式随意，即（【】（））等都是正确的格式，【（】）是不正确的格式。

芋圆不想圆·2023-07-17 13:22

C语言实现数据结构——单链表

③严蔚敏老师一书中很多运用了C++的语法，而我们是用C语言来实现，因此编写规则与书上会有很多不同，但是思路是一样的。例如用malloc代替new，free代替delete，引用与指针的区别等。

chfens·2023-07-16 21:26

c语言函数变量地址符,C语言中取地址符&做函数形参？—— 引用的讨论

先看一段严蔚敏的《数据结构》中栈的例程：这里面的&S第一遍看的时候想当然的认为是取了SqStack结构体的S的地址，没有细想。然后又看到了这句。

阿拉灯神丁Vicky·2023-07-16 20:20

数据结构考研自用——动态顺序表的实现【王道/严蔚敏C语言版】

由于考研重新开始复习数据结构，学习过程中手撸代码是必不可少的，于是在这里记录一些实现过的数据结构，参考了王道书和严蔚敏C语言版数据结构。由于是自用，注释并没有写的很详细，仅供参考。

Like___This·2023-07-14 11:57

10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第10章内部排序-直接插入排序——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》

weixin_30894583·2023-06-20 17:05

10-2-折半插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第10章内部排序-折半插入排序——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》

weixin_33709219·2023-06-20 17:05

10-3-二路插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第10章内部排序-2-路插入排序——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构

weixin_30446613·2023-06-20 17:04

10-4-表插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第10章内部排序-表插入排序——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接

weixin_30251587·2023-06-20 17:04

2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】

线性表2021-9-14【数据结构/严蔚敏】【顺序表】【代码实现算法2.1-2.7】2021-9-18【数据结构/严蔚敏】【单链表】【代码实现算法2.8-2.12】2021-9-18【数据结构/严蔚敏】

Eternity_GQM·2023-06-18 21:48

推荐频道

严蔚敏