实验采用C语言编写，包括线性表，循环链表，哈夫曼树，渡船模拟，循环队列，共享栈，逆波兰表达式。
共涵盖4个实验，计科专业只需完成四个实验并检查，代码仅供大家参考和学习

java分别用单链表和双链表来实现线性表

问题描述：输入一页文字，可以统计出文字、数字、空格的个数。
基本要求：⑴静态存储一页文章，每行最多不超过80个字符，共N行。
⑵分别次数。
⑶删除某一子串，并将后面的字符前移。
统计出其中英文字母和空格数及整篇文章总字数。
⑶统计某一字符串在文章中出现的次数，并输出该⑷存储结构使用线性表，分别用几个子函数实现相应的功能⑼

自考02331数据结构教材扫描版。
涉及内容有：线性表、栈和队列、串、多维数组和广义表、树、图、排序、查找、文件等。

满分实验代码与报告，报告某些加分项并没有去拿，如画程序流程图（太费时间了），报告严格按照模板执行。
某些实验仅有代码没有报告，因为这些实验不要求交报告。
编译环境为win10环境下的devc++，C++标准为C++11，编译环境内需增加-std=c++11指令，另外需要采用64位模式编译。
实验0预备实验安排实验1线性表的物理实现实验2线性表的应用实验3二叉树的物理实现实验4特殊二叉树的应用实验5图的物理实现实验6图的应用实验7查找实验8排序算法实验比较

介绍了各种典型的数据结构，以及递归、查找和排序的方法很好的学习资料===========================================》【第1章】绪论数据结构的基本概念抽象数据类型和软件构造方法算法和算法的时间复杂度【第2章】线性表线性表抽象数据类型顺序表单链表循环单链表循环双向链表静态链表设计举例【第3章】堆栈和队列堆栈堆栈应用队列队列应用优先级队列【第4章】串串的基本概念和C语言的串函数串的存储结构动态数组实现的顺序串串的模式匹配算法——BF算法【第5章】数组数组的基本概念动态数组特殊矩阵稀疏矩阵【第6章】递归算法递归的概念递归算法的执行过程递归算法的设计方法递归过程和运行时栈递归算法的效率分析设计举例【第7章】广义表广义表的概念广义表的存储结构广义表的操作实现【第8章】树和二叉树树二叉树二叉树设计二叉树遍历线索二叉树哈夫曼树等价问题树与二叉树的转换树的遍历【第9章】图图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第10章】排序图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第11章】查找查找的基本概念静态查找表动态查找表哈希表

山东大学2017-2018数据结构期末考试题目回忆版一、填空题（20分）1.删除线性表中第i个元素需要移动多少个元素（ppt第三章上有）2.（之前没有相关题目的练习）复杂度分析（1）s=i=0while(s＜=n)i++s+=i（2）（3）while(i＜=n)i*=2

第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。

　　第二个模块——Menu()的功能是：显示提示选单。

　　第三个模块——Quit()的功能是：退出选单。

　　第四个模块——Create()的功能是：创建新的数据记录。

　　第五个模块——Add()的功能是：增加新的数据记录，并返回选单。

　　第六个模块——Find()的功能是：按要求查询相关的信息，如果找到了，则显示该信息，如果未找到，则提示文件中没有该信息，并返回选单。

　　第七个模块——Alter()[的功能是：修改某条记录的信息，如果未找到要修改的记录，则提示系统中无此记录，并返回选单。

　　第八个模块——Delete()的功能是：删除某条记录，如果未找到要删除的记录，则提示通讯录中没有，并返回选单。

　　第九个模块——List()的功能是：显示所有记录。
一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。
建议用“文件”存储数据。
1.通讯录管理系统的设计与实现（1）通讯者信息包括：编号（charnum[10]）、姓名(charname[10])、性别(charsex[10])、电话(charphone[20])（2）除了总的模块要求外，还需统计通讯录中男性人数及女性人数，并求出通讯录中的第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。

　　第二个模块——Menu()的功能是：显示提示选单。

　　第三个模块——Quit()的功能是：退出选单。

　　第四个模块——Create()的功能是：创建新的数据记录。

　　第五个模块——Add()的功能是：增加新的数据记录，并返回选单。

　　第六个模块——Find()的功能是：按要求查询相关的信息，如果找到了，则显示该信息，如果未找到，则提示文件中没有该信息，并返回选单。

　　第七个模块——Alter()[的功能是：修改某条记录的信息，如果未找到要修改的记录，则提示系统中无此记录，并返回选单。

　　第八个模块——Delete()的功能是：删除某条记录，如果未找到要删除的记录，则提示通讯录中没有，并返回选单。

　　第九个模块——List()的功能是：显示所有记录。
一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。
建议用“文件”存储数据。
1.通讯录管理系统的设计与实现（1）通讯者信息包括：编号（charnum[10]）、姓名(charname[10])、性别(charsex[10])、电话(charphone[20])（2）除了总的模块要求外，还需统计通讯录中男性人数及女性人数，并求出通讯录中的男女比例。
男女比例。

数据结构的课程设计，旨在复习课程学到的线性表、树、图等逻辑数据结构，以及简单的内部排序算法等。
该项目模拟了一个理发店，开店后，按照先来后到的顺序服务顾客的过程。
在项目中，用到了主要用到了链表、队列的知识，以及MFC、多线程等技术。

用数组实现一个线性表

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。