数据结构
黄色猴子
这个作者很懒,什么都没留下…
展开
-
c++实现就餐排队系统(链式队列)
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原创 2021-01-14 19:55:36 · 3455 阅读 · 1 评论 -
c++实现邻接表
#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; //指原创 2020-11-26 22:32:59 · 2050 阅读 · 1 评论 -
c++实现邻接矩阵
#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; //顶点数原创 2020-11-26 22:32:08 · 2692 阅读 · 0 评论 -
c++实现顺序栈
#include<iostream>using namespace std;#include<string>typedef int DATA;#define MAXLEN 50class Cstack {private: int top; DATA data[MAXLEN];public: Cstack(); //构造函数 bool STIsEmpty() const;//测试栈是否空 bool STIsFull() const;//测试栈是否满 v原创 2020-10-17 00:07:07 · 303 阅读 · 0 评论 -
c++实现链式队列
#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原创 2020-10-17 00:05:32 · 463 阅读 · 0 评论 -
初学数据结构——链表
#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))原创 2020-08-25 20:16:57 · 160 阅读 · 0 评论