数据结构
san lolo
一只会写代码的鸟
展开
-
数据结构课程设计---停车场管理
设停车场是一个可以停放n辆汽车的南北方向的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其...原创 2020-01-12 11:34:13 · 4719 阅读 · 5 评论 -
数据结构实验项目六 图结构基本操作的实现
课程名称:数据结构实验项目名称:图结构基本操作的实现实验目的:1.掌握图的基本操作—遍历。实验要求:1、分别用DFS和BFS的方法实现一个无向图的遍历。实验过程:1、创建一个图(可用邻接矩阵或邻接表的方式进行存储);2、输入选项:0或1,0为DFS,1为BFS。3、分别输出DFS和BFS两种遍历序列;实验报告中给出DFS和BF...原创 2019-12-09 19:14:40 · 2462 阅读 · 0 评论 -
数据结构选做实验项目 哈夫曼树
已知字母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...原创 2019-12-03 20:05:21 · 324 阅读 · 0 评论 -
数据结构实验项目五 二叉树基本操作的实现
课程名称:数据结构实验项目名称:二叉树基本操作的实现实验目的:1.掌握树的基本操作—遍历。实验要求:1、分别用递归和非递归的方法实现一棵树的三种遍历。实验过程:1、创建一棵二叉树(二叉树如下图所示);2、用递归算法实现对该树的三种遍历;3、用非递归算法实现对该树的三种遍历;4、输入选项:0或1,0为递归遍历,1为非递归...原创 2019-11-26 22:26:24 · 1608 阅读 · 0 评论 -
数据结构实验项目二 栈的基本操作及其应用
课程名称:数据结构实验目的:1.掌握栈的定义及实现;2.掌握利用栈求解算术表达式的方法。实验要求:1、使用链式存储结构完成栈的各种基本操作;2、补充完成In(c), Preced(t1,t2),Operate(a,theta,b)三个函数。实验题目:栈的基本操作及其应用实验过程:1、通过修改完善教材中的算法3.22,利用栈来实现算术表达式求...原创 2019-11-12 16:13:02 · 2734 阅读 · 0 评论 -
数据结构实验四:串基本操作的实现
课程名称:数据结构实验项目名称:串基本操作的实现实验目的:1.掌握串的模式匹配操作。实验要求:1、分别使用BF和KMP算法完成串的模式匹配。实验过程:BF算法代码;;1、设计完成next值的计算函数;2、设计完成修正next值的函数;3、KMP算法代码;4、输入子串(aaac)和主串(aaabaaaaaac)5...原创 2019-11-12 15:57:01 · 3729 阅读 · 0 评论 -
数据结构实验一:线性表
课程名:数据结构实验目的:1、掌握线性表的定义;2、掌握线性表的基本操作,如建立、查找、插入和删除等。实验要求:定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:(1)根据指定学生个数,逐个输入学生信息;(2)逐个显示学生表中所有学生的相关信息;(3)根据姓名进行查找,返回此学生的学号和成绩;(4)根据指定的位置可返回相应的学生信息(...原创 2019-10-24 17:41:54 · 7069 阅读 · 0 评论 -
数据结构实验项目三:队列的基本操作应用
课程名称:数据结构实验目的:1.掌握队列的定义及实现;2.掌握利用队列的基本操作。实验要求:1、使用链式结构完成队列的各种基本操作;2、补充完善教材81页的舞伴问题。实验项目名称:队列的基本操作应用实验过程:1、先建立一个舞者队列,依次往队列中添加人员信息(8个人,5男3女);2、分别创建男女队列;3、从舞者队列中...原创 2019-11-12 16:00:22 · 555 阅读 · 0 评论