兩道C語言題

一、問題描述：
設停車場是一個可停放n輛車的狹長通道，且只有一個大門可供汽車進出。在停車場內，汽車按到達的先後次序，由北向南依次排列（假設大門在最南端）。若車場內已停滿n輛車，則後來的汽車需在門外的便道上等候，當有車開走時，便道上的第一輛車即可開入。當停車場內某輛車要離開時，在它之後進入的車輛必須先退出車場爲它讓路，待該輛車開出大門後，其他車輛再按原次序返回車場。每輛車離開停車場時，應按其停留時間的長短交費（在便道上停留的時間不收費）。
基本要求：
（1）要求以順序棧模擬停車場，以鏈隊列模擬便道。
（2）從終端讀入汽車到達或離去的數據，每組數據包括三項：1、是“到達”還是“離去”；2、汽車牌照號碼；3、“到達”或“離去”的時刻。與每組輸入信息相應的輸出信息爲：如果是到達的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時間和應交的費用。

二、 問題描述
對單位的職工進行管理。包括插入，刪除，查找，排序等功能。
要求
職工對象包括姓名、性別、出生年月、學歷 、職務 、 住址 、 電話等信息。
（1） 新增一名職工：將新增職工對象按姓名以字典方式插入到職工管理文件中。
（2） 刪除一名職工：從職工管理文件中刪除一名職工對象。
（3） 查詢：從職工管理文件中查詢符合某些條件的職工。（折半查找法）
（4） 排序：按某種需要對職工對象文件進行排序。（插入，冒泡，選擇，選其中方法之一）