C语言完成算法与数据结构课程设计任务书，实现数据删除问题、图的基本操作与实现、表达式转换问题

背景：

一、题目简介

1. 数据删除问题。编写删除具有N个数据项的数组A中所有重复项的程序，返回A中仍有的数据项。要求运行时间在O（NlogN）。
2. 图的基本操作与实现。

(1)自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G；(2)求每个顶点的度,输出结果；(3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)；(4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)；(5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3)；否则输出信息“无x”；(6)判断图G是否是连通图，输出信息“YES”/“NO”；(7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G,然再执行操作(2)；反之亦然。【部分功能有瑕疵】

? ? ?3.表达式转换问题。请编写一个读取后缀表达式并生成中缀表达式的程序。

在设计上述题目的算法与数据结构以及算法分析的过程中考虑技术经济、行业规范等要素。

二、课程设计的任务及要求

1. 针对具体问题，查阅文献资料（一般在3篇以上）；

2. 设计每个题目用到的数据的逻辑结构和物理结构（存储结构）；

3. 完成相应算法的设计；

4. 完成程序的实现；

5. 完成测试工作，分析算法复杂度；

6. 撰写设计说明书，须达到以下要求：

（1）中文摘要100字以上，关键词3-5个；

（2）对各个问题采用类语言定义相关的数据类型（数据结构）；

（3）各问题处理的伪码描述的算法；

（4）调试分析：调试中遇到的问题及对问题的解决方法；算法的时间复杂度和空间复杂度；并分析在设计算法与数据结构以及算法分析的过程中面临的技术经济、行业规范等问题；

（5）给出用典型数据获得的测试结果；

（6）源程序（带注释）；

（7）设计总结、参考文献、致谢等。

实现效果：

数据删除问题实现效果图：

图的基本操作与实现效果图：

表达式转换（后缀转中缀）实现效果图：

报告：

源码获取：

欢迎大家点赞、收藏、关注、评论、批评啦 、查看👇🏻👇🏻获取联系方式👇🏻👇🏻