orange_monkey的博客

h文件 #pragma once //排队牌号 typedef struct Node { int data; Node *next; }Diner; //排队类 class Queue { private: int table_num; //餐桌张数 int diner_num; //就餐人数 Node *front, *rear; //头尾牌号 public: Queue(int t_n, int d_n); //构造函数（构造队列） ~Queue(); //析构函数 void

#include<iostream> using namespace std; const int MAX = 10; //声明边表结点 struct edge_node { int adjvex; //邻接点域,储存该顶点对应的下标 int weight; //权值 edge_node *next; //指向边表下一个结点 }; //声明顶点表结点 struct vertex_node { char vertex; //顶点 edge_node *first_edge; //指

#include<iostream> using namespace std; const int MAX = 10; //最大顶点数 //typedef char vertex_type; //顶点类型 //typedef int edge_weight_type; //边上权值类型 template<class vertex_type, class edge_weight_type> class Graph { private: int vertex_num; //顶点数

#include<iostream> using namespace std; #include<string> typedef int DATA; #define MAXLEN 50 class Cstack { private: int top; DATA data[MAXLEN]; public: Cstack(); //构造函数 bool STIsEmpty() const;//测试栈是否空 bool STIsFull() const;//测试栈是否满 v

#include<iostream> using namespace std; typedef int DATA; typedef struct Node { int data; Node *next; }Node; class LinkRear { private: Node *front, *rear; //头尾结点 int len; //长度 public: LinkRear();//构造 ~LinkRear();//析构 void i

#include<iostream> using namespace std; //声明链表结点的结构体 typedef struct LinkNode { int data; struct LinkNode *next; }LinkNode, *Linklist; //初始化链表 const bool Init_List(Linklist &l) throw(bool) { //为头结点分配内存 l = (LinkNode*)malloc(sizeof(LinkNode))