数据结构(c++)讨论课专栏
数据结构绝对要好好学,考研会考的呀,学的多深理解的多深。
纸梯先生
顶着一个猫猫头
展开
-
讨论四:图的应用——构造最小生成树
构造最小生成树内容要点某省自从实行了畅通工程计划后,终于修建了很多道路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在请你设计程序计算出要使这些城镇互通的最小路径长度。实验目的掌握图的邻接矩阵表示法;掌握无向图的最小生成树算法(prim和kruskal);运用最小生成树算法解决实际问题;实...原创 2020-01-18 14:04:02 · 353 阅读 · 0 评论 -
数据结构讨论课三:二叉树的应用——哈夫曼树的编/译码器的设计和实现
数据结构讨论课三:二叉树的应用——哈夫曼树的编/译码器的设计和实现【皮皮蕾】题目要求输出效果源码作者自述题目要求在数据通信系统中,电文传送是经常遇到的问题,传送电文时需要将字符转换成二进制组成的字符串,当然在传送电文时,希望传输信息的总长度尽可能的短。这一问题可转化为如何将传送字符集设计一套二进制编码,如何使电文总长最短且不产生二义性。①读入一个ASCII文件,统计文档中字符出...原创 2020-01-18 13:04:55 · 1692 阅读 · 0 评论 -
数据结构讨论课二:栈和队列的应用——停车场模拟
栈和队列的应用——停车场模拟内容要点以栈模拟停车场,以队列模拟停车场外的便道,按照从终端读入的输入数据序列进行模拟管理。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间(单位是小时)和应交纳的费用(在便道上停留的时间不收费),假设停车费为每小时m元。等候在便道上的汽车可以直接从便道上开走,但此时排在它前面...原创 2019-12-28 17:03:00 · 1419 阅读 · 0 评论 -
数据结构讨论课一:集合的运算
【皮皮蕾】集合的运算内容要求实现集合的合并(即两个链表的合并)源码#include<iostream>//讨论课1:集合的运算using namespace std;class node{public: int data; node *next;};void creat(node *&head){ int n; while(cin>>n...原创 2019-12-28 16:35:18 · 319 阅读 · 0 评论