数据结构课程设计报告(杨丽平)
数据结构课程设计实践报告
数据结构课程设计实践报告数据结构课程设计实践报告1. 实验目的本次数据结构课程设计实践的目的是帮助学生掌握数据结构的基本概念，了解常见数据结构的实现原理，提高代码实现能力和问题解决能力。
2. 实验背景数据结构是计算机科学的基础课程，它是计算机科学的重要组成部分。
在计算机科学中，数据结构是针对计算机中的数据存储、管理和操作的方法论。
数据结构中的“数据”是指计算机中存储的各种信息，而“结构”则是指这些信息之间的相互关系。
常见的数据结构包括数组、链表、栈、队列、树和图等。
3. 实验内容本次数据结构课程设计实践包括以下内容：3.1 栈和队列实现一个基于栈和队列的计算器程序，能够进行加减乘除等基本运算和括号运算。
3.2 链表与树实现一个简单的文件系统，包括文件的创建、删除、移动、复制等操作，利用链表实现文件存储，利用树来实现文件目录结构。
3.3 图实现最短路径算法，并利用Graphviz工具将结果可视化展示出来。
4. 实验过程我们小组首先进行了团队分工，每个成员负责一个模块的代码实现，同时进行代码审查。
我们使用C++语言进行编码实现，采用面向对象设计思想，将每个数据结构封装成一个类，方便日后的调用和扩展。
在实现栈和队列的计算器程序时，我们使用了双栈法来进行括号运算的处理，使用队列来实现多项式的存储和输出。
在实现文件系统时，我们构建了一颗树形结构来表示文件的目录结构，同时在每个节点处保存了一个链表，来存储该目录下的文件信息，方便进行操作。
在实现最短路径算法时，我们采用了Dijkstra算法，并使用Graphviz 工具将结果可视化展示出来。
5. 实验结果我们小组经过不断尝试和调试，最终实现了所有要求的功能，并达到了预期的效果。
我们在实验过程中遇到的问题，如链表的指针操作、树的遍历方法以及Dijkstra算法的实现等，我们通过文献资料的查阅和团队讨论得以解决。
6. 实验总结通过本次数据结构课程设计实践，我们加深了对数据结构的理解和掌握，同时也提高了我们的编程能力和问题解决能力。
数据结构课程设计实验报告完整版
数据结构课程设计实验报告完整版【正文】一、实验目的本实验主要目的是通过实践，掌握数据结构的基本概念、常见数据结构的实现方式以及在实际应用中的应用场景和效果。
二、实验背景数据结构是计算机科学与技术领域中的一个重要概念，是研究数据的组织方式、存储方式、访问方式以及操作等方面的方法论。
在计算机科学领域，数据结构是实现算法和解决问题的基础，因此对数据结构的理解和应用具有重要意义。
三、实验内容本次数据结构课程设计实验主要分为以下几个部分：1. 实验环境的准备：包括选择合适的开发平台、安装必要的软件和工具。
2. 实验数据的收集和处理：通过合适的方式收集实验所需的数据，并对数据进行处理和整理。
3. 数据结构的选择和实现：根据实验需求，选择合适的数据结构，并进行相应的数据结构实现。
4. 数据结构的测试和优化：对所实现的数据结构进行测试，包括性能测试和功能测试，并根据测试结果对数据结构进行优化和改进。
5. 实验报告的撰写：根据实验过程和结果，撰写完整的实验报告，包括实验目的、实验背景、实验内容、实验结果和结论等。
四、实验过程1. 实验环境的准备本实验选择了Visual Studio作为开发平台，安装了相应版本的Visual Studio，并根据官方指引进行了相应的配置和设置。
2. 实验数据的收集和处理本实验选取了一份包含学生信息的数据集，包括学生姓名、学号、性别、年龄等信息。
通过编写Python脚本，成功提取了所需信息，并对数据进行了清洗和整理。
3. 数据结构的选择和实现根据实验需求，我们选择了链表作为数据结构的实现方式。
链表是一种常见的动态数据结构，能够高效地插入和删除元素，适用于频繁插入和删除的场景。
在实现链表时，我们定义了一个节点结构，包含数据域和指针域。
通过指针的方式将节点连接起来，形成一个链式结构。
同时，我们还实现了相关的操作函数，包括插入、删除、查找等操作。
4. 数据结构的测试和优化在完成链表的实现后，我们对其进行了性能测试和功能测试。
数据结构课程设计报告
目录第一章课程设计的目的和意义 (1)第二章需求分析 ...................................................................... 错误!未定义书签。
第三章系统设计 (3)3.1 概要设计 (3)3.2详细设计 (5)第四章系统测试 (5)4.1系统运行初始界面 (6)4.2录入航班、客户信息界面 (6)4.3 查看所有航班信息界面 (6)4.4 买票、退票界面 (7)第五章心得体会 (7)第六章参考文献 (8)致谢 (8)附录 (9)源程序： (9)第一章课程设计的目的和意义《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的：一：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；二：初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；三：提高综合运用所学的理论知识和方法独立分析和解决问题的能力；四：训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
五：锻炼动手操作能力，培养我们的创新思维能力。
从编写代码，到调试程序，再到运行程序，这是设计的最重要环节，它需要我们用逻辑思维将我们所学知识和实际相结合，并在对方案的分析过程中能够有所创新，从而使运行方案更严谨更简洁。
培养好良好的思维，便要将这种思维赋予实践，即动手操作能力。
数据结构课程设计实验报告
数据结构课程设计实验报告引言数据结构课程设计实验是为了加深对数据结构基本概念和算法的理解和掌握，通过实际操作来加深对数据结构的认识和应用能力。
本实验报告将介绍在数据结构课程设计实验中所完成的内容，包括实验目的、实验环境、实验过程、实验结果以及实验总结。
实验目的通过本次实验，旨在掌握以下内容： - 理解并掌握线性表、栈、队列、链表、二叉树等基本数据结构的概念和实现； - 熟悉数据结构的插入、删除、查找等基本操作； - 学习并掌握基本排序算法和查找算法的实现； - 通过实验加深对数据结构和算法的理解，并能够灵活运用于实际问题的解决。
实验环境本次实验在以下环境下进行： - 操作系统：Windows 10 - 编程语言：C语言 - 集成开发环境：Visual Studio Code实验过程1. 线性表的操作设计1.1 定义结构体首先，定义表示线性表的结构体，包括数据域和指向下一个结点的指针。
typedef struct Node {int data; // 数据域struct Node* next; // 指向下一个结点的指针} Node;1.2 初始化线性表编写函数以初始化一个空的线性表。
void InitList(Node** head) {*head = (Node*)malloc(sizeof(Node));(*head)->next = NULL;}1.3 插入元素编写函数以在线性表的指定位置插入元素。
```C void Insert(Node* head, int pos, int data) { if (pos < 1) { printf(。
数据结构课程设计报告
数据结构课程设计报告标题：数据结构课程设计报告摘要：本报告旨在详细描述数据结构课程设计的过程和结果。
通过对数据结构的学习和实践，我们掌握了基本的数据结构知识，并运用所学知识完成了一个实际的项目。
本报告将介绍项目的背景、需求分析、设计思路、实现过程和测试结果，并对项目的优缺点进行评估和总结。
1. 引言在现代计算机科学领域，数据结构是一门基础而重要的课程。
它研究数据的组织、存储和管理方式，对于提高程序效率和解决实际问题具有重要意义。
本课程设计旨在通过实践，加深对数据结构的理解并掌握其应用。
2. 背景在本次课程设计中，我们选择了一个实际的问题作为研究对象，即一个学生信息管理系统。
该系统需要能够对学生的基本信息进行存储、查询和修改，并提供相应的功能操作。
3. 需求分析在需求分析阶段，我们对学生信息管理系统的功能和性能需求进行了详细的调研和分析。
通过与用户的交流和讨论，我们确定了以下需求：- 学生信息的录入和存储：包括学生姓名、学号、性别、年龄等基本信息；- 学生信息的查询和展示：支持按照学号、姓名等条件进行查询，并能够将查询结果以表格形式展示；- 学生信息的修改和删除：允许用户对已录入的学生信息进行修改和删除操作；- 数据的持久化存储：保证学生信息的长期保存，并能够在系统重启后恢复数据。
4. 设计思路基于需求分析的结果，我们设计了以下数据结构和算法：- 学生信息的存储：采用链表数据结构，每个节点表示一个学生的信息，包括学号、姓名、性别、年龄等字段；- 查询功能的实现：通过遍历链表，按照用户指定的条件进行匹配，返回满足条件的学生信息；- 修改和删除功能的实现：通过遍历链表，找到目标学生节点，进行相应的修改或删除操作；- 数据持久化存储：将学生信息保存在文件中，实现数据的长期保存和恢复。
5. 实现过程在实现阶段，我们使用C++编程语言，利用所学的数据结构知识逐步完成了学生信息管理系统的开发。
具体步骤如下：- 定义学生信息的数据结构：创建一个包含学号、姓名、性别、年龄等字段的结构体；- 实现学生信息的录入和存储功能：通过链表数据结构，将学生信息存储在内存中；- 实现学生信息的查询和展示功能：按照用户指定的条件遍历链表，返回满足条件的学生信息；- 实现学生信息的修改和删除功能：通过遍历链表，找到目标学生节点，进行相应的修改或删除操作；- 实现数据的持久化存储功能：将学生信息保存在文件中，实现数据的长期保存和恢复；- 进行系统测试和调试：通过输入不同的测试数据，验证系统的功能和性能。
《数据结构》课程设计报告范本(doc 8页)
《数据结构》课程设计报告范本(doc 8页)《数据结构》课程设计报告一、课程设计的内容、要求1 线性表的另一种实现。
对顺序表空间被耗尽问题的一个解决办法是：当数组溢出时，用一个更大的数组替换该数组。
一个较好的法则是：当出现溢出时，数组长度加长一倍具有较高的时间和空间效率。
参照教材中顺序表的有关内容，按上面的要求实现顺序表，并测试当数组溢出时你的实现的运作情况。
二、所采用的数据结构ADT List{数据对象: D = {a i|a i ∈ElemSet, i=1,2…n>=0}数据关系: R1={<a i-1, a i>|a i-1, a i∈D, i=1,2,…,n}基本操作:void IniList(SqList& L);void DestroyList(SqList& L);bool ListEmpty(SqList L);int ListLength(SqList L);void GetElem(SqList L, int i, Elem &e);bool PriorElem(SqList L, Elem cur_e, Elem &pre_e);bool NextElem(SqList L, Elem cur_e, Elem &next_e);void ListInsert(SqList &L, int i, Elem e);void ListDelete(SqList &L, int i);void ClearList(SqList& L);}三、主要模块（或函数）及其功能typedef struct LIST{ElemType *data;int size;int max_size;}LIST;void InitList(LIST *list)//初始化{list->data = (int*)malloc(sizeof(ElemType)*INIT_SIZE);list->size = 0;list->max_size = INIT_SIZE;}void DestroyList(LIST &list){}bool NextElem(LIST list,int cur_e,int &next_e)//后继{if(cur_e < 0 || cur_e > list.size) return false;else{next_e = cur_e + 1;return true;}}void Insert(LIST *list,ElemType value){if(list->size>=list->max_size){int i;ElemType *temp = (int*)malloc(sizeof(ElemType)*list->size*2);cout<<endl<<"线性表原容量改变：原大小为"<<list->max_size;for(i=0;i<list->size;i++){temp[i] = list->data[i];}free(list->data);list->data = temp;list->max_size*=2;cout<<"改变后大小"<<list->max_size<<endl;}list->data[list->size] = value;list->size++;}void Insert_Back(LIST *list,int idx,ElemType value){if(list->size>=list->max_size){int i;ElemType *temp = (int*)malloc(sizeof(ElemType)*list->size*2);cout<<endl<<"线性表原容量改变：原大小为"<<list->max_size;for(i=0;i<list->size;i++){temp[i] = list->data[i];}free(list->data);list->data = temp;list->max_size*=2;cout<<"改变后大小"<<list->max_size<<endl;}if(idx>list->size){list->data[list->size] = value;}else{int i;for(i=list->size;i>idx;i--){list->data[i] = list->data[i-1];}list->data[idx] = value;}list->size++;}void ListDelete(LIST *list,int i,ElemType *e)//删除一个元素{int j;*e=list->data[i];for(j=i+1;j<=list->size-1;j++)list->data[j-1]=list->data[j];list->size--;}void Print_list(LIST *list){int i;if(list->size == 0){cout<<"当前线性表内没有元素。
《数据结构》课程设计报告
《数据结构》课程设计报告一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中数据结构的基本概念、原理及实现方法，培养其运用数据结构解决实际问题的能力。
本课程目标如下：1. 知识目标：（1）理解数据结构的基本概念，包括线性表、栈、队列、串、数组、树、图等；（2）掌握各类数据结构的存储表示和实现方法；（3）了解常见算法的时间复杂度和空间复杂度分析；（4）掌握排序和查找算法的基本原理和实现。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，如实现字符串匹配、图的遍历等；（2）具备分析算法性能的能力，能够根据实际问题选择合适的算法和数据结构；（3）具备一定的编程能力，能够用编程语言实现各类数据结构和算法。
3. 情感态度价值观目标：（1）培养学生对计算机科学的兴趣，激发其探索精神；（2）培养学生团队合作意识，提高沟通与协作能力；（3）培养学生面对问题勇于挑战、善于分析、解决问题的能力；（4）引导学生认识到数据结构在计算机科学中的重要地位，激发其学习后续课程的兴趣。
本课程针对高年级学生，课程性质为专业核心课。
结合学生特点，课程目标注重理论与实践相结合，强调培养学生的实际操作能力和解决问题的能力。
在教学过程中，教师需关注学生的个体差异，因材施教，确保课程目标的达成。
通过本课程的学习，学生将具备扎实的数据结构基础，为后续相关课程学习和职业发展奠定基础。
二、教学内容根据课程目标，教学内容主要包括以下几部分：1. 数据结构基本概念：线性表、栈、队列、串、数组、树、图等；教学大纲：第1章 数据结构概述，第2章 线性表，第3章 栈和队列，第4章 串。
2. 数据结构的存储表示和实现方法：教学大纲：第5章 数组和广义表，第6章 树和二叉树，第7章 图。
3. 常见算法的时间复杂度和空间复杂度分析：教学大纲：第8章 算法分析基础。
4. 排序和查找算法：教学大纲：第9章 排序，第10章 查找。
教学内容安排和进度如下：1. 第1-4章，共计12课时，了解基本概念，学会使用线性表、栈、队列等解决简单问题；2. 第5-7章，共计18课时，学习数据结构的存储表示和实现方法，掌握树、图等复杂结构；3. 第8章，共计6课时，学习算法分析基础，能对常见算法进行时间复杂度和空间复杂度分析；4. 第9-10章，共计12课时，学习排序和查找算法，掌握各类算法的实现和应用。
数据结构课程设计报告 (4)
数据结构课程设计报告1、引言数据结构是计算机科学中的重要基础课程，它研究如何组织和管理数据以及数据之间的关系。
掌握良好的数据结构对于程序设计和算法的实现至关重要。
本报告将介绍在数据结构课程中完成的设计项目，主要包括设计目标、设计思路、实现细节以及结果分析等内容。
2、设计目标本设计项目的目标是实现一个简单的学生成绩管理系统，该系统能够实现对学生的基本信息以及各门课程成绩的管理和查询。
设计的关键要求如下：1.能够添加学生信息并关联其各门课程成绩；2.能够根据学号查询学生信息以及其各门课程成绩；3.能够计算学生的总成绩和平均成绩；4.能够实现对学生信息和成绩的修改和删除操作。
3、设计思路为了实现上述设计目标，我们采用了链表数据结构来保存学生信息和成绩。
链表的节点用来存储学生的基本信息，如学号、姓名、性别等，同时还包含一个指向课程成绩链表的指针。
课程成绩链表的节点用来存储每门课程的成绩。
在添加学生信息时，我们按照学号的顺序将学生节点插入到链表中。
通过遍历链表，我们可以根据学号查找到对应的学生节点，并进一步查找到该学生的课程成绩链表。
对于查询操作，我们可以通过遍历链表找到匹配的学生节点，然后输出其基本信息和课程成绩。
计算总成绩和平均成绩可以通过遍历课程成绩链表并累加每门课程的成绩来实现。
修改和删除操作可以通过遍历链表找到匹配的学生节点，并进行相应的修改或删除操作。
4、实现细节该学生成绩管理系统的具体实现细节如下：•使用C++编程语言实现；•采用链表数据结构，分别设计了学生信息链表和课程成绩链表；•学生信息链表的节点包括学号、姓名、性别等信息，以及指向课程成绩链表的指针；•课程成绩链表的节点包括课程名称和成绩信息；•提供了添加学生信息、添加课程成绩、查询学生信息、查询课程成绩、计算总成绩和平均成绩等功能；•通过遍历链表实现对学生信息和成绩的修改和删除操作。
5、结果分析经过测试和验证，该学生成绩管理系统能够满足设计目标，并能够正常运行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计学生姓名：杨丽平学号：Z********* 专业班级：计算机科学与技术124班课程名称：数据结构学年学期：2014—2015学年第2学期指导教师：**2015年7月数据结构课程设计成绩评定表目录1．需求分析说明-1 2．概要设计说明-1 3．详细设计说明-2 4．调试分析-6 5．用户使用说明-6 6．课程设计总结-6 7．测试结果-6 8．参考书目-71 需求分析说明1.1问题描述在计算机中，算术表达式由常量、变量、运算符和括号组成。
由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行，在程序设计时，借助栈实现。
1.2表达式求值程序分析主要利用栈和数组，把运算的先后步骤进行分析并实现简单的运算，以字符列的形式从终端输入语法的正确的、不含变量的整数表达式。
利用已知的算符优先关系，实现对算术四则运算的求值，在求值中运用栈、运算栈、输入字符和主要操作的变化过程。
该程序相当于一个简单的计算机计算程序，只进行简单的加减乘除和带括号的四则运算。
1.3表达式的值功能要求：表达式的值的总体目标：在Visual C++ 6.0 的开发环境下，利用所学C语言和数据结构的相关知识，开发一个从键盘输入表达式，利用算符优先原则求中缀表达式，并将表达式及其结果存入指定文件，可重复计算，从而达到教学的目的。
1、输入的形式为“#表达式#”，表达式为一般的四则混合运算表达式；2、输出的形式如：中缀表达式：***** 表达式的值：**；3、程序所能达到的功能有将输入的字符串利用算符优先原则转化为中缀表达式；4、将中缀表达式转为后缀表达式再对其求值；5、将表达式及其结果存入指定文件；6、可重复计算；1.4测试数据：输入表达式：2+3*(8-2)/2+5中缀表达式：2+3*(8-2)/2+5表达式的值=162 概要设计说明2.1基本思想：要把一个表达式翻译成正确求值的一个机器指令序列，或者直接对表达式求值，首先要能够正确解释表达式，要了解算术四则运算的规则即：a先乘除后加减；b从左到右计算；c 先括号内，后括号外。
2.2基本操作：1.//将符号栈清空void clear_stack_op(pstack_op s)2.//符号栈压栈void push_op(pstack_op s,char c)3.//弹出符号栈的栈顶元素char pop_op(pstack_op s)4.//得到符号栈的栈顶元素char get_op_top(pstack_op s)5.//判断符号栈是否为空int is_stack_op_empty(pstack_op s)6.//将操作数栈清空void clear_stack_num(pstack_num s)7.//操作数压栈void push_num(pstack_num s,float num)\8.//弹出栈顶的操作数float pop_num(pstack_num s)9.//得到栈顶操作数float get_num_top(pstack_num s)10.//判断操作数栈是否为空int is_stack_num_empty(pstack_num s)11. //判断是否为数字或小数点int is_digit(char x)float Operate(float n1,float n2,char c_op)12.//比较两个操作符的优先级char Precede(char c1,char c2)13.// 中缀表达式转后缀表达式void Mid_Post(const char* mid_expression,char* post_expression)14.//计算后缀表达式的值float PostCount(const char * post_expression)15.//保存表达式及其结果int down(char mid_expression[],int i,float result)3 详细设计说明3.1数据结构typedef struct{char op[MAX_SIZE_OF_EXPRESSION];int top;}stack_op,*pstack_op;typedef struct{float num[MAX_SIZE_OF_EXPRESSION];int top;}stack_num,*pstack_num;3.2输出中缀表达式算法思路：扫描表达式操作数时对于运算符，视其优先级别，优先级高的运算符先输出（先运算）；设一存放运算符的栈S，先将S置空，存入'#'。
设中缀表达式已存入数组mid[n] 。
依次扫描mid[n]中各分量mid[i]送x ：若x=操作数，直接输出x；若x='#'（结束符），依次输出栈S中运算符，转换结束；若x=')'，反复退栈输出S中子表达式运算符,直到栈顶='('，并退掉；若x=运算符，反复退栈输出栈S中运算符，直到栈顶符<x。
char mid_expression[MAX_SIZE_OF_EXPRESSION]3.3计算表达式的值算法思路：设操作数栈st_num,先将其置空,然后扫描后缀表达式中各分量送x；若x=操作数，直接进栈；若x=运算符：b=Pop(&st_num)，a=Pop(&st_num)，作a、b关于x的运算,结果再进栈；若x='#'，算法结束，输出栈顶，即表达式结果。
float PostCount(const char * post_expression){}3.4把表达式及其值存到指定文件算法思路：通过down()方法实现存入指定文件。
int down(char mid_expression[],int i,float result){FILE *fp = fopen("test.txt", "a+");if (fp==0) {printf("can't open file\n");return 0;}fseek(fp, 0,SEEK_END);fprintf(fp,"\n");fwrite(mid_expression,i * sizeof(char), 1, fp);fprintf(fp,"=%f",result);fclose(fp);return 0;}3.5主函数int main(){//定义两个数组用来存放中缀和后缀表达式Char mid_expression[MAX_SIZE_OF_EXPRESSION],Char post_expression[MAX_SIZE_OF_EXPRESSION];char if_continue='y';//用来判断是否继续char ch_in;//用来存储读入的字符float result=0.0;int i=1;while(if_continue=='y'||if_continue=='Y'){mid_expression[0]='#';printf("请输入表达式，以#号结束:\n");fflush(stdin); //清空缓存区while(ch_in=getchar()){if(i< MAX_SIZE_OF_EXPRESSION){mid_expression[i++]=ch_in;}else{printf("输入的表达式超出范围,请输入长度小于%d的表达式\n",MAX_SIZE_OF_EXPRESSION);system("pause");return -1;}if(ch_in=='#'){break;}}fflush(stdin); //清空缓存区i=1;Mid_Post(mid_expression,post_expression);result=PostCount(post_expression);int i=1;printf("表达式为：");while(mid_expression[i]!='#'){printf("%c",mid_expression[i]);i++;}printf("\n");printf("计算结果为:%f\n",result);// mid_expression[i]=mid_expression[i+1];down(mid_expression,i,result);printf("要继续吗?Y/N:");scanf("%c",&if_continue);}system("pause");return 0;}int main(){//定义两个数组用来存放中缀和后缀表达式char mid_expression[MAX_SIZE_OF_EXPRESSION];char post_expression[MAX_SIZE_OF_EXPRESSION];char if_continue='y';//用来判断是否继续char ch_in;//用来存储读入的字符float result=0.0;int i=1;while(if_continue=='y'||if_continue=='Y'){mid_expression[0]='#';printf("请输入表达式，以#号结束:\n");fflush(stdin); //清空缓存区while(ch_in=getchar()){if(i< MAX_SIZE_OF_EXPRESSION){mid_expression[i++]=ch_in;}else{printf("输入的表达式超出范围,请输入长度小于%d的表达式\n",MAX_SIZE_OF_EXPRESSION);system("pause");return -1;}if(ch_in=='#'){break;}}fflush(stdin); //清空缓存区i=1;Mid_Post(mid_expression,post_expression);result=PostCount(post_expression);int i=1;printf("表达式为：");while(mid_expression[i]!='#'){printf("%c",mid_expression[i]);i++;}printf("\n");printf("计算结果为:%f\n",result);// mid_expression[i]=mid_expression[i+1];down(mid_expression,i,result);printf("要继续吗?Y/N:");scanf("%c",&if_continue);}system("pause");return 0;}4 调试分析我遇到的问题：在把中缀表达式及其结果保存到指定文件时，中缀表达式可以通过字符数组传输到文件中去，可是结果却无法转换为字符格式进行传输，最终通过思考，找到了更加简便的方法，那就是直接将结果通过fprintf()写入文件。