大话数据结构第8页

【大话数据结构】第四章总结——栈与队列

目录1、栈的定义2、栈的抽象数据类型3、栈的顺序存储结构及实现1、栈的顺序存储结构2、栈的顺序存储结构——进栈操作3、栈的顺序存储结构——出栈操作4、两栈共享空间5、栈的链式存储结构及实现1、栈的链式存储结构（简称链栈）2、栈的链式存储结构——进栈操作3、栈的链式存储结构——出栈操作6、栈的应用——递归1、斐波那契数列实现7、栈的应用——四则运算表达式求值1、后缀（逆波兰）表示法定义2、后缀表达式

Hertter·2020-06-29 01:46

【大话数据结构】第二章总结——算法

目录1、算法的定义2、算法的特性3、算法设计的要求4、算法效率的度量方法5、函数的渐近增长6、算法时间复杂度7、算法空间复杂度总结1、算法的定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2、算法的特性算法具有五个基本特征：输入、输出、有穷性、确定性、可行性输入输出：算法具有零个或多个输入，至少一个或多个输出。有穷性：指算法在执行有限的步骤之后

Hertter·2020-06-29 01:16

《大话数据结构》第九章排序

《大话数据结构》第九章排序内排序插入类排序直接插入排序希尔排序选择类排序简单选择排序算法堆排序交换类排序冒泡排序快速排序二路归并类排序第九章排序高效率的内排序算法应该是尽可能少的进行关键字比较和尽可能少的进行记录移动

乌鸦大大·2020-06-29 01:24

《大话数据结构》第四章栈和队列

《大话数据结构》第四章栈和队列栈顺序存储的栈存储空间需要事先确定两栈共享空间适当会提供空间使用率链式存储的栈斐波那契数列顺序队列存在假溢出顺序队列改成循环队列解决假溢出问题链式存储队列顺序线性表、链表、

乌鸦大大·2020-06-29 01:52

《大话数据结构笔记》--堆排序

堆是具有如下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆（如9-7-2左图所示）；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆（如9-7-2右图所示）深度为k的满二叉树的结点数n1i>1i>1，则其双亲是结点[i/2]，其中[]表示下取整。其左孩子为结点2i2i2i,右孩子结点为2i+12i+12i+1如果将图9-7-2的大顶堆和小顶堆用层序遍历存入数组，

红浅·2020-06-28 23:18

《大话数据结构》笔记--树、森林与二叉树的转换

树转换为二叉树步骤如下：加线。在所有兄弟结点之间加一条线去线。对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。此时第一个孩子是二叉树的左孩子，兄弟转换过来的孩子是结点的右孩子森林转换为二叉树森林由若干棵树组成，所以可以理解为，森林中的每一棵树都是兄弟可以按照兄弟的处理办法，步骤如下：把每个树

红浅·2020-06-28 23:48

《大话数据结构》笔记-赫夫曼树

从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称为路径长度。下图中，根结点到结点D的路径长度为4。*根的路径长度是从树根到每个结点的路径长度之和。*下图树路径长度为1+1+2+2+3+3+4+4=20赫夫曼定义：假设有n个权值{w1,w2,...,wn}\{w_1,w_2,...,w_n\}{w1,w2,...,wn},构造一棵有nnn个叶子结点的二叉树，每个叶子结点

红浅·2020-06-28 23:48

《大话数据结构》-根据遍历结果反推二叉树

了解二叉树几种遍历方法，可参考二叉树遍历根绝二叉树的遍历性质，可以得到两个性质：1.已知前序和中序遍历序列，可以唯一确定一棵二叉树2.已知后序和中序遍历序列，可以唯一确定一棵二叉树3.已知前序和后序遍历序列，无法确定一棵二叉树例题1：已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，请问这棵二叉树的后序遍历结果是多少？分析:首先确定根结点，再分别确定左子树和右子树的结点，很显

红浅·2020-06-28 23:47

《大话数据结构笔记》--二叉树的定义及性质

文章目录二叉树特点二叉树的5种基本形态特殊二叉树斜树满二叉树完全二叉树二叉树的性质性质1性质2性质3性质4性质5定义:二叉树是n(n>=0)个结点的有限集合，该集合或者为空集合（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成二叉树特点每个结点最多有两棵子树，所以二叉树不存在度大于2的结点左子树和右子树是有顺序的，次序不能任意颠倒即使树中某结点只有一棵子

红浅·2020-06-28 23:47

大话数据结构系列之栈的实际应用（十）

文章目录斐波那契函数推导（Java、C）使用栈来实现四则运算（Java、C）栈与递归的关系“递归”与“迭代”的选择性讨论诗词即兴环节斐波那契函数推导（Java、C）图解定义C语言实现#include"stdio.h"intFbi(inti)/*斐波那契的递归函数*/{if(i20中缀转后缀：**规则**：优先级：乘除优先加减1、从左到右遍历每个数字和符号，若是数字就输出2、若是符号，则判断其余栈顶

威少SOS·2020-06-28 23:20

大话数据结构系列之单链表（三.2）

文章目录定义数据域与指针域节点指针单链表单链表VS顺序存储结构存储分配方式时间性能空间性能链表的增删一定比顺序存储结构快么？代码实现（C、Java）定义数据域与指针域为了表示每个数据元素a[i]与其直接后继数据元素a[i+1]之间的逻辑关系，对数据元素a[i]来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域。把存储后继位

威少SOS·2020-06-28 23:49

大话数据结构一：绪论

1.3数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法1.4基本概念和术语1.4.1数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。1.4.2数据元素数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。1.4.3数据项数

亥虫·2020-06-28 21:19

C语言：单链表 ---《大话数据结构》学习记录

源码：#include#include#include#includetypedefunsignedcharBYTE;typedefunsignedintDWORD;typedefunsignedshortWORD;#definepri(fmt,...)printf("["__FILE__"]_",__FUNCTION__,__LINE__);\printf(fmt,##__VA_ARGS__);

天上有太阳·2020-06-28 20:21

大话数据结构复习

数据结构'图片点击放大就横过来了查找里面少了个哈希表'#大部分我都手写笔记了逻辑结构集合、线性、树（一对多）、图（多对多）物理结构（存储结构）顺序存储(存储单元连续)、链式存储(存储单元可连续可不连续)复制代码如何理解对数?算法的时间复杂度和空间复杂度-总结线性表------顺序表与单链表---------前驱、后继头指针、尾指针、头结点、尾节点头指针是指链表指向第一个结点的指针，若链表有头结点，

weixin_34416649·2020-06-28 19:25

大话数据结构—平衡二叉树(AVL树)

平衡二叉树(Self-BalancingBinarySearchTree/Height-BalancedBinarySearchTree)，是一种二叉排序树，当中每个节点的左子树和右子树的高度差至多等于1.平衡二叉树的前提是二叉排序树，不是二叉排序树的都不是平衡二叉树。平衡因子BF(BalanceFactor)：二叉树上节点的左子树深度减去右子树深度的值。最小不平衡子树：距离插入节点近期的。且平衡

weixin_34362991·2020-06-28 18:03

大话数据结构-线性表

文章知识点来至于大话数据结构里边章节知识，这篇主要介绍线性表在计算机中的存储形式，以及线性表的顺序存储和链式存储方式。同时附上来线性表的顺序存储和链式存储的实现过程。

weixin_34342207·2020-06-28 17:54

大话数据结构读书笔记系列（六）树

2019独角兽企业重金招聘Python工程师标准>>>6.1开场白2010年一部电影创造了奇迹，它是全球第一部票房到达27亿美元。总票房历史排名第一的影片，那就是詹姆斯.卡梅隆执导的电影《阿凡达》(Avatar)。电影里提到了一棵高达900英尺（约274米）的参天巨树，是那个潘多拉星球的那威人的家园，让人印象非常深刻，可惜那只是导演的梦想，地球上不存在这样的物种。无论多高多大的树，那也是从小到大。

weixin_34335458·2020-06-28 17:05

《大话数据结构》第1章数据结构绪论 1.1 开场白

1.1开场白Ifyougivesomeoneaprogram,youwillfrustratethemforaday;ifyouteachthemhowtoprogram,youwillfrustratethemforalifetime.（如果你交给某人一个程序，你将折磨他一整天；如果你教某人如何编写程序，你将折磨他一辈子。）而我可能就是要折磨你们一辈子的那个人。大家好！我是《数据结构》这门课的老

weixin_34335458·2020-06-28 17:58

大话数据结构读书笔记系列（一）数据结构绪论

2019独角兽企业重金招聘Python工程师标准>>>第一章数据结构绪论数据结构是相互之间存在一种或多种特定关系的数据元素的集合。1.4基本概念和术语1.4.1数据是描述客观事物的符号，**是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。**数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。1.4.2数据元素是组成数据的、有一定意义的基本单位，

weixin_34242509·2020-06-28 14:40

大话数据结构-图

文章知识点来至于大话数据结构里边章节知识，这篇主要介绍图在计算机中存储形式，以及在某些算法领域中对图的相关应用。

weixin_34237596·2020-06-28 14:32

《大话数据结构》冒泡排序错误修正

书中本意是想省略后端顺序表中无用的查找，但是忽略了一个问题。原书中代码大意为：voidbubblesort(Graph*g,intlen){inti,j;intflag=1;for(i=0;ii;j--){if(g->e[j].lengthe[i].length){swap(g,i,j);printf("%d%d\n",i,j);flag=1;}}}//printf("%d%d\n",i,j);}

weixin_34194702·2020-06-28 13:05

第一章数据结构绪论 (大话数据结构)

由于之前看完程杰的大话设计模式,感悟颇深,感觉写法很特别,很容易让初学者易懂,所以就又看了他的另一本书,大话数据结构.不过这本书整体看下来,还是有些难度,尤其是后面的排序查找等涉及算法的部分.不过还是硬啃了一下

weixin_34148456·2020-06-28 12:24

大话数据结构-排序

文章知识点来至于大话数据结构里边章节知识，这篇主要介绍各种经典的排序算法以及排序算法的使用。

weixin_34137799·2020-06-28 12:58

《大话数据结构》总结

第一章绪论什么是数据结构？数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。第二章算法算法的特性：有穷性、确定性、可行性、输入、输出。什么是好的算法？----正确性、可读性、健壮性、时间效率高、存储量低函数的渐近增长：给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n>N，f(n)总是比g(n)大，那么，我们说f(n)的增长渐近快于g(n)。于是我们可以得

weixin_34128839·2020-06-28 12:58

飞龙的程序员书单 – 数据结构、算法

大话数据结构工程向算法Java实现C实现C++实现普林斯顿的算法课程教材，Coursera上面有配套的在线视频。这套书不仅有三种实现，而且每本书都有相应编程语言的实例，而不是伪代码。适合技术人员阅读。

weixin_34124577·2020-06-28 11:40

大话数据结构笔记————数据结构与算法

第一章：绪论数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组合数据的、有一定意义的基本单位，在计算机中通常作为整体处理。数据项：一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位。数据元对象：是性质相同的数据元素的集合，是数据的子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。第二章：算法算法：是解决特定

weixin_34074740·2020-06-28 10:56

《大话数据结构》第9章排序 9.9 快速排序（上）

9.9.1快速排序介绍终于我们的高手要登场了，如果将来你工作后，你的老板要让你写个排序算法，而你会的算法中竟然没有快速排序，我想你还是不要声张，偷偷去把快速排序算法找来敲进电脑，这样至少你不至于被大伙儿取笑。事实上，不论是C++STL、JavaSDK或者.NETFrameWorkSDK等开发工具包中的源代码里都能找到它的某种实现版本。快速排序算法最早由图灵奖获得者TonyHoare设计出来的，他在

weixin_34032827·2020-06-28 10:38

《大话数据结构》第2章算法基础 2.9 算法的时间复杂度

2.9算法的时间复杂度2.9.1算法时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。这样用大

weixin_34006965·2020-06-28 09:16

《大话数据结构》查找以及一个简单的哈希表例子

第八章查找定义：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。8.2查找概论查找表（Searchtable）：是由同一类型的数据元素构成的集合。关键字（key）：是数据元素中某个数据项的值，又称为键值。若此关键字可以唯一的标识一个记录，则称此关键字为主关键字（Primarykey）。对于那些可以识别多个数据元素的关键字，我们称为次关键字（Secondaryke

weixin_33928137·2020-06-28 08:41

《大话数据结构》简体中文版第三次印刷后勘误

以下2011-11-09更新3.01P329，倒数第二行，“结点58的左子树高度为2，”其中2应该改为3。（小墨的童鞋提供）3.02P330★，中间一段，“（即它的左子树高度2减去右子树高度0）”，应该改为“（即它的左子树高度3减去右子树高度1）”。然后图8-7-3在结点58的右侧增加一个60的结点，如下图。（小墨的童鞋提供）以下2011-11-14更新3.03P194，中间第3条，"第7~8行，

weixin_33916256·2020-06-28 08:38

大话数据结构笔记————树

树：是n（n>=0)个结点的有限集。n=0时称为空树。森林：是m（m>=0)棵互不相交的树的集合。二叉树性质：1.在二叉树的第i层至多有2^(i-1)个结点。2.深度为k的二叉树至多有(2^k)-1个结点。3.对于任何一棵二叉树，如其终端结点数为n0，度为2的界结点数为n2，则n0=n2+1。4具有n个结点的完全二叉树的深度为[log2n]+1([向下取整])5.如果对一棵有n个结点的完全二叉树，

weixin_33881753·2020-06-28 07:47

第3章线性表的顺序存储c#实现---《大话数据结构》读书笔记

线性表的定义线性表(List)：零个或多个数据元素的有限序对。强调:1.线性表是有限的。2.元素之间是有顺序的。3.若存在多个元素，则第一个元素无前驱，最后一个元素无后继。4.其他每个元素都有且只有一个前驱和后继。数学语言定义若线性表记为(a1,…ai-1,ai,ai+1,…,an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=

weixin_33866037·2020-06-28 07:14

大话数据结构之php实现单链表

最近想起来两件事1.大话数据结构和大话设计模式这两本书很有意思，C语言有指针，所以实现起来容易理解，所以突然想到用PHP写一下来熟悉一下数据结构的线性表，不过看的比较慢。

weixin_33858336·2020-06-28 06:33

大话数据结构--第一章数据结构绪论

2019独角兽企业重金招聘Python工程师标准>>>数据：数据是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基础单位，在计算机中通常作为整体处理。也被称为记录。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象：是性质相同的数据元素集合，是数据的子集。不同数据元素之间不是独立的，

weixin_33856370·2020-06-28 06:47

《大话数据结构》前言

前言本书起因大家好！我是《大话设计模式》（2008年初出版）的作者，三年来，承蒙广大读者的厚爱，《大话设计模式》取得了较大的成功。仅在当当网，截止本文写作时，就已经有1073次评论，705次5星评价，位居五星图书榜计算机/网络类的累计总榜第二名。此书已经成为国内原创计算机类图书最畅销的书籍之一。对于这样一个自己喜欢做、可以做得好，而且已经得到了市场广泛认可，为很多朋友提供帮助的事情，我没有理由不去

weixin_33827731·2020-06-28 06:41

《数据结构》—— 线性表(下)

本文内容，参考自《大话数据结构》(程杰著)，一部分自己修改，如：把C语言换成了Java语言。写作目的，意在加强记忆。本文写作工具，使用Typora。

weixin_33795093·2020-06-28 05:54

大话数据结构笔记———— 线性表

线性表：零个或多个数据元素的有限序列。线性表的顺序存储结构#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypedata[MAXSIZE];intlength;}SqList;插入操作StatusListInsert(SqList*L,inti,ElemTypee){intk;if(L->length==MAXSIZE)returnERR

weixin_33781606·2020-06-28 05:22

《大话数据结构》读后总结（十）

线性表线性表的链式存储结构链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素ai的存储映像，称为结点（Node）。n个结点（ai的存储映像）链结成一个链表，即为线性表（a1,a2,...,an）的链式存储结构，因为此链表的每个结点中只包含一个指针域，所以叫做单

weixin_33769207·2020-06-28 05:00

大话数据结构-数据结构绪论笔记

2019独角兽企业重金招聘Python工程师标准>>>先来看个都学过的公式程序设计=数据结构+算法1.什么是数据结构数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。在计算机中，数据元素是具有内在联系的数据集合。数据元素间存在的一种或多种特定关系，就是数据的组织形式。为编写"好"的程序，必须分析待处理对象的特性及各处理对象间存在的关系。这就是研究数据结构的意义。2.逻辑结构与物理结构逻辑

weixin_33754065·2020-06-28 04:44

《大话数据结构》读后总结（九）

线性表顺序存储结构的插入与删除获得元素操作#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;/*Status是函数的类型，其值是函数结果状态代码，如OK等*//*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*//*操作结果：用e返回L中第i个数据元素的值*/StatusGetElem(SqListL

weixin_33730836·2020-06-28 04:02

《大话数据结构》一些基础知识

第一章数据结构绪论1.4基本概念和术语1.4.1数据数据：描述客观事物的符号，是计算机中可以操作的对象，是能被极端及识别，并输入给计算机处理的符号集合。1.4.2数据元素数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理（也叫记录）1.4.3数据项数据项：一个数据元素可以由若干个数据项组成数据项是数据不可分割的最小单位1.4.4数据对象数据对象：是性质相同的数据元素的集合，是

weixin_33705053·2020-06-28 03:41

《数据结构》—— 线性表(上)

本文内容，参考自《大话数据结构》(程杰著)，一部分自己修改，如：把C语言换成了Java语言。写作目的，意在加强记忆。本文写作工具，使用Typora，Markdown大法好。

weixin_33698823·2020-06-28 03:39

大话数据结构—散列表查找（哈希表）

一、基本概念散列技术：在记录的存储位置和它的关键字之间建立一个确定的相应关系f。使得每一个关键字key相应一个存储位置f(key)。f：散列函数/哈希函数；採用散列技术将记录存储在一块连续的存储空间中。这块连续存储空间称为散列表或哈希表。关键字相应的记录存储位置称为散列地址。散列技术既是一种存储方法，也是一种查找方法。散列技术适合求解问题是查找与给定值相等的记录。查找速度快。散列技术不适合范围查找

weixin_33671935·2020-06-28 03:55

大话数据结构－链式线性表

删除部分在DevC++里面运行报错，没找到原因(呵呵）1#include"stdio.h"2#include"string.h"3#include"ctype.h"4#include"stdlib.h"5#include"io.h"6#include"math.h"7#include"time.h"89#defineOK110#defineERROR011#defineTRUE112#define

weixin_30908941·2020-06-28 02:44

【Java】大话数据结构(11) 查找算法(2)（二叉排序树/二叉搜索树）

本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。

weixin_30894389·2020-06-28 02:01

【学习总结】《大话数据结构》- 第3章-线性表

【学习总结】《大话数据结构》-总启示：线性表：零个或多个数据元素的有限序列。

王爷的大房子·2020-06-28 00:35

大话数据结构—二叉排序树

二叉排序树(BinarySortTree)，又称二叉查找树。它或者是一颗空树。或者是具有下列性质的二叉树。若它的左子树不空，则左子树上全部节点的值都小于它的根节点的值。若它的右子树不空，则右子树上全部节点的值都大于它的根节点的值；它的左、右子树也分别为二叉排序树。上面就是一棵二叉排序树，当我们对它进行中序遍历时。就能够得到一个有序的序列{35,37,47,51,58,62,73,88,93,99}

weixin_30726161·2020-06-28 00:18

数据结构与算法系列------算法

hello,everybody.今天我们来总结一下《大话数据结构》第二章----算法。那么首先，让我们一起回忆一下书籍目录关于第二章的内容吧。

weixin_30709809·2020-06-27 23:37

《大话数据结构》--- 第四章栈与队列

《大话数据结构》---第四章栈与队列栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。

weixin_30691871·2020-06-27 23:48

《大话数据结构》最小生成树——Prim算法

/*2014-6-24思想：将点集合分为两部分，U代表已经确定的节点集合，V表示还未确定的点集合从U中找到节点i,从V中找到节点j，使得(i-j)边的距离为min(U-V)——类似于贪心算法。难点：确定一个节点将从V阵营叛变到U时，应该更新V阵营中节点与新集合U'(包含了叛变节点k后)的距离。理解：策反一个敌人时，则敌对阵营中和该敌人关系紧密的节点与我方的关系也“可能”改善。*/#include#

weixin_30648587·2020-06-27 22:24

推荐频道

大话数据结构