数据结构
氢氧燃料电池
网络工程专业在校学生,一起学习,分享经验。(*^_^*)
展开
-
数据结构--求解迷宫通路--栈实现
问题描述:给定迷宫,求解起点到终点的一条通路问题分析:用穷举法来以此寻找每一个点的的左上右下是否为通路,如果是通路,这入栈,如果都不是通路,则出栈一次。问题比较简单代码实现:为了看到动态的过程,本例中使用了时间延迟函数,可以自己修改,注释了#include <iostream>#include <windows.h>using namespace std;...原创 2019-12-29 13:39:51 · 290 阅读 · 0 评论 -
数据结构--无向图满足约束条件的通路
问题描述:编写一个程序,设计相关算法,从无向图中找出通路,满足条件1,给定的起点和终点 2 给定的一组必经点 3 给定的一组必避点。(问题来源: 数据结构教程--李春葆--p312)问题分析:1,给定了起始点和终点,也就意味着在在DFS(deep-first-search,深度优先遍历)递归模型中增加一个出口条件就行2,给定一组必避点,让通路不经过这一点,那么方法很多,这里用了比较...原创 2019-12-29 13:22:34 · 1064 阅读 · 0 评论 -
数据结构--员工管理系统--链表实现
数据结构课程设计题目要求: 利用单链表实现职工管理系统,设有职工文件emp.dat,建立单链表,数据包括职工编号(no), 姓名(name),部门(depno),工资(salary)。且具有排序,文件读写,删除等功能。 -- 题目来源(数据结构教程-第五版-李春葆-P.77)da代码如下#include<iostream>#include<windows.h>...原创 2019-12-17 14:09:41 · 3498 阅读 · 2 评论