- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 图的邻接表实现(Java)
图的邻接表实现(Java)当图的结点多边少(又称为稀疏图)的时候,相比使用邻接矩阵存储,使用邻接表存储图的空间效率更高。 使用邻接表存储图的时候,图的每个结点对应一个边链表,也就是说,每个结点所包含的边构成一个链表。例如结点A和B相连,A也和C相连,若边e1表示A和B之间的边,e2表示A和C之间的边,那么结点A包含的边链表就是e1->e2,其中e1保存着A的临接点B,e2保存着A的临接点C。
2017-09-01 16:25:37 2060
原创 用环形队列简易实现排号机的功能
前面发表了一个Int型的环形队列,现在添加一个customer类,使环形队列的成员为customer的对象以下为customer.h#ifndef CUSTOMER_H#define CUSTOMER_H#includeusing namespace std;class Customer{public: Customer(string name,int num); Cu
2015-11-27 22:17:59 612
原创 环形队列的c++实现
Myqueue.hclass Circle_Queue{public: Circle_Queue(int queue_capacity);//构造函数 virtual ~Circle_Queue();//析构函数 bool isQueueEmpty()const;//判断队列是否为空 bool isQueueFull()const;//判断队列是否为满 void clear_qu
2015-11-25 22:05:26 554
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人