严蔚敏第14页

郝斌数据结构学习笔记

使用教材：严蔚敏，吴伟民编写的《数据结构》但是书中的算法都是伪算法（不是程序），都是解题的思路具体的程序由高一凡主编的书里面有。黄国瑜写的数据结构也可以。

寂静人生·2018-07-01 19:47

要看的书籍或视频——Java后端

书单：算法与数据结构：数据结构（严蔚敏）/大话数据结构//如果觉得教材无聊就可以看大话系列，印象中里面还有很多诗剑指Offer/程序员面试金典/编程珠玑/编程之美/牛客网+leetcode程序员笔试面试最优解

Strom72·2018-06-12 00:54

人工智能学习计划

软件安全》➡《软件测试方法和技术实践》路线二《高等数学》➡《离散数学基础》➡《概率论与数理统计》➡《算法设计与分析》➡《线性代数》➡《近世代数》参考书籍《高等数学》同济大学版上下《数据结构(C语言版)》严蔚敏

being_of_being·2018-06-10 15:48

IOT_player·2018-06-03 12:09

算法2.1_C代码实现_《数据结构》_严蔚敏

//《数据结构》——严蔚敏；算法2.1实现//功能：无重复合并两个线性表//用到的方法：//typedefstructList//StatusInitList_Sq(SqList&L)//StatusInsertList_Sq

郝大侠001·2018-05-21 13:20

数据结构 Hash表（哈希表）

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

洌冰·2018-05-20 01:34

建立二叉树的二叉链表存储结构

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

cl181260·2018-05-03 22:31

学习游戏编程小知识

所文地址一、书籍：算法与数据结构：《数据结构（C语言版）》——严蔚敏、吴伟民清华出版社我觉得其配套习题集甚至比原书更有价值，每个较难的题都值得做一下。

冷崖·2018-05-02 17:27

数据结构（严蔚敏）算法3.7理解

提要算法3.7表达：银行业务模拟，获取客户平均等待时间算法重点思路理解算法模拟银行业务运用的主要思路：事件驱动。由于该算法运用了事件驱动的设计思路，故算法中占据中心地位的是事件队列，整个算法的核心驱动力源自于对于事件队列的处理。其他的四个队列只是用于顾客堆栈，存储客户符号。算法的假设算法源自于对于银行事务的理解：开门第一时间，第一位顾客到达，即刻办理业务；客户办理业务所需时间是随机的，生成客户符号

heisehuanyin·2018-04-20 19:51

数据结构－－树（一）

说起数据结构与算法，这让我想起了大学的那段青葱岁月，那时候的我偶尔还会捧起严蔚敏老师的那本《数据结构》，沉醉于这些精巧的设计：栈，队列，树，堆，图。。。那时候的我还能写出冒泡，快排，堆排序。。。

一个程序员的自我修炼·2018-04-04 21:54

【源代码】C++实现严蔚敏数据结构所有算法（一）线性表-顺序表

日常说明：首先博主也是菜鸟一枚，有错误欢迎大家指正。另外本博客所有的代码博主编写后均调试通过。重要提醒！！！！博主使用的是VS2017，如果有低版本的小伙伴最好新建空项目将此代码复制上去。附加说明：最初的代码我没有严格的按照项目规范来分离，希望大家包含。头文件list.h#pragmaonce/***********************************algorithms.h:线性表的

Handoking·2018-03-13 20:36

【算法】哈希表的诞生

参考资料《算法（java）》——RobertSedgewick，KevinWayne《数据结构》——严蔚敏为什么要使用哈希表查找和插入是查找表的两项基本操作，对于单纯使用链表，数组，或二叉树实现的查找表来说

外婆的彭湖湾·2018-02-22 10:00

【算法】赫夫曼树（Huffman）的构建和应用（编码、译码）

参考资料《算法（java）》——RobertSedgewick，KevinWayne《数据结构》——严蔚敏赫夫曼树的概念要了解赫夫曼树，我们要首先从扩充二叉树说起二叉树结点的度结点的度指的是二叉树结点的分支数目

外婆的彭湖湾·2018-01-18 06:00

【算法】论平衡二叉树（AVL）的正确种植方法

参考资料《算法（java）》——RobertSedgewick，KevinWayne《数据结构》——严蔚敏2017年度原创IT博客评选：http://www.itbang.me/goVote/203引子近日

外婆的彭湖湾·2018-01-01 09:00

绪论

参考书籍：严蔚敏《数据结构》基本概念数据（data):对客观事物的符号表示，所有能输入到计算机中并被计算机程序处理的符号的总称。

牛河·2017-12-21 16:38

【算法】二叉查找树（BST）实现字典API

参考资料《算法（java）》——RobertSedgewick，KevinWayne《数据结构》——严蔚敏上一篇文章，我介绍了实现字典的两种方式，：有序数组和无序链表字典的诞生：有序数组PK无序链表这一篇文章介绍的是一种新的更加高效的实现字典的方式

外婆的彭湖湾·2017-12-18 14:00

【算法】实现字典API：有序数组和无序链表

参考资料《算法（java）》——RobertSedgewick，KevinWayne《数据结构》——严蔚敏这篇文章主要介绍实现字典的两种方式有序数组无序链表（二叉树的实现方案将在下一篇文章介绍）【注意】

外婆的彭湖湾·2017-12-14 15:00

【算法】先生，您点的查找套餐到了（二分、插值和斐波那契查找）

参考资料《算法（java）》——RobertSedgewick，KevinWayne《数据结构》——严蔚敏InterpolationSearch[插值查找]——维基百科FibonacciSearch[斐波那契查找

外婆的彭湖湾·2017-12-11 10:00

图论回顾最短路写法(Dijktra和Floyd)

下面是Dijkstra算法求最短路/*严格参照《数据结构(严蔚敏版)》2017.12.6bykk*/#include#include#include#include#include#defineinfinity0x3f3f3f3f

横济沧海·2017-12-08 23:01

java实现KMP算法（参考[数据结构(C语言版)].严蔚敏）

package net.yk.string;public class KMP {public static void main(String[] args) {String major = "abababcabcabcda";String mode = "abcd";int[] next = new KMP().next(mode);System.out.println(new KMP().ind

yikusitianyk·2017-12-01 21:52

谈谈java中几种常见的散列算法及解决哈希碰撞的方式

什么是哈希表引用：严蔚敏《数据结构（C语言版）》中的内容哈希表就是依据关键字可以根据一定的算法（哈希函数）映射到表中的特定位置的思想建立的表。

小栋20·2017-11-28 00:00

【算法】快速排序算法的编码和优化

算法》——啊哈磊《数据结构（教材）》——严蔚敏，吴伟民快速排序算法的编码描述快排的基本思路快速排序的基本思路是：先通过第一趟排序，将数组原地划分为两部分，其中一部分的所有数据都小于另一部分的所有数据。

外婆的彭湖湾·2017-11-23 08:00

数据结构——线性表（一）线性表的顺序存储和单链表

本博客部分参考了程杰先生的《大话数据结构》和严蔚敏老师的《数据结构c语言版》，以及牛客网刷题经验帖1、线性表线性表（List）是指零个或多个数据元素的有限序列。从名字看，是具有像线一样的性质的表。

denghe1122·2017-10-14 08:30

java中简单二叉树的实现

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

ching_777·2017-08-16 00:00

严蔚敏数据结构习题——第一章（部分）

1.6在程序设计中，常用下列三种不同的出错处理方式：(1)用exit语句终止执行并报告错误；(2)以函数的返回值区别正确返回或错误返回；(3)设置一个整型变量的函数参数以区别正确返回或某种错误返回。试讨论这三种方法各自的优缺点。解：(1)exit常用于异常错误处理，他可以强行中断程序的执行，返回操作系统。(2)以函数的返回值判断正确与否常用于子程序的测试，便于实现程序的局部控制。(3)用整型函数进

身在曹营心在汉·2017-08-07 15:51

C语言数据结构链表队列的实现

本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码。

MrSaber·2017-07-03 08:09

数据结构实践（一）—— 栈

数据结构实践（一）——栈使用语言C/C++关于栈的各种基本操作写了下，包括严蔚敏的《数据结构》中没有详细写出的。C++用的不是很熟。

JayRoxis·2017-06-12 12:19

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

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

JayRoxis·2017-06-11 18:42

数据结构（郝斌老师）

数据结构概述（教材选用严蔚敏、吴伟民，该书程序是伪算法具体的程序是高一凡，西电的，大牛，只有程序。还有一本书，台湾的黄国瑜自己写的只有思路，程序是另外一个合作的清华的写的，可惜很多错的。）

lxy4239·2017-06-03 17:20

KMP字符串模式匹配算法实现

严蔚敏老师的书中详细描述了KMP算法，同时前面的例子中也描述了子串移动位置的数组实现的算法。前面你已经实现了子串移动的数组，现在就来利用该数组来实现KMP模式匹配。

cowoc1961331326·2017-05-21 22:25

数据结构（C语言版第2版）课后习题答案严蔚敏等编著

数据结构（C语言版第2版）课后习题答案严蔚敏等编著，仅供参考，还是自己认真做了再看第1章绪论5．选择题（1）在数据结构中，从逻辑上可以把数据结构分成（C）。

Bamboo_Shui·2017-05-17 20:20

次优查找树的实现【严蔚敏】

考虑查找成功时的情况：查找性能最佳的判别树是带权路径之和PH的值。最优查找树：用数学公式来表示就是：使得的PH值最小的树为该数组的静态最优查找树。其中i为节点标号，为节点i的带权路径长度，，它等于结点i的查找路径长度c，乘以该结点被查找的概率p；h表示节点i在搜索树中的高度。通俗点来说，就是权值越大的结点，越放到靠近根结点的位置。可能查找概率大，需要的比较次数（折半查找中的次数）多，或者两者皆有。

MooMLu·2017-04-26 22:44

MySQL索引使用的数据结构：B-Tree和B+Tree

这里参考了严蔚敏《数据结构》对B-Tre

单木·2017-04-25 17:46

C++ 图结构邻接表简单实现

参照严蔚敏老师的《数据结构》一书，第7章实现图结构的邻接表实现方式表节点：邻接点域(adjvex),链域(nextarc),数据域(info)。头结点：顶点信息(data),链域(firstarc)。

chenxl929·2017-04-15 12:50

【数据结构实验一】线性表

写在前面：教材：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社实验跟随教材编写的顺序实验一线性表实验目的：理解线性表的创建、插入和删除操作；掌握顺序表的定义、插入和删除操作时对数据元素的移动。

King_HAW·2017-03-31 21:58

链表的定义以及结构体，指针相关小结

严蔚敏版的数据结构里面关于单链表的存储结构定义如下typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;《数据结构与算法分析

Fitz1318·2017-03-30 19:36

数据结构与算法 -- 栈 ADT

这两天翻了下数据结构与算法分析、严蔚敏的数据结构、C和指针、CPrimerPlus这些本书，受益很多。不过大多的示例不够完整，需要自己动手编写程序。

聚优致成·2017-02-14 10:09

数据结构C语言版之表达式求值

数据结构C语言版之表达式求值==此博客代码思想参考了严蔚敏老师的教材，特此声明==【例子输入】3*(7-2)+8/2-1#【例子输出】18#include#include#include#includeusingnamespacestd

爱分享的调子啊·2017-01-08 23:51

数据结构--抽象数据类型(ADT)的表示与实现

*资料整理来源：《数据结构（C语言版）》–严蔚敏、吴伟民编著1.ADT描述抽象数据类型（abstractdatatype,ADT)是指一个数学模型以及定义在该模型上的一组操作。

Nim的辙迹·2016-12-01 17:22

幂集问题（即求全组合，全部子集问题）

（本题20分）#include#include//《数据结构》严蔚敏P150例6.3voidPrintPowerSet(inti,intn){staticstd::deques

Yjiokm·2016-11-30 14:49

二叉树的遍历（递归+非递归+层次遍历）

按照严蔚敏版本的伪代码写的#include#include#defineOK1#defineOVERFLOW0typedefintStatus;typedefstructBiTNode{chardata

laoleeka·2016-11-12 22:54

顺序栈的九种基本操作和实现（数据结构C语言版清华大学严蔚敏）

栈是仅限定在表尾进行插入和删除操作的线性表，在严蔚敏版的C语言版的数据结构中共定义了九种栈的基本操作；分别是构造销毁清空栈长栈顶插入删除遍历。

wxlcoder·2016-10-22 19:28

数据结构严蔚敏清华大学出版社第一章抽象数据类型三元组的实现成功编译并运行

课本上的算法实现!/*main.cpp检验基本操作Functions.cpp的主函数*/#include"MacroDef.h"/*要将程序中所有#include命令所包含的文件拷贝到当前目录下*//*以下2行可根据需要选用一个（且只能选用一个），而不需改变基本操作Functions.cpp*/#include"ElemType.h"/*在此命令之前要定义ElemType的类型*//*抽象数据类型

CooperNiu·2016-10-21 21:19

应用栈解决迷宫问题的C语言实现

题目来自于严蔚敏《数据结构》，参考伪代码实现的程序：1#include2#include3//记录通道块在迷宫矩阵当中的横、纵坐标4structPosition{5intx;6inty;7};8//放入栈当中的通道块元素

NewRookie·2016-10-13 20:00

LittleAnt777·2016-09-13 00:00

数据结构之栈的顺序表示及其实现

以下是我看严蔚敏老师的数据结构教材后，结合教材所讲用C语言实现了关于栈的顺序表示及其实现的基本操作，供以后复习所用。

大道学宫·2016-08-06 17:04

【数据结构】数据结构中常用的树

声明：本文汇总了数据结构中一些常用的树，主要内容来自《数据结构（严蔚敏版）》和《算法导论》这两本教材。本文主要归纳出数据结构中常见的树的概念与简单的性质，并未给出具体的操作，如插入、删除、查找等。

长相忆兮长相忆·2016-07-31 21:17

严蔚敏数据结构：链表实现一元多项式相加

一、基本概念1、多项式pn(x)可表示成:pn(x)=a0+a1x+a2x2+…+anxn。listP={（a0，e0），(a1，e1)，(a2，e2)，…，(an，en)}。在这种线性表描述中，各个结点包括两个数据域，对应的类型描述为：typedefstructnode{doublecoef;//系数为双精度型intexpn;//指数为正整型structnode*next;//指针域}polyn

斜阳雨陌·2016-07-13 21:18

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

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

longronglin·2016-06-27 13:00

文件-第12章-《数据结构题集》习题解析-严蔚敏吴伟民版

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

康建伟·2016-06-23 13:00

推荐频道

严蔚敏