数据结构学习(C++)之图

数据结构学习(C++)之图的相关文章

• 
  数据结构学习(C++)之单链表

  标签：编程语言 网络编程

  节点类 #ifndef Node_H #define Node_H template class Type class Node //单链节点类 { public: Type data; NodeType *link; Node() : data(Type()), link(NULL) {} Node(const Type &item) : data(item), link(NULL) {} Node(const Type &item, NodeType *p) : data(item), link(p) {} }; #endif 因为数据结构里用到这...[ 查看全文 ]

  囚我终老Lcd

  71
• 
  C++数据结构学习:递归(3)

  标签：编程语言 网络编程

  关于迷宫，有一个引人入胜的希腊神话，这也是为什么现今每当人们提到这个问题，总是兴致勃勃（对于年青人，估计是RPG玩多了），正如虽然九宫图连小学生都能做出来，我们总是自豪的说那叫“洛书”。这个神话我不复述了，有爱好的可以在搜索引擎上输入“希腊神话 迷宫”，就能找到很多的介绍。 迷宫的神话讲述了一位英雄如何靠着“线团”杀死了牛头怪（玩过《英雄无敌》的朋友一定知道要想造牛头...[ 查看全文 ]

  冬玲小妮

  41
• 
  C++数据结构学习:递归(2.2)

  标签：编程语言 网络编程

  3号盘子的目标柱是C，但是已经有了1号盘子，我们最直觉的反映就是——将碍事的盘子搬到另一根柱子上面去。于是，我们要做的是（规律2）：保存当前柱的信息（柱子号、应该搬动的最下面一块盘子的号，和它的目标柱），以备当障碍清除后回到现在的柱子继续搬，将当前柱转换为碍事的盘子所在的柱子。假设这样若干步后，我们将7号盘子从A搬到了C，此时，保存当前柱号的栈一定是空了，我们该怎么办呢？ ...[ 查看全文 ]

  空心孔0

  01
• 
  C++数据结构学习:递归(3.1)

  标签：编程语言 网络编程

  递归法和回溯法 有人说，回溯实际上是递归的展开，但实际上。两者的指导思想并不一致。 !-- frame contents -- !-- /frame contents -- 打个比方吧，递归法好比是一个军队要通过一个迷宫，到了第一个分岔口，有3条路，将军命令3个小队分别去探哪条路能到出口，3个小队沿着3条路分别前进，各自到达了路上的下一个分岔口，于是小队长再分派人手各自去探路——只要人手...[ 查看全文 ]

  毁了容貌

  21
• 
  数据结构学习(C++)之栈和队列

  标签：编程语言 网络编程

  栈和队列是操作受限的线性表，似乎每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，本文没有这样做，所以，有些书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。 顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。...[ 查看全文 ]

  肇东北漂

  41
• 
  C++数据结构学习:递归(1)

  标签：编程语言 网络编程

  上网查了查，关于“递归”的文章可以说“汗牛充栋”——请原谅我在这里犯酸，我的意思是，写别人都写臭的东西让大家看，只是浪费大家的时间，所以我下面的东西应该是一些至少我看起来是新的东西，假如觉得有什么不清楚的，请参阅相关的文章（太多了）。 !-- frame contents -- !-- /frame contents -- 即使这样，这篇文章还是不能把我想说的写完，看来我这人真的有废话的习惯。 看过...[ 查看全文 ]

  wlovemt

  01
• 
  C++数据结构学习:事件驱动模拟

  标签：编程语言 网络编程

  我看的两本教科书（《数据结构（C语言版）》还有这本黄皮书）都是以这个讲解队列应用的，而且都是银行营业模拟（太没新意了）。细比较，这两本书模拟的银行营业的方式还是不同的。 !-- frame contents -- !-- /frame contents -- 1997版的《数据结构（C语言版）》的银行还是老式的营业模式（究竟是1997年的事了），现在的很多地方还是这种营业模式——几个窗口同时排队。 这种方式其...[ 查看全文 ]

  磊磊58888

  41
• 
  C++数据结构学习:栈和队列

  标签：编程语言 网络编程

  栈和队列是操作受限的线性表，似乎每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。 !-- frame contents -- !-- /frame contents -- 顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序...[ 查看全文 ]

  苏王老帅帅

  01
• 
  C++数据结构学习:递归(2-1)

  标签：编程语言 网络编程

  汉诺塔的非递归解法 似乎这个问题的最佳解法就是递归，假如你想用栈来消解掉递归达到形式上的消除递归，你还是在使用递归的思想，因此，他本质上还是一个递归的算法。我们这本黄皮书在谈论到“什么情况使用递归”的时候，在“3.问题的解法是递归的”这里面，就这样说了“有些问题只能用递归的方法来解决，一个典型的例子就是汉诺塔”。 但我坚信，假如一个问题能用分析的办法...[ 查看全文 ]

  love任珊珊

  01
• 
  C++数据结构学习:二叉树(4)

  标签：编程语言 网络编程

  才刚开了个头，就要说再见了——在树这里，除了二叉树，别的都还没有讲。为什么可以总结了呢？因为前面已经涉及到了树的两个基本用途，而假如再讲B＋、B－，就不能不提到搜索，假如是胜者树就不能不提到排序。为此，把这部分放到后面。 !-- frame contents -- !-- /frame contents -- 我前面所做的努力，只是让你有个基本概念，什么时候记得用树。 树的两个基本用途，可以用物质和精神来...[ 查看全文 ]

  防火防盗速度

  11
• 
  C++数据结构学习:二叉树(2)

  标签：编程语言 网络编程

  线索化二叉树 这是数据结构课程里第一个碰到的难点，不知道你是不是这样看，反正我当初是费了不少脑细胞——当然，恼人的矩阵压缩和相关的加法乘法运算不在考虑之列。 !-- frame contents -- !-- /frame contents -- 我费了不少脑细胞是因为思考：他们干什么呢？很欣喜的看到在这本黄皮书上，这章被打了*号，虽然我不确定作者是不是跟我一个想法——线索化二叉树在现在的PC上是毫无...[ 查看全文 ]

  战魂杀雷

  31
• 
  C++数据结构学习:二叉树(3)

  标签：编程语言 网络编程

  递归遍历与非递归遍历 前面写过一些关于递归的文章，因为那时还没有写到树，因此也举不出更有说服力的例子，只是阐述了“递归是一种思想”，正像网友评价的，“一篇入门的文章”。但只要能能让你建立“递归是一种思想”这个观念，我的努力就没有白费。 !-- frame contents -- !-- /frame contents -- 现在，讲完了二叉搜索树，终于有了能说明问题的例子了。按照前面提供的代码，应该...[ 查看全文 ]

  丿刂巛牜

  21
• 
  C++数据结构学习:在链表中链入对象

  标签：编程语言 网络编程

  似乎你也注重到了，不管怎么定义，似乎一个链表中的对象都是同一类型的。而实际上，这也是必须的，否则，返回节点中的数据这样的函数的返回值的类型是什么呢？但是，人的要求是无止境的……（省略本人感慨若干百字）。 !-- frame contents -- !-- /frame contents -- 把不同的对象链在一个链表中的目的是为了方便使用，现在一定记住这个原则，后面的讨论都是基于这个原则的，否则，我们就是技术狂...[ 查看全文 ]

  木木彡若干年后

  21
• 
  数据结构学习（C++）之二叉树

  标签：编程语言 网络编程

  树 因为现实世界中存在这“树”这种结构——族谱、等级制度、目录分类等等，而为了研究这类问题，必须能够将树储存，而如何储存将取决于所需要的操作。这里有个问题，是否答应存在空树。 !-- frame contents -- !-- /frame contents -- 有些书认为树都是非空的，因为树表示的是一种现实结构，而0不是自然数；我用过的教科书都是说可以有空树，当然是为了和二叉树统一。这个没有什么...[ 查看全文 ]

  曦囍熙熹

  531
• 
  C++数据结构学习:二叉树(1)

  标签：编程语言 网络编程

  这些天参与了CSDN论坛的讨论，改变了我以前的一些看法。回头看我以前的东西，我虽对这本书很不满，但我还是按照它的安排在一点点的写；这样就导致了，我过多的在意书中的偏漏，我写的更多是说“这本书怎样”，而偏离了我写这些的初衷——给正在学习数据结构的人一些帮助。 !-- frame contents -- !-- /frame contents -- 正像我在前面所说的，虽然现有的教科书都不是很合理，但假如仅仅是抱怨这点...[ 查看全文 ]

  翡翠手镯370

  261
• 
  C++数据结构学习:用栈做表达式求值

  标签：编程语言 网络编程

  栈的应用很广泛，原书只讲解了表达式求值，那我也就只写这些。其实，栈的最大的用途是解决回溯问题，这也包含了消解递归；而当你用栈解决回溯问题成了习惯的时候，你就很少想到用递归了，比如迷宫求解。 !-- frame contents -- !-- /frame contents -- 另外，人的习惯也是先入为主的，比如树的遍历，从学的那天开始，就是递归算法，虽然书上也教了用栈实现的方法，但应用的时候，你首先想到的还是...[ 查看全文 ]

  维迈连锁加盟0

  41
• 
  数据结构算法集---C++语言实现

  标签：编程语言 网络编程

    这是我学数据结构编写的算法，我把他整理出来，都是基本算法，供大家学习。我使用c++面向对象形式编写，各种算法都封装在各自的类里，假如想增加功能，在相应的类里增加函数即可。我对树和图的构造也做了一些人性化设计，输入更加形象化，你可能看不懂，没关系漫漫来。各种类都使用模版设计，可以对各种数据类型操作（整形，字符，浮点） /////////////////////////// // ...[ 查看全文 ]

  眷怠雨兲ゞ

  01
• 
  C++开发中数据结构和算法的分离

  标签：编程语言 网络编程

  相信每一个在windows下编过程序的人都或多或少地用过位图，大多数人是从网上下载一些成熟完善的DIB类库来使用（例如CxImage、CDIB），少数人有一套自己封装好的DIB类库，方便以后的扩充和使用。（近几年GDI+异军突起，在某些处理方面，如：缩放、旋转、渐变填充等它提供无与伦比的速度和质量，但，假如你想做一个完善的图像处理程序，直接使用它会给架构设计带来困难，你可以用adapter模式封装它后再使用...[ 查看全文 ]

  任鹏少爷

  161
• 
  C++ 冒泡排序数据结构、算法及改进算法

  标签：编程语言 网络编程

  程序代码如下： 代码如下： // BubbleSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include cmath #include iostream using namespace std; #define  MAXNUM 20 templatetypename T void Swap(T& a, T& b) {     int t = a;     a = b;     b = t; } templatetypename T void Bubble(T a[], int n) {//把数组a[0:n-1]中最大的元素...[ 查看全文 ]

  馃啒

  41
• 
  数据结构综述

  标签：编程语言 网络编程

  本课主题： 总复习 教学目的： 数据结构综述 教学重点： 数据结构课程的核心 教学难点： 理解概念 授课内容： 一、学习数据结构的意义 设想一下，你决定向一个公司投资，而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品，你会作出投资的决定吗？假如你是一个公司的治理者，这个公司日常的每笔交易的具体情况对你来讲的确重要，但假如你把时间花在这些数据上面，你就无法站在宏观...[ 查看全文 ]

  快乐时尚的我

  41