数据结构课程设计报告(杨丽平)
数据结构课程设计实践报告
数据结构课程设计实践报告数据结构课程设计实践报告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、结果分析经过测试和验证，该学生成绩管理系统能够满足设计目标，并能够正常运行。
数据结构课程设计报告
文章编辑一、引言《数据结构》课程是计算机相关专业的专业基础课程,属于专业课程体系中的核心课程。
该课程着眼于对基本数据结构进行阐述和分析、讲解基本数据结构的应用并介绍典型的基本算法等三个方面,内容比较抽象枯燥,掌握起来相对困难。
数据结构课程设计是一门独立的实验环节,是对数据结构课程教学理论的延伸和补充,是对理论知识的综合应用,其目的是发挥学生的主动性,培养学生分析实际问题并加以解决的能力,锻炼学生的设计创新能力。
此次课程设计题目为文章编辑，基本要求如下：输入一页文字，可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行。
概述（1）分别统计出其中英文字母和空格数及整篇文章总字数。
（2）统计某一字符串在文章中出现的次数，并输出该次数。
（3）删除某一子串，并将后面的字符前移。
关键字：数据结构课程设计文章编辑英文字母空格数整篇文章二、需求分析功能：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；三、概要设计1、定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储开始主函数输入文字统计个数查找某一子串输出文字统计字母、数字、空删除这一子串格、某一字符串的个数以及文章总字数输出删除后的文章具体操作2、主要算法设计函数：int FindString(LINE * &head,char *str) /*统计str在文章中出现的次数*/ 求在一行中Str出现的次数的流程图：①．查找第一个字符，如果有第一个字符即p->data[i]==str[0]，设计数器k=0 ②．查找这个字符后面的字符与要查找的字符串是否匹配即p->data[i+j]==str[j]，如果匹配k++③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步void delstringword(char *s,char *str) /*删除字符串*s 中的字符串*str*/开始count=0;h=0;len1=0; len2=strlen(str);p->data[i]==str[0]i++k=0;j=0;p->data[i+j]==str[j]k++;j++;k=len2count++; i=i+k-1;结束YNYNNY实现思想：①．从字符串s 中寻找str 第一次出现的位置 *p=strstr(s,str);②．len=strlen(s);i=len-strlen(p)即前i 项恰好不含要删除的字符串，将前i项复制到tmp 中③．j=i+strlen(str) 即要删除的字符串在i+1和j 之间，将j 之后的字符串复制到tmp 中④．将tmp 赋给串s ，返回s四、详细设计：#include<iostream.h> #include <string.h>#include <stdio.h> /*文本每行以字符串形式存储，行与行之间以链表存储*/ typedef struct line {char *data;struct line *next;}LINE; /*创建一链表，同时向里面输入文本数据*/ void Create(LINE * &head) {printf ("请输入一页文章，以Ctrl+E(^E)为结尾(每行最多输入80字str pi jsfor(m=0;m<i;m++) tmp[count++]=s[m];for(n=j;n<len;n++) tmp[count++]=s[n];tmp符!):\n");LINE *p=new LINE; /*首先为链表建立一个附加表头结点*/ head=p; /*将p付给表头指针*/char tmp[100];while(1){gets(tmp); /*输入字符串！*/if(strlen(tmp)>80){printf("每行最多输入80字符");break;}if(tmp[0]==5)break; /*如果发现输入 ^E，则退出输入*/p=p->next=new LINE;p->data=new char[strlen(tmp)+1]; /*为结点分配空间 */strcpy(p->data,tmp);if(tmp[strlen(tmp)-1]==5) /*除去最后一个控制符 ^E */{p->data[strlen(tmp)-1]='\0';break;}}p->next=NULL; /*最后的一个指针为空 */head=head->next;}/*统计字母数*/int CountLetter(LINE * &head){LINE *p=head;int count=0;do{int Len=strlen(p->data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;i<Len;i++)if((p->data[i]>='a'&&p->data[i]<='z')||(p->data[i]>='A'&&p->data[i]<='Z')) /*计算字母数*/count++;}while((p=p->next)!=NULL); /*遍历链表*/return count; /*返回文章的字母总数*/}/*统计数字数*/int CountNumber(LINE * &head){LINE *p=head;int count=0;do{int Len=strlen(p->data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;i<Len;i++)if(p->data[i]>=48 && p->data[i]<=57)count++;/*计算数字数，ASCII码*/}while((p=p->next)!=NULL); /*遍历链表*/return count;}/*统计空格数*/int CountSpace(LINE * &head){LINE *p=head;do{int Len=strlen(p->data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;i<Len;i++)if(p->data[i]==32)count++; /*计算空格数，空格ASCII码为32*/ }while((p=p->next)!=NULL); /*遍历链表*/return count;}/*统计文章的总字数*/int CountAll(LINE * &head){LINE *p=head; /*保存链表的首地址*/int count=0;do /*计算总字符数*/{count+=strlen(p->data);}while((p=p->next)!=NULL); /*遍历链表*/return count;}/*统计str在文章中出现的次数*/int FindString(LINE * &head,char *str){LINE *p=head;int count=0;int h=0;int len1=0; /*保存当前行的总字符数*/ int len2=strlen(str); /*待统计字符串的长度*/do{len1=strlen(p->data); /*当前行的字符数*/for(i=0;i<len1;i++) /*字符匹配*/{if(p->data[i]==str[0]){k=0;for(j=0;j<len2;j++)if(p->data[i+j]==str[j]) k++;if(k==len2) {count++;i=i+k-1;}}}}while((p=p->next)!=NULL); /*遍历链表*/ return count;}/*删除指定的字符串*/void delstringword(char *s,char *str)/* *s为输入的字符串，*str为将要删除的字符*/{char *p=strstr(s,str); /*从字符串s中寻找str第一次出现的位置*/ char tmp[80];int len=strlen(s);int i=len-strlen(p);int j=i+strlen(str);int count=0;for(int m=0;m<i;m++)tmp[count++]=s[m];for(int n=j;n<len;n++)tmp[count++]=s[n];tmp[count]='\0';strcpy(s,tmp); /*返回新的字符串*/}void DelString(LINE * &head,char *str){LINE *p=head;do{if(strstr(p->data,str)!=NULL)delstringword(p->data,str);}while((p=p->next)!=NULL); /*遍历链表*/}/*向屏幕输出文章*/void OutPut(LINE * &head){LINE *p=head;do{printf("%s\n",p->data);}while((p=p->next)!=NULL); /*遍历链表*/}void main(){LINE *head;Create(head);printf("输入的文章为:\n");OutPut(head);printf("\n");printf("全部字母数：%d \n",CountLetter(head));printf("数字个数：%d \n",CountNumber(head));printf("空格个数: %d \n",CountSpace(head));printf("文章总字数: %d \n",CountAll(head));char str1[20],str2[20];printf("\n");printf("请输入要统计的字符串:");scanf("%s",str1);printf("%s出现的次数为:%d \n",str1,FindString(head,str1)); printf("\n");printf("请输入要删除的某一字符串：");scanf("%s",str2);DelString(head,str2);printf("删除%s后的文章为:\n",str2);OutPut(head);}五、测试结果：六、调试分析：1. 问题思考：输入文章时，计算机怎样识别文章是否结束？输出文章时，怎样处理表示结束的字符？解决方案：输入文章时，以Ctrl+E(^E)为结尾，当tmp[0]==5时，发现输入^E，则退出输入。
数据结构课程设计报告(完整版)[1]
![数据结构课程设计报告(完整版)[1]](https://img.taocdn.com/s3/m/91bda92001f69e314232940e.png)
第二题：电梯模拟1、需求分析：模拟某校九层教学楼的电梯系统。
该楼有一个自动电梯，能在每层停留。
九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。
乘客可随机地进出于任何层。
对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。
模拟时钟从0开始，时间单位为0.1秒。
人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；如果电梯在某层静止时间超过300t，则驶回1层侯命。
而题目的最终要求输出时：按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。
2、设计2．1设计思想：（1）数据结构设计本题中的电梯的变化，是一个动态变化的过程，要在动态过程中实现正常跳转，首先要确定各种跳转的状态，因而这里我使用枚举类型来表示电梯的各种状态的：enum {up,down,stop,home}State(home);同时初始化最初状态为电梯在本垒层。
而在电梯的运行过程中对于乘客来说，显然有一个进入电梯与出电梯的队列，因而在这里我是用的链表来实现这个过程的，同时用结构体来保存该乘客的信息：typedef struct passage{int now;//乘客当前所在的位置int dis;//乘客的目地地int wait;//最长的等待的时间int waitnow;//已经等待的时间struct passage *next;}Passage;虽然电梯中的状态是由枚举类型来实现的，但是在整个程序的运行过程中，我还是为电梯设置了一个结构体类型，以便保存更多的信息：typedef struct lift{int count_C;//计数电梯已到达的层数int count_A;//系统的总时间计数器记得必须初始化为0int flag_in[High];//九个楼层有无请求的标志哪个楼层如果有请求该标志置1int num;//等待队列中的人数记得要进行初始化为0int people;//电梯中人数int flag_out[High];}Lift;（2）算法设计顾名思义本程序在运行的过程中用到的算法便是—“电梯算法”，电梯算法借鉴了磁盘寻道C-LOOK算法，即电梯向一个方向运行，直到这个方向上没有服务为止。
数据结构课设报告
传入的s是字符串型编码，将s扩展到32位（进行位运算，不足的在后面补零），最终返回的是4个字节长度的unsignedint型编码。
解码：
voiddecode(unsignedinta,char*buf) {
for(inti = 0; i < 32; i++) {
buf[i] = (((a>> (31 - i)) & 0x1) != 0) ?'1':'0';
第一种解决方式就是改成fscanf读取，其遇到EOF返回-1；
第二种解决方式就是设置两个计数器，一个记录写入的个数，一个记录读取的个数。
5．总结（收获与体会）
本次数据结构课程设计从选题开始，便选择了一个大一就比较感兴趣的文本编码解码问题。哈夫曼编码本身在上学期的课程中就已经讲解得明白透彻，理解起来比较容易。这次课程设计，一方面是对之前哈夫曼树基本知识的巩固；另一方面也是在选择两个权值最小的叶子节点上方式的创新——使用了堆排序的思想。在上学期的课程中，对堆排序其实更多的是概念的理解：怎么建初堆、怎么调整、怎么排序……如果想要掌握更深层次的代码，还需要自己再进行扩展思考。
(3）根据字符频率构建哈夫曼树，并给出每个字符的哈夫曼编码，其中求最小权值要求用堆实现；
(4）利用已建好的哈夫曼树，将文本文件进行编码，将编码结果保存到文件中(code.dat)。
(5）根据相应哈夫曼编码，对编码后的文件进行译码，将code.dat文件译码为txt文件，与原文件(source.txt)进行比较。
{
if(HT[f].lchild == c)//都是下标，存储的也都是下标
cd[--start] ='0';//数组里面倒数第二个元祖，start初始为n-1
数据结构课程设计报告
数据结构课程设计报告引言：数据结构是计算机科学中一门重要的基础课程，它研究了如何组织和存储数据，以及如何高效地操作和访问数据。
本文将介绍我在数据结构课程设计中的实践和收获。
一、项目背景与需求分析我们的课程设计项目是设计一个图书管理系统，该系统能够实现图书的录入、查询、借阅和归还等功能。
通过这个项目，我们既能够巩固数据结构的知识，又能够提高我们的编程能力。
在进行需求分析时，我们首先明确了系统的功能需求和非功能需求。
功能需求包括图书的录入、查询、借阅和归还等基本操作，非功能需求则包括系统的性能、可靠性和用户友好性等。
二、系统设计与实现1. 数据结构的选择在设计图书管理系统时，我们需要选择合适的数据结构来存储图书的信息。
考虑到图书的数量较大且需要频繁地进行查询和操作，我们选择了哈希表作为存储图书信息的数据结构。
哈希表具有快速的插入和查询操作，能够提高系统的性能。
2. 数据的存储与管理为了实现图书的录入、查询、借阅和归还等功能，我们设计了相应的数据结构和算法。
首先，我们使用哈希表来存储图书的信息，每本图书都有一个惟一的图书编号。
当用户查询图书时，系统会根据图书编号快速地找到对应的图书信息。
当用户借阅或者归还图书时，系统会相应地更新图书的状态。
3. 系统的性能优化为了提高系统的性能，我们采取了一些优化措施。
首先，我们使用了合适的哈希函数来减少哈希冲突的发生。
其次，我们对系统进行了分块处理，将图书按照一定的规则分成多个块，每一个块都有一个独立的哈希表来存储图书的信息。
这样可以减少每次查询时需要扫描的图书数量，提高查询的效率。
三、系统测试与评估在完成系统设计和实现后，我们进行了一系列的测试和评估。
首先，我们进行了功能测试，验证系统是否能够正常地完成图书的录入、查询、借阅和归还等操作。
其次，我们进行了性能测试，测试系统在不同规模的数据集下的响应时间和吞吐量。
最后，我们进行了用户体验测试，邀请一些用户使用系统，并采集他们的反馈意见。
数据结构课设报告
一元多项式的计算电摘要一元多项式计算是用C语言设计一个一元多项式简单计算器。
它能够实现按指数降序排列建立并输出多项式，并且能够完成两个多项式的加减乘微分及积分的运算和将其结果输入的功能。
对于此题，应该使用链式存储结构存储多项式的信息，体会链式存存储结构的优缺点和适用性.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技提高综合运用所学的理论知识和方法独立分析和解决问题的能力。
本次课程设计依据数据结构实验要求，较完善的对题目进行了分析，理解和C语言编程，程序思路清晰，考虑全面。
同时为了更直观的对程序的理解，还运用了框架图，使读者能够更好地认识程序，并在课设的后面附录中带了一部分程序源码。
用C语言编程的时候，要用到的语句主要有函数调用语句，判断语句，输入和输出语句等。
关键词：一元多项式 C语言链式线性表目录一．需求分析二．概要设计2.1功能模块图2.2 流程图2.3 存储结构三．详细设计3.1 一元多项式的建立3.2 一元多项式的显示3.3 一元多项式的加法运算4.4 一元多项式的减法运算 3.5 一元多项式的乘法运算 3.6 一元多项式的微分运算 3.7 一元多项式的积分运算3.8 一元多项式的代值运算五.测试结果六.调试分析七.设计体会八.参考文献附录一．需求分析建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减乘求导微分的运算并输出结果。
二．概要设计2.1 功能模块图2.2 流程图2.3 存储结构（1）单链表的抽象数据类型定义 ADT list{数据对象：D={ai | ai∈ ElenSet, i=1,2,…,n,n≥0}数据关系：R1={<ai -1,ai> | ai-1,ai∈D,i=2,…,n}基本操作：void Insert(PolyNode * p, PolyNode* h)//多项式的初始化PolyList Createlist(PolyList head)//多项式的建立 void Outprintlist(PolyList &head)//多项式的输出int Compare(PolyNode * q1,PolyNode * q2)//多项式的调整PolyList Add( PolyList &heada, PolyList &headb)//多项式的加法PolyList Sub(PolyList heada,PolyList headb)//多项式的减法PolyList Mul(PolyList heada,PolyList headb) //多项式的乘法PolyList Qiudao(PolyList &head)//多项式的微分PolyList Jifen(PolyList &head)//多项式的积分float Valuelist(PolyList &head,float x)//多项式的代值}（2）顺序表结构的定义typedef struct PolyNode{float coef;//多项式的系数int expn;//多项式的指数struct PolyNode *next;}PolyNode , *PolyList ;三．详细设计3.1一元多项式的建立算法思路：输入多项式采用头插入法的方式，插入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头结点指向他；为了判断一个多项式是否输入结束，定义一个结束标志，当输入非0时久继续，当输入0时，就结束一个多项式的输入。
数据结构课程设计报告
数据结构课程设计报告设计报告一、项目简介：本项目是一个基于C++语言的数据结构课程设计，旨在通过实践巩固学习的数据结构知识，并提高编程能力和问题解决能力。
二、项目背景：数据结构是计算机科学中非常重要的一门课程，它研究的是数据的组织、存储和操作方法。
通过学习数据结构可以更好地理解和分析各种算法，并能够设计和实现高效的程序。
三、项目目标：本项目的主要目标是设计和实现一些常见的数据结构，包括链表、栈、队列、二叉树、图等。
通过实现这些数据结构，可以进一步加深对其特性和功能的理解，并能够灵活地应用于实际问题的解决。
四、项目内容：本项目主要包括以下几个部分：1. 链表：实现单链表、双链表和循环链表，并实现相关的操作，如插入、删除、查找等。
2. 栈：实现顺序栈和链式栈，并实现相关的操作，如入栈、出栈、判空、判满等。
3. 队列：实现顺序队列和链式队列，并实现相关的操作，如入队、出队、判空、判满等。
4. 二叉树：实现二叉树的创建、遍历（前序、中序、后序）、搜索等操作，并实现相关的应用，如表达式树、堆等。
5. 图：实现邻接矩阵和邻接表两种表示方法，并实现图的创建、深度优先搜索、广度优先搜索等操作，并实现相关的应用，如最小生成树、最短路径等。
6. 其他数据结构：根据实际需要，可以设计和实现其他一些数据结构，如哈希表、二叉搜索树等。
五、项目实施计划：1. 学习和理解数据结构的基本概念和特性。
2. 分析和设计各个数据结构的实现方法和相关操作。
3. 使用C++语言实现各个数据结构，并编写相应的测试程序进行验证。
4. 进行性能测试和功能测试，并进行相关的优化和改进。
5. 编写项目文档，包括设计报告、使用说明等。
六、项目成果：1. 完成了各个数据结构的设计和实现。
2. 实现了相应的测试程序进行验证和功能测试。
3. 编写了项目文档，包括设计报告、使用说明等。
七、项目总结：通过这个数据结构课程设计项目，我深入学习了各种常用数据结构的实现和应用，提高了自己的编程能力和问题解决能力。
数据结构课程设计报告(完结)
《数据结构》课程设计手册一、 栈的使用（一）需求分析本程序通过java 语言完成栈的构造，对堆栈的数据进行基本的存储操作。
具体包括，数据的入栈、出栈、读取等。
入栈操作：要求用户从键盘出入要进栈的数值或字符，对栈满的情况作出提示。
出栈操作：删除栈顶元素，并将删除的数据或字符在运行结果中显示。
对栈空的情况作出提示。
读取操作：在插入和删除的任意阶段都可讲栈中的元素读取出来，能够实现对栈中的数据元素个数进行统计。
（二）概要设计1.为了实现上述程序功能，需要定义栈的数据类型有： static int MAX=5;static String[] item =new String[MAX]; static int top; 2.本程序包含4个函数Push() 初始条件：栈未满 操作结果：往栈中插入数据； Pop() 初始条件：存在非空栈 操作结果：将栈中的数据删除；Get() 初始条件：存在非空栈 操作结果：显示非空栈中的所有元素； Main() 操作结果：调用以上函数。
程序流程图：Main() Pop()Push() Get()（三）详细设计具体代码见Stack.java基本操作：Stack()构造一个空的栈，初始状态top的指针为-1；入栈方法public static void push()。
该方法中，首先判断是否栈满(top>=MAX-1)，如果栈满，则输出提示语“栈满 ,栈中最多能容纳5个元素”，否则从键盘输入数据，并且top指针加1。
出栈方法public static void pop()。
首先判断是否栈空(top<0)，如果栈空，则输出提示信息“栈空 ,没有可操作的元素”，否则删除栈顶元素。
Top指针减1。
get()方法public static void get()。
如果栈非空，则显示栈中的元素，并通过count计算出栈中的元素个数。
主函数public static void main（）通过switch-case语句调用相应的方法，从而实现栈的全部操作。
数据结构课设报告
《数据结构》课程设计报告一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、设计要求1、通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2、学生必须仔细研读《数据结构》课程设计(实习)要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。
3、本次课程设计按照教学要求需要在三周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时地向指导教师汇报。
4、编程语言任选。
一〉.基础类题目1.猴子选大王（*）任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
要求：（注：分别顺序存储结构和链式存储实现）输入数据：输入m,n。
m,n 为整数，n<m输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能㈠、数据结构与核心算法的设计描述链式存储实现：#include<iostream.h>#include<malloc.h>#include<stdio.h>typedef struct LNode{int data;struct LNode *next;}LNode, *LinkList;void CreateList(LinkList &L,int m)//尾插法建立单向循环链表int ListDetele(LinkList &q,int n)//删除被点到的猴子㈡、程序调试及运行结果分析㈢、程序清单#include<iostream.h>#include<malloc.h>#include<stdio.h>typedef struct LNode{int data;struct LNode *next;}LNode, *LinkList;void CreateList(LinkList &L,int m){ //尾插法建立单向循环链表int i;L = (LinkList)malloc(sizeof(LNode));L->next = NULL;LNode *r;r = L;for(i=1;i<=m;i++){LNode *p;p = (LinkList)malloc(sizeof(LNode));p->data = i;r->next = p;r = p;}r->next=L->next;}int ListDetele(LinkList &q,int n) {LinkList s;int j=1;while(q->next!=q){ while(j<=n-1){q=q->next;j++;}s=q->next;q->next=s->next;free(s);j=1;}cout<<" 猴王: "<<q->data<<endl;return 1;}void main(){LinkList q;int n,m;cout<<"输入猴子个数m和n:";cin>>m>>n;CreateList(q,m);ListDetele(q,n);}顺序存储结构：㈠、数据结构与核心算法的设计描述#include<iostream.h>void main(){int n,m;cout<<"输入猴子数m和报数n:";cin>>m>>n;int *a=new int[m];int i,sum=0,count=m;//存剩余猴子数for(i=0;i<m;i++)a[i]=1;i=0;while(i<=m){if(i==m)i=0;//当i=n时，循环回去sum+=a[i];if(sum==n)//当报到n时{sum=a[i]=0; //淘汰倒霉猴子；即赋0count--;//剩余猴子数-1if(count==1)break;//剩1只时结束}i++;}for(i=0;i<m;i++)if(a[i]!=0)cout<<"猴王是"<<i+1<<endl;delete []a;}㈡、程序调试及运行结果分析2.线索二叉树（**）任务：1．建立中序线索二叉树，并且中序遍历；2. 求中序线索二叉树上已知结点中序的前驱和后继；㈠、数据结构与核心算法的设计描述#include<malloc.h>#include<stdlib.h>#include<iostream.h>#define MAX 100typedef enum PointerTag {Link,Thread}; //Link==0:指针,Thread==1:线索typedef struct BitNode{char data;struct BitNode *lchild,*rchild;//左右孩子的指针PointerTag LTag,RTag; //左右标志}BitNode, *Bitree;Bitree pre=NULL;Bitree point[MAX+1];int CreatBiTree(Bitree &T)//先序创建二叉树void InThreading(Bitree p)//中序遍历线索化二叉树int InOrderThreading(Bitree &Thrt,Bitree T)//中序遍历线索化二叉树T,并将其中序线索化,Thrt指向头节点Bitree InPre(Bitree p)//前驱Bitree InNext(Bitree p)//后继int Traverse_Thr(Bitree T)//各个节点的前驱和后继㈡、程序调试及运行结果分析㈢、程序清单#include<malloc.h>#include<stdlib.h>#include<iostream.h>#define MAX 100typedef enum PointerTag {Link,Thread}; //Link==0:指针,Thread==1:线索typedef struct BitNode{char data;struct BitNode *lchild,*rchild;//左右孩子的指针PointerTag LTag,RTag; //左右标志}BitNode, *Bitree;Bitree pre=NULL;Bitree point[MAX+1];int CreatBiTree(Bitree &T)//先序创建二叉树{ //该节点非空返回1，双亲节点对应标志Link，//空时返回0，双亲节点对应标志应为Threadchar ch;cout<<"输入结点元素(#表示空):";cin>>ch;if(ch=='#'){T=NULL;return 0;}else{if(!(T=(BitNode *)malloc(sizeof(BitNode)))) {cout<<"存储分配失败"<<endl;exit(1);}T->data=ch;if(CreatBiTree(T->lchild))T->LTag=Link;elseT->LTag=Thread;if(CreatBiTree(T->rchild))T->RTag=Link;elseT->RTag=Thread;}return 1;}void InThreading(Bitree p)//中序遍历线索化二叉树{if(p!=NULL){InThreading(p->lchild);//左子树线索化if(p->lchild==NULL) //前驱线索{p->LTag=Thread;p->lchild=pre;}if(pre->rchild==NULL)//后继线索{pre->RTag=Thread;pre->rchild=p;}pre=p; //保持pre指向p的前驱InThreading(p->rchild);//右子树线索化}}int InOrderThreading(Bitree &Thrt,Bitree T){//中序遍历线索化二叉树T,并将其中序线索化,Thrt指向头节点Thrt=(Bitree)malloc(sizeof(BitNode)); //申请头结点地址if(Thrt==NULL) exit(1);Thrt->LTag=Link; //建立头结点Thrt->RTag=Thread;Thrt->rchild=Thrt;//右指针回指if(T==NULL)Thrt->lchild=Thrt;//若二叉树为空，则左指针回指else{Thrt->lchild=T;pre=Thrt;InThreading(T); //中序遍历线索化二叉树pre->rchild=Thrt;pre->RTag=Thread;//最后一个结点的线索化Thrt->rchild=pre;}return 1;}Bitree InPre(Bitree p)//前驱{Bitree q;q=p->lchild;if(p->LTag==Thread)return(p->lchild);if(q==NULL){return NULL;}while(q->RTag==Link){q=q->rchild;}return (q);}Bitree InNext(Bitree p)//后继{Bitree q;q=p->rchild;if(p->RTag==Thread)return(p->rchild);if(q==NULL){return NULL;while(q->LTag!=Thread){q=q->lchild;}return(q);}int Traverse_Thr(Bitree T){int i=0;Bitree p;p=T->lchild;cout<<"1--代表是，0--代表否"<<endl;cout<<"是否有"<<"前驱"<<"节点"<<"是否有"<<"后继"<<"顶点序号"<<endl;cout<<" 前驱"<<" "<<"节点"<<"后继"<<"while(p!=T)//空树或遍历结束时p==T{while(p->LTag==Link)p=p->lchild;//找开始结点cout<<p->LTag<<" ";if(p->LTag==Thread){cout<<InPre(p)->data<<" ";}elsecout<<" ";cout<<p->data<<" ";point[i++];cout<<p->RTag<<" ";if(p->RTag==Thread)cout<<InNext(p)->data<<" ";elsecout<<" ";cout<<i<<endl; point[i]=p;while(p->RTag==Thread&&p->rchild!=T)//寻找后继结点{p=p->rchild;cout<<p->LTag<<" ";if(p->LTag==Thread){cout<<InPre(p)->data<<" ";}elsecout<<" ";cout<<p->data<<" ";point[i++];cout<<p->RTag<<" ";if(p->RTag==Thread)cout<<InNext(p)->data<<" ";elsecout<<" ";cout<<i<<endl;point[i]=p;}p=p->rchild;}return i;}int main(){Bitree T,Thrt,prenode,Nextnode;int n,index;char str;cout<<"先序创建二叉树"<<endl;CreatBiTree(T);cout<<endl;InOrderThreading(Thrt,T);n=Traverse_Thr(Thrt);do {cout<<"请输入你要查找节点的序号(按中序输出时的序号)"<<endl;cin>>index;if(index<0||index>n){cout<<"请输入数的序号大于0并小于等于节点数"<<endl;return 0;}prenode=InPre(point[index]);Nextnode=InNext(point[index]);if(point[index]->LTag==Thread)cout<<"你要查找第"<<index<<"个节点的前驱结点为"<<prenode->data<<endl;elsecout<<"你要查找第"<<index<<"个节点无前驱结点"<<endl;if(point[index]->RTag==Thread)cout<<"你要查找第"<<index<<"个节点后继结点为"<<Nextnode->data<<endl;elsecout<<"你要查找第"<<index<<"个节点无后继结点"<<endl;cout<<"你是否要继续?y--是;n--否"<<endl;cin>>str;}while(str=='Y'||str=='y');return 0;}3.宿舍管理查询软件（**）任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）采用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)(4) 查询 : a.按姓名查询 ;b.按学号查询 ;c按房号查询(5) 打印任一查询结果（可以连续操作）㈠、数据结构与核心算法的设计描述#include<iostream.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 100int n;typedef struct //学生结构体的定义{int num;//学号char name[10];//姓名char room[10];//房号}Student;typedef struct SqList//顺序表结构体的定义{Student Stu[MAXSIZE+1];//定义一个存放学生信息的数组}SqList;void CreatInfo(SqList &L) //建立学生信息void print(SqList &L)//输出顺序表void Insertsort(SqList &L)//直接插入排序(房号优先)void InPut(SqList &L)//添加新的学生信息int Partition(SqList &L,int i,int j)//快速排序void Quicksort(SqList L,int low,int high)//快速排序void Selectsort(SqList &L)//选择排序(姓名优先) void find(SqList &L,int n)//查找修改学生并打印㈡、程序调试及运行结果分析1.建立学生信息2.插入学生信息并插入排序（房号优先）3.选择排序(姓名优先)4.快速排序5.查找修改学生并打印㈢、程序清单#include<iostream.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 100int n;typedef struct //学生结构体的定义{int num;//学号char name[10];//姓名char room[10];//房号}Student;typedef struct SqList//顺序表结构体的定义{Student Stu[MAXSIZE+1];//定义一个存放学生信息的数组}SqList;void CreatInfo(SqList &L){cout<<"请输入你要创建的学生数:"<<endl;cin>>n;cout<<"学生的信息："<<endl;cout<<"姓名学号房号："<<endl;for(int i=1;i<=n;i++){cin>>L.Stu[i].name>>L.Stu[i].num>>L.Stu[i].room;}}void print(SqList &L)//输出顺序表{cout<<"输出学生信息:"<<endl;for(int i=1;i<=n;++i){cout<<L.Stu[i].name<<" "<<L.Stu[i].num<<" "<<L.Stu[i].room<<endl;}}void Insertsort(SqList &L)//直接插入排序(房号优先){int i,j;for(i=2;i<=n;++i)if(strcmp(L.Stu[i].room,L.Stu[i-1].room)<0){L.Stu[0]=L.Stu[i];for(j=i-1;strcmp(L.Stu[0].room,L.Stu[j].room)<0;--j)L.Stu[j+1]=L.Stu[j];L.Stu[j+1]=L.Stu[0];}}void InPut(SqList &L){n++;cout<<"输入学生的信息："<<endl;cout<<"姓名学号房号："<<endl;cin>>L.Stu[n].name>>L.Stu[n].num>>L.Stu[n].room;}int Partition(SqList &L,int i,int j)//快速排序{Student p;L.Stu[0]=L.Stu[i];p=L.Stu[i];while(i<j){while(i<j &&L.Stu[j].num>=p.num)j--;L.Stu[i]=L.Stu[j];while(i<j &&L.Stu[i].num<=p.num)i++;L.Stu[j]=L.Stu[i];}L.Stu[i]=p;return i;}void Quicksort(SqList L,int low,int high)//快速排序{int location;if(low<high){location=Partition(L,low,high);Quicksort(L,low,location-1); //对左区间递归排序Quicksort(L,location+1,high); //对右区间递归排序}}void Selectsort(SqList &L)//选择排序(姓名优先){Student t;int i,j,k;for(i=1;i<=n;i++){k=i;for(j=i+1;j<=n;j++)if(strcmp(L.Stu[j].name,L.Stu[k].name)<0)k=j;if(k!=i){t=L.Stu[i];L.Stu[i]=L.Stu[k];L.Stu[k]=t;}}}void find(SqList &L,int n)//查找学生信息{int t,m=1,i;char ch,a;cout<<"请输入你要查找的学号:"<<endl;cin>>t;cout<<"该学生的信息为:"<<endl;while(m<=n&&L.Stu[m].num!=t)m++;if(L.Stu[m].num==t){cout<<"学号是:"<<L.Stu[m].num<<"\t姓名:"<<L.Stu[m].name<<"\t房号:"<<L.Stu[m].room<<endl;cout<<"是否修改信息(Y/N):";cin>>a;if(a=='y'||ch=='Y'){cout<<"1.修改学号"<<endl;cout<<"2.修改姓名"<<endl;cout<<"3.修改房号"<<endl;cout<<"请选择:";cin>>i;switch(i){case 1:cout<<"输入修改学号:";cin>>L.Stu[m].num;break;case 2:cout<<"输入修改姓名:";cin>>L.Stu[m].name;break;case 3:cout<<"输入修改房号:";cin>>L.Stu[m].room;break;default:cout<<"输入错误!"<<endl;}}}elsecout<<"没有你要查找的学生!"<<endl;cout<<"是否打印学生信息(Y/N):";cin>>ch;if(ch=='y'||ch=='Y')print(L);}int main(){SqList L;int k;CreatInfo(L);//创建学生信息print(L);//按输入顺序打印出顺序表loop: cout<<"请选择排序方式:"<<endl;cout<<"1 插入学生信息"<<endl;cout<<"2 插入排序(房号优先)"<<endl;cout<<"3 选择排序(姓名优先)"<<endl;cout<<"4 快速排序"<<endl;cout<<"5 按查找修改学生并打印"<<endl;cout<<"0 退出排序程序"<<endl;cin>>k;if(k!=0){switch(k){case 1:InPut(L);break;case 2:Insertsort(L);//进行插入排序print(L);break; //输出插入排序后的顺序表case 3:Selectsort(L);//进行选择排序print(L);break;//输出排序后的顺序表case 4:Quicksort(L,1,n);//选择快速排序print(L);break;//输出排序后的顺序表case 5:find(L,n);break;//查找学生信息default:cout<<"输入错误!"<<endl;}}cout<<endl;goto loop;return 0;}4.停车场管理（**）任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
数据结构课程设计报告
课程设计报告课程：数据结构学号： ________________ 姓名： ________________ 班级：______________教师：_______________ 时间：______计算机科学与技术系职工对彖包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中査询符合某些条件的职工。
（4）修改：检索某个职工对象，对苴某些属性进行修改。
（5）排序：按某种需要对职工对象文件进行排序。
设计所用软件环境或器材、原理与说明: Windows 7, Microsoft Visual C++6.0问题的模型化描述及求解算法的简要描述：根据职工管理系统问题的描述和详细需求分析，要达到上述功能，链表的数据结构来存储职工信息，并对其进行相应的插入、删除、修改、查询、排序、保存等操作。
（1）输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职丄信息系统的抽象数据类型，其中职丄信息以链表的存储方式实现。
（2）系统处理功能的实现：系统管理员根据公司的人员流动惜况，在提示信息的提示下，选择相应的服务进行操作。
（3）输出的实现：根据选择的操作，输出与之对应的信息。
综上可以绘制出职工管理问题的系统流程图，如图1所示査询职 工信息 图1系统流程图 根据职工管理系统问题的分析和设计要求，可以得到该职1:管理系统可以分为五 个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息 查询模块、职丄信息排序模块。
其系统功能结构如图2所示。
输入职工人数 和对应的信息图2系统功能结构图总控模块测试模块 输出模块开始显示主菜氓提 示职工信 息排序 修改职工信息软件组成及使用说明：主函数设计根据详细设计要求，可以得到主函数代码及其对应的程序流程图：在主函数中，实现了友好的界面设计。
二叉树实验报告
《数据结构》课程设计报告专业计算机科学与技术班级3班姓名学号指导教师起止时间2012.12~2013.1课程设计：二叉树一、任务描述二叉树的中序、前序、后序的递归、非递归遍历算法，应包含建树的实现。
任务：设计一个程序，实现二叉树的前序、中序、后序的递归遍历运算。
要求：（1）创建二叉树；（2）二叉树的前序、中序、后序的递归遍历运算实现。
二、问题分析1、功能分析分析设计课题的要求，要求编程实现以下功能：（1）二叉树的建立—即创建二叉树；（2）二叉树的遍历—二叉树的前序、中序、后序操作；2、数据对象分析二叉树的遍历：包括前序、中序、后序将二叉树补充到完全二叉树在输入，才能正确创建二叉树三、数据结构设计二叉树的建立和遍历的实现。
有关的定义如下：typedef int Status;typedef char TElemType; //定义二叉树结点值的类型为字符型struct BiTNode {//定义二叉树结点类型栈结点的类型TElemType data; //数据域BiTNode *lchild,*rchild;//指针域};BiTNode *BiTree;四、功能设计（一）主控菜单设计程序运行后，输入提示，如下：“创建二叉树，请按前序序列输入各节点值：”正确输入二叉树后，提示“已成功创建二叉树”（二）程序模块结构由课题要求可将程序划分为以下几个模块（即实现程序功能所需的函数）：●创建二叉树的函数void CreateBiTree(BiTree &T);●二叉树的前序遍历函数Status PreOrderTraverse(BiTree T,Status(*Visit)(TElemType));●二叉树的中序遍历函数Status InOrderTraverse(BiTree T,Status(*V isit)(TElemType));●二叉树的后序遍历函数Status PostOrderTraverse(BiTree T,Status(*Visit)(TElemType))；●最简单的visit函数Status V isit(TElemType e);（三）函数调用关系其中main()是主函数，它进行菜单驱动。
数据结构课程设计报告
数据结构课程设计报告1. 引言在计算机科学领域中，数据结构是指组织和存储数据的方式，以便于使用和管理。
数据结构的设计和实现对于编程任务的效率和性能具有重要的影响。
本篇报告将针对我们在数据结构课程中的设计项目进行说明和总结。
2. 选题背景我们的选题是实现一个图书馆管理系统，旨在帮助图书馆更好地管理图书借阅和归还的流程。
这个系统涉及到图书馆的各个方面，包括图书的分类、借阅记录、读者信息等。
通过实现该系统，我们希望进一步理解和应用数据结构的概念和方法。
3. 数据结构的选择为了实现图书馆管理系统，我们需要选择合适的数据结构来组织和存储相关数据。
在该系统中，我们选择了以下几种数据结构：- 数组：用于存储图书的基本信息，如书名、作者、出版社等。
数组的随机访问特性使得可以快速地获取某本书的信息。
- 链表：用于存储读者的信息和借阅记录。
链表的插入和删除操作比较高效，符合图书馆管理系统中动态变化的需求。
- 栈：用于实现借书还书的操作。
栈的后进先出特性使得操作的顺序可以得到有效的控制。
4. 系统功能我们的系统包括以下功能：- 图书信息管理：包括添加图书、删除图书、更新图书信息等功能。
通过数组和链表的结合使用，我们可以实现对图书信息的动态管理。
- 读者信息管理：包括添加读者、删除读者、查询读者信息等功能。
同样使用链表结构，可以快速记录和查询读者的信息。
- 借阅和归还处理：通过栈的结构，实现借阅图书和归还图书的操作。
栈的先进后出特性确保了操作的顺序合理且安全。
- 查询功能：可以根据图书的编号、作者、出版社等条件进行图书和读者的查询操作。
通过数组和链表的结合，实现了高效的查询功能。
5. 实现过程与挑战在实现该系统的过程中，我们遇到了许多挑战。
其中一个主要的挑战是如何处理并发操作，例如同时有多个读者同时借阅图书或者查询图书的情况。
我们通过引入互斥锁和条件变量等机制，确保了数据的一致性和正确性。
6. 总结与展望通过本次的数据结构课程设计项目，我们深入了解了数据结构的应用和实践。
- 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()写入文件。