严蔚敏第7页

C 试基于图的深度优先搜索策略写一算法判别以邻接表方式存储的有向图中是否存在由顶点 vi到顶点 vj的路径 i≠j 。

严蔚敏数据结构7.22给大佬跪了，这个是要返回的，但是还要兼顾顶点上连接的其他节点，不能一个不行就不行，所以走的路径只返回走通的，走不通的略过，直到最后，能走到最后就说明根本没有通的路径，就这样。

赫凯·2020-08-14 03:37

数据结构c语言实现之单链表

//c语言实现单链表,参考严蔚敏书本代码#include#include#include//malloc()等#include//INT_MAX等#include//EOF(=^Z或F6),NULL#include

yunshouhu·2020-08-13 14:51

数据结构之串结构的实现--定长结构(C语言)

学习参考:严蔚敏:《数据结构-C语言版》基本操作赋值操作字符串连接取长度字符串比较求子串输出字符串清空操作代码实现定长字符串结构定义typedefstruct{charstr[MAXSIZE+1];intlength

RSDTE·2020-08-12 13:02

添物零基础到大型全栈架构师不花钱学计算机及编程（预备篇）— 数据结构和算法...

参考图书：除了出门的清华严蔚敏的图书，下面的也可以看看：Java有一本图书，个人特别推荐，不过没有卖的了。《Java数据结构和算法》英文《DataStructures&Al

weixin_33962923·2020-08-12 13:44

【数据结构】栈的应用之进制转换

参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。

wingrez·2020-08-12 00:08

图——邻接矩阵和邻接表基本存储及转换算法

代码基于：【数据结构】【严蔚敏】【清华大学】【邻接矩阵和邻接表相互转换算法】问题描述：该算法的设计，要求运行结果如下所示：图G的邻接矩阵:0110000010011000100001100100000101000001001000100010010000011000

Vivid-victory·2020-08-11 22:43

建立二叉树的二叉链表存储结构（严6.70）

试编写递归程序，由这种形式的字符序列，建立相应的二叉树的二叉链表存储结构(附图见《严蔚敏：数据结构题集（C语言版）》第45页6.70)。Input输入如图所示的字符序列。

Laura2017·2020-08-11 02:04

Java.lang包——字符串类(String, StringBuffer)

回忆一下严蔚敏C语言描述的《数据结构》（第二版），都有哪几种

zccst·2020-08-11 01:33

严蔚敏数据结构中二叉树的结构体定义中的*BiTree小疑惑

不废话，直接上代码解释：#include#include"malloc.h"typedefcharElemType;typedefstructBiNode{ElemTypedata;structBiNode*lchild;structBiNode*rchild;}BiNode,*BiTree;BiTreepreOrderCreateBiTree(){//先序建立二叉树方法一charch;BiTre

努力的小妮·2020-08-11 01:39

【数据结构】稀疏矩阵的压缩存储和转置算法（C++代码）

参考严蔚敏的数据结构教材，第96页给出了稀疏矩阵的定义：假设在m×n的矩阵中，有t个元素不为零，令δ=t/(m+n)，称δ为矩阵的稀疏因子。通常认为δ#i

Tuzi_bo·2020-08-10 21:55

数据结构学习笔记（1）

基本概念和术语笔记来自《数据结构与C语言(严蔚敏_吴伟民)》数据：指所有能输入到计算机中并被计算机程序处理的符号的总称。如图像，声音等都可以通过编码归之于数据。数据元素：数据的基本单位。

我还在_·2020-08-10 20:31

解题报告-PAT - Root of AVL Tree

根据严蔚敏的教材，我们把在构造平衡二叉树中的旋转操作分为：LL（左子树的

seeker1994·2020-08-10 17:46

数据结构（严蔚敏）二叉树的二叉链表存储表示

#include"stdafx.h"/*#defineINT/*整型（二者选一）*/#include#include#include/*malloc()等*/#include/*INT_MAX等*/#include/*EOF(=^Z或F6),NULL*/#include/*atoi()*/#include/*eof()*/#include/*floor(),ceil(),abs()*/#inclu

lijuwen·2020-08-10 17:16

数据结构——图书信息管理系统的顺序表实现

大部分代码来自严蔚敏老师的《数据结构》教材，但对于书上的伪代码，有编译运行不了的地方，我进行了修改，使得程序可以正常运行，功能正常使用。

辞树 LingTree·2020-08-10 17:52

数据结构——学生成绩管理系统的链表实现

博主在考研复习数据结构时，根据严蔚敏老师的《数据结构》，重构了代码。最开始的代码（代码2）参考自《C语言教程》是一个类似封装好的链表实现。

辞树 LingTree·2020-08-10 17:52

数据结构15——建立二叉树的二叉链表存储结构（严6.70）

试编写递归程序，由这种形式的字符序列，建立相应的二叉树的二叉链表存储结构(附图见《严蔚敏：数据结构题集（C语言版）》第45页6.70)。Input输入如图所示的字符序列。

陈晨chen·2020-08-10 15:19

KMP中几种Next数组的求法

因为我之前掌握的KMP是李煜东的《算法竞赛进阶指南》上介绍的，而考研教材似乎更多用的是严蔚敏的《数据结构（C语言版）》，所以就对这两种实现方式做整理。

迷亭1213·2020-08-10 07:45

利用顺序栈实现括号匹配的检验

NOTICE：本题代码是按照源码顺序贴上的，复制可直接运行环境：VisualStdioCode题目利用顺序栈实现括号匹配的检验（严蔚敏版《数据结构》第49页3.2.2）思路我的思路是直接入栈和检验同时进行

白薇.·2020-08-10 00:46

顺序队列的初始化入队列出队列打印顺序队列中的元素计算顺序队列的长度...

////参考书籍：严蔚敏版数据结构数据结构高分阅读等//参考文章：http://www.cnblogs.com/newwy/archive/2010/10/10/1847461.html

weixin_34198583·2020-08-09 14:35

[树] △ 由广义表构造树（孩子链表CTree）并以广义表的形式输出（严蔚敏《数据结构》6.75|6.76 ）

题目来源：严蔚敏《数据结构》C语言版本习题册6.75、6.76【题目】6.75试写以递归算法，由6.73题定义的广义表表示法的字符序列，构造树的孩子链表。

GeoDoer·2020-08-09 12:41

数据结构严蔚敏--顺序表增，删，改，合并顺序表

时隔一年，再一次打开了严奶奶的这本数据结构，事实证明这一年里还是有进步的，原因在于，我尽然能看懂这本书了，虽然与c语言交情不深，但是数据结构毕竟是凌驾于语言之上。今儿个开始第一个---->顺序表的编辑严奶奶的书上源码都有，因为是类c源码，所以有的写地方需要进行小小的改动，也给一年没有碰过指针的我上了一课o(╥﹏╥)o。如果有哪个大佬有一天能看见我发的这篇文章，有什么错误，还请批评指出。1.头文件和

张某冲·2020-08-09 11:48

java二叉树的构建以及遍历

packagetree;importjava.util.LinkedList;importjava.util.List;/***功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历**参考资料0:数据结构(C语言版)严蔚敏

ilifee·2020-08-09 08:22

折半插入排序（C语言，严蔚敏教材改编）

原理：严版教材P266-P277天勤P237代码：#include#include#include#includevoidBInsertSort(intr[],intn){inti,j,low,high,m,temp;for(i=1;itemp)//这里为>，没有=，因为相等的时候插入到m的后一个位置即low处high=m-1;elselow=m+1;}for(j=i-1;j>=high+1;--

爱吃柚子的梨·2020-08-07 21:08

严蔚敏版《数据结构（C语言版）》和《数据结构题集》（五）——栈和队列...

栈的顺序表实现1#include2#include3#include4#defineMAXSIZE10245usingnamespacestd;6typedefintElemtype;7typedefstruct{8Elemtypedata[MAXSIZE];9inttop;10}Seqstack;11voidinitSeqstack(Seqstack&s){12s.top=-1;13}14int

bo o ya ka·2020-08-07 19:13

C/C++实现折半插入排序---数据结构

程序已经测试过，这是对照严蔚敏老师的数据结构书写的//.h文件#includeusingnamespacestd;#defineMAXSIZE20//待排序的数据类型typedefintKeyType;

沧海森林·2020-08-07 16:11

哈希表(数据结构)

参考链接：数据结构（严蔚敏）一、什么是Hash表要想知道什么是哈希表，那得先了解哈希函数哈希函数对比之前博客讨论的二叉排序树二叉平衡树红黑树BB+树，它们的查找都是先从根节点进行查找，从节点取出数据或索引与查找值进行比较

cloud的弟弟·2020-08-05 21:07

关于数据结构的学习目标

首先要感谢我大学时候的数据结构老师（虽然我成了教育的漏网之鱼）、感谢严蔚敏老师的数据结构pdf（实体书大学毕业卖了）、小甲鱼数据结构与算法视频、《大话数据结构》pdf、《数据结构高一凡著数据结构算法实现及解析

爱学习的小鹏友·2020-08-05 19:54

HDU1711-KMP算法

至于KMP的解释，可以拿数据结构书翻翻讲得非常清楚（严蔚敏版第四章串的模式匹配算法）我第一遍提交的时候时间也爆了，因为我用的是cin/cout，改成scanf/printf就好了，因为才开始刷ACM的题

lilard_ou·2020-08-05 01:10

程序员必知的8大排序

前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。

moonpure·2020-08-05 01:49

拓扑排序与关键路径（有向无环图的应用）

以下内容主要参考与严蔚敏版的数据结构。用顶点表示活动，用弧表示活动之间的优先关系的有向图称为顶点表示活动的网(ActivityOnVertexNetwork)，简称AOV网。

曹二·2020-08-05 00:58

KMP算法(求模式串的next及nextval值)

/*伪C描述,运用了C++中引用,便与实现相关操作，算法主要思想（见严蔚敏数据结构83）*/voidGet_Next(SString&T,intnext[]){/*求模式串Ｔ的next函数值并存入数组next

shockwave926·2020-08-04 00:08

[数据结构] 严蔚敏版线索二叉树C语言----惊为天人的按线索遍历算法

自己完全写不来，只能品一品其中的韵味。源码来自这里！http://www.cnblogs.com/kangjianwei101/p/5237880.html#ifndefTHREADBINARYTREE_H#defineTHREADBINARYTREE_H#include#include#include#include"Status.h"//线索二叉树类型定义typedefcharTElemTyp

as12cs·2020-08-03 15:50

排序--冒泡排序和快速排序（java）

本文基于数据结构（c语言版--严蔚敏）的教材写的，程序用java实现。书中的文字还是有点字面语，我用大白话讲解。好，开始。（本文都是给一个无序的数组排序，设数组为a）本文代码本人亲测！！！

我就是我--不一样的烟火·2020-08-03 14:44

线性表——数据结严蔚敏C语言版代码代码

ADTList{D;R;InitList(&L)DestroyList(&L)ClearList(&L)ListEmpty(L)ListLength(L)GetElem(L,i,&e)LocateElem(L,e,compare())PriorElem(L,cur_e,&pre_e)NextElem(L,cur_e,&next_e)ListInsert(&L,i,e)ListDelete(&L,i

>>777>>豆芽·2020-08-03 08:35

【转载】408计算机学科专业基础综合参考书目

一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。

Jiuh-star·2020-08-03 05:26

静态链表——集合运算（A-B）U（B-A）

来源：严蔚敏《数据结构》（书上讲的很清楚）先介绍静态链表，再以例题的形式展示。

大1234草·2020-08-03 04:13

2021考研——复习规划（408篇）

2021考研——复习规划（408篇）文章目录前言一、考试分析1、考察学科范围2、试卷题型及分值二、复习资料1.Part1：数据结构（难度：★★★★）①教材系列：《数据结构（C语言版|第2版）》严蔚敏②习题集系列

Mr. 鹏·2020-08-03 03:27

栈+队列的基本操作实现（严蔚敏版设计思路解读c++）

大家好，我是集美貌与才华于一身的阿俊呐，咳咳咳…不接受任何反驳，感谢你辣么好看还来关注我，嘿嘿嘿，让我们进入正题叭…biu~biu~…这篇博客主要是我学完数据结构（严蔚敏版），想记录下来以后复习用。

是阿俊呐·2020-08-03 03:31

数据结构笔记1 绪论概念

是严蔚敏老师写的，确实写的很精彩，可惜的是本人的C语言不行啊。最多也就是学的是里面的设计思想了吧。哈哈。然后觉得不过瘾，又买了一本《数据结构（C#语言描述）》，是陈广（我不认识）。不过也还可以啦。

菜鸟飞不动-公众号读书ReadBook·2020-08-02 23:46

java实现快速排序

虽然现在做java上层开发基本上用不到算法，但是还是感觉算法是一种思想，是一种灵魂，所以又不仅翻开了严蔚敏老师的数据结构，一个一个把以前忘记的算法实现一遍。

wangkuifeng0118·2020-08-02 21:26

计算机考研科目

四大科目参考书及复习重点科目参考书及重点数据结构参考书及重点计算机组成原理参考书及重点操作系统参考书及重点计算机网络参考书及重点2016计算机考研：数据结构参考书及复习重点数据结构教材:推荐使用的一是严蔚敏的

6个小石头·2020-08-02 20:59

数据结构之串的模式匹配算法(KMP)

这里先给出之前我参考的博客网址，以及参考的书籍是数据结构(严蔚敏)。参考代码的网址这里我总结一下我的思路。

xck503c·2020-08-01 14:30

数据结构：BF算法，KMP算法之C、C++的实现

数据结构中BF算法，KMP算法的实现这是我上《数据结构》实验课的作业，我会基于严蔚敏老师的《数据结构（c语言）》版本，注解原代码，给出基于我自身理解的解释，严老师的解释很清晰，大家可以把我的当做一种补充

chain_X·2020-08-01 11:28

字符串匹配之朴素算法

此算法原型是按照严蔚敏书第79页上的求子串位置的定位函数来写的，其实百度能看到很多关于字符串朴素算法的例子，其中不乏用c和c++语言实现的。

Jcy·2020-08-01 10:19

数据结构（严蔚敏）之五——循环队列（c语言实现）

在这里我先强调几点概念：1、在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下一个位置。2、在单队列中我们判断队列是否为空的条件是：Q.front==Q.rear;而在循环队列中只凭等式Q.front==Q.rear是无法判别队列是“空”还是“满”；可有两种处理方法：其一是另设一个标志位一区别队列是“空”还是“满”；其二是少用一个元素空间，约定以“队列头指针在队列尾指针的下一位

君只见独不见·2020-08-01 10:50

3.4.1 顺序循环队列——严蔚敏

1、图示（1）、空队列（2）、添加元素（3）、添加元素（4）、删除元素2、代码#defineMAX_SIZE255typedefstruct{intfront;intrear;intmaxSize;intelement[MAX_SIZE];}S_QUEUE;voidCreateQueue(S_QUEUE*q,intmaxsize){q->front=0;q->rear=0;q->maxSize=m

小C菜鸟·2020-08-01 10:05

【数据结构严蔚敏版】循环队列基本操作

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（CircularQueue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件frontrear来判别队列是"空"还是"满"。解决这

十月蟋蟀入我床下·2020-08-01 10:49

字符串匹配算法--Brute-Force算法

Brute-Force算法的时间复杂度为O(mn).步骤如图例所示：(图来自《数据结构》严蔚敏，吴伟民P80)我实现的一个例子：#include#in

weixin_33736832·2020-08-01 09:24

数据结构(严蔚敏)算法2.3-算法2.4

数据结构(严蔚敏)算法2.3-算法2.41//线性表的插入与删除2#include3#include4#defineLIST_INIT_SIZE100//线性表存储空间的初试分配量5#defineLISTINCREMENT10

weixin_30646315·2020-08-01 03:58

严蔚敏迪杰斯特拉算法改进

想起来好久没碰数据结构了，捡起那本学校的教材–严蔚敏的数据结构，看了看她的迪杰斯特拉算法。书上的代码相当简洁，但是有一个问题是只能找到路径上的点，并没有将其顺序存起来，所以我就对其进行了一丢丢的该进。

yk_ee·2020-07-30 21:07

推荐频道

严蔚敏

C 试基于图的深度优先搜索策略写一算法 判别以邻接表方式存储的有向图中是否存在由顶点 vi到顶点 vj的路径 i≠j 。