WELCOME!!!

设停车场是一个可以停放n辆汽车的南北方向的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其...

课程名称：数据结构 实验项目名称：图结构基本操作的实现 实验目的： 1．掌握图的基本操作—遍历。 实验要求： 1、分别用DFS和BFS的方法实现一个无向图的遍历。 实验过程： 1、创建一个图（可用邻接矩阵或邻接表的方式进行存储）； 2、输入选项：0或1，0为DFS，1为BFS。 3、分别输出DFS和BFS两种遍历序列； 实验报告中给出DFS和BF...

已知字母A,B,C,D,E,F,G的权值：3，45，23，12，8，33，25，编写程序构造其对应的哈夫曼树，并输出每个字母的哈夫曼编码. #include<iostream> #include<string.h> using namespace std; //哈夫曼树结点结构 typedef struct { string name;//节点名称 int w...

课程名称：数据结构 实验项目名称：二叉树基本操作的实现 实验目的： 1．掌握树的基本操作—遍历。 实验要求： 1、分别用递归和非递归的方法实现一棵树的三种遍历。 实验过程： 1、创建一棵二叉树（二叉树如下图所示）； 2、用递归算法实现对该树的三种遍历； 3、用非递归算法实现对该树的三种遍历； 4、输入选项：0或1，0为递归遍历，1为非递归...

课程名称：数据结构 实验目的： 1．掌握栈的定义及实现； 2．掌握利用栈求解算术表达式的方法。 实验要求： 1、使用链式存储结构完成栈的各种基本操作； 2、补充完成In(c), Preced(t1,t2),Operate(a,theta,b)三个函数。 实验题目：栈的基本操作及其应用 实验过程： 1、通过修改完善教材中的算法3.22，利用栈来实现算术表达式求...

课程名称：数据结构 实验项目名称：串基本操作的实现 实验目的： 1．掌握串的模式匹配操作。 实验要求： 1、分别使用BF和KMP算法完成串的模式匹配。 实验过程： BF算法代码;; 1、设计完成next值的计算函数； 2、设计完成修正next值的函数； 3、KMP算法代码； 4、输入子串（aaac）和主串(aaabaaaaaac) 5...

课程名：数据结构 实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1)根据指定学生个数，逐个输入学生信息； (2)逐个显示学生表中所有学生的相关信息； (3)根据姓名进行查找，返回此学生的学号和成绩； (4)根据指定的位置可返回相应的学生信息（...

课程名称：数据结构 实验目的： 1．掌握队列的定义及实现； 2．掌握利用队列的基本操作。 实验要求： 1、使用链式结构完成队列的各种基本操作； 2、补充完善教材81页的舞伴问题。 实验项目名称：队列的基本操作应用 实验过程： 1、先建立一个舞者队列，依次往队列中添加人员信息（8个人，5男3女）； 2、分别创建男女队列； 3、从舞者队列中...