數據結構與算法工資管理係統綜合實驗報告(DOC 39頁)

內容摘要
一、實驗題目
工資管理係統
二、實驗時間地
時間:2012/6/10地點:506ATA機室
三、實驗目的
1. 理解線性表的定義、線性表的順序存儲結構和鏈式存儲結構。
2. 理解線性表的邏輯結構特征
3. 深入掌握線性表的兩種存儲方法，即順序表和鏈式表。體會這兩種存儲結構之間的差異。
4. 重點掌握線性表和鏈表上各種基本運算的實現。
5. 綜合運用線性表解決一些複雜的實際問題。
四、實驗內容
(一)、功能關係介紹
1添加功能，通過它可以添加新的員工信息，非常方便，輸入1即可進入添加頁麵，添加完以後，輸入4保存。
2查詢功能，通過它可以查詢是否有這個員工，他可以通過兩種方式進行查詢，一是id號查詢，二是姓名查詢。
3刪除功能，通過它可以刪除離開的員工，它也可以通過兩種方式進行刪除，一是通過id刪除，二是通過姓名刪除。
6修改功能，通過它可以修改員工信息，譬如電話，工資等，可輸入id號進行修改，修改完以後返回主頁麵輸入4進行保存。
5插入功能，與添加功能有區別，它可選擇性的插入，隨意插，他也是添加新的員工，非常方便，返回主頁麵，輸入4保存。
4保存功能，它可保存添加，插入和修改的員工信息。
7顯示功能，通過它可以顯示所有員工的詳細信息。
0返回功能，通過它可返回主頁麵，進行其他操作。
（二）、采用數據結構
該員工工資管理係統采用了單鏈表的建立，輸入，插入，查找，刪除，輸出等功能
（三）、語言工具
C語言編程
五、預習內容
(一)、單鏈表分線性單鏈表和靜態的單鏈表。
線性單鏈表是用一組不連續的存儲單元來存放線性表中的數據，因此鏈表中結點的邏輯次序和物理次序不一定相同。為了正確的表示結點間的邏輯關係，在存儲線、性表時，存儲每個數據元素值的同時，還要存儲指示其後繼結點的地址信息，這兩部分信息組成的存儲映像稱為結點。
一個結點有兩個域組成：數據域和指針域。
1）、創建單鏈表：
1、扡插法建表
2、尾插法建表
2）、在單鏈表中查找給定的元素:
1、按每個元素的定位序號查找
2、按值查找

..............................