itgzr的专栏

顺序栈的基本操作

#include#include#include#include //#define PROJECTNUMBER  9//#define PLANNUMBER 11typedef struct node{       int adjvex;  //

待更！

的说法都是的发生

#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"#define MAX_INT 1000#define MAX_VERTEX_NUM 20#define MAX_QU

//第一部分头文件及相关存储结构#include#include#include#includetypedef int Status;typedef int ElemType;  typedef struct CSNode{      El

#include #include#include#include #define MaxSize 100 typedef int QueueElemType;typedef int Status; typedef struct{

#include#include#includetypedef char QElemType;typedef int Status;typedef struct QNode{ QElemType data;      struct QNode

二叉树的递归遍历

递归：（是一种分析、解决问题的思想）递归的基本概念：      1了解分治的思想：将一个难以解决的大问题分割成一些规模较小的相同问题，以便各个击破，分而治之。如果原问题可以分割成k个子问题，1      2分治法产生的子问题往往是原问题的较小模式，在这种情况下反复使用分支手段，使子问题与原问题类型一致而起规模不断缩小，最终使子问题能够较为简单的求解。然后利用这些子问题的解最终解决原问题

#include #include#includetypedef char TElemType;typedef int status;typedef enum PointerTag{Link,Thread}; //Link==0:指针，Thread==1:线索//二叉线索树的存储结构typedef struct BithrNode{  TElemType data;

#include const int maxnum = 20;const int maxint = 999999; // 各数组都从下标1开始(此时图的顶点就是1,2,3....,n)int dist[maxnum];     // 表示当前点到源点的最短路径