数据结构期末大作业，包括线性表，约瑟夫环，栈和队列，数组与广义表，树和二叉树，图，查找，排序等相关问题 并具有源代码，相关资源已经打包好，内附注释。

加减乘除求导积分求值 加减乘除求导积分求值 加减乘除求导积分求值 加减乘除求导积分求值

1. 查询航线：根据旅客提出的终点名 输出下列信息：终点站名，航班号，飞机号，星期几，6. 乘员定额，余票量，已订票的客户名9.单（包括姓名，订票量，航船舱等级1 2或3）以及等候替补的客户名单姓名，需求量； 2.由于公司的发展添加航线，增加对某个地区的航班，和取消对某地的航班。 3.承办订票义务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若尚有余票，则客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可登记排队后补； 4.承办退票业务：根据客户提供的情况为客户办理退票手续，然后查询该航班是否有人排队后补，30.首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问排在他后面的候补客户。

使用VS2005 C++开发平台，可以直接用。数据结构满分作业。实验报告就不提供了~~赚点积分

一．问题描述 对2006年度全国80多个城市的每天空气质量状况进行查询、排序等操作。 空气质量状况对象包括城市代码、城市名称、首要污染物、污染指数、污染物级别、空气状况、年、月、日 二、实验要求 1． 普通查询：输入城市名称和城市代码，分别查询该城市每天、每周、每月、每季度和全年的空气质量状况 例子：查询太原市2006年第8周的空气质量状况 2．统计查询： （1）输入城市名称和城市代码，分别查询该城市每周、每月、每季度和全年的空气质量为优、良、轻微污染、轻度污染、重污染的天数 例子：查询石家庄市2006年第2季度空气质量为轻微污染的总天数 （2）根据时间查询空气质量状况：输入周编号、月编号、季度编号或年编号，以及空气质量为优、良、轻微污染、轻度污染、重污染的天数，查找相应的城市名称 例子：查询2006年5月，空气被轻度污染3天以上的城市有哪些？ 3．排序查询 （1）输入周编号、月编号、季度编号或年编号，查询城市空气质量的排行榜 例子：查询2006年第6周，全国空气平均质量最好的前20个城市为哪些？

数据结构课程设计大作业，交通咨询模拟。1.出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 2.基本要求 (1)提供对城市信息进行编辑（如：添加或删除）的功能。 (2)城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 (3)提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 (4)旅途中耗费的总时间应该包括中转站的等候时间。 (5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一躺列车或哪一次班机到何地。