實驗內容:廣義表的基本操作
實驗要求:
1) 廣義表的建立與顯示要作為函式被呼叫.
2) 把自己使用的廣義表結構明確的表達出來.
3) 基本上實現每個實驗題目的要求.
分組要求:可單獨完成,也可兩人一組。
實驗目的:
1)熟悉c/c++基本程式設計,培養動手能力.
2)通過實驗,加深對廣義表的理解.
評分標準:
1) 只完成第一和第二題,根據情況得3,4,5分;
2)在1)基礎上,選做三)中題目,根據情況得5,6,7分。
題目:一)建立乙個廣義表+判空+顯示+長度(1)由廣義表的書寫形式,從鍵盤輸入乙個字串建立廣義表a;
(2)對建立的廣義表a進行判空;
(3)對(1)中生成的廣義表a進行顯示;
(4)求(1)中生成的廣義表a的長度並顯示;
二) 廣義表的複製+插入+深度+刪除+銷毀(1)將(一)中生成的廣義表複製到乙個新的廣義表b並顯示;
(2)在廣義表b中插入元素e作為其的第一元素並顯示;
(3)求廣義表b的深度並顯示;
(4)刪除廣義表b的第一元素,將此元素返回並顯示;
(5)銷毀廣義表b
三)應用題
(1)編制乙個演算法,從頭尾鍊錶結構生成對應的字串。
(2)編制乙個演算法,列印廣義表中指定層次的原子。
(3)編制乙個演算法,按層序列印廣義表的原子。
資料結構上機實驗
一 實驗目的 1 掌握用visual c 6.0上機除錯順序表的基本方法 2 掌握順序表的基本操作,插入 刪除 查詢等演算法的實現 二 實驗內容 1 順序表基本操作的實現 問題描述 當我們要在順序表的第i個位置上插入乙個元素時,必須先將順序表中第i個元素之後的所有元素依次後移乙個位置,以便騰空乙個位...
《資料結構》上機實驗
資料結構 上機實驗 適用專業 資訊專業 x大學經濟管理學院 資訊 系 2015年 2月 前言 資料結構 是一門理論性和實踐性都很強的課程,通過本課程的學習,可以使學生分析研究計算機加工的資料物件的特性,以便選擇恰當的資料結構和儲存結構以及相應的演算法,並初步掌握演算法的時間分析和空間分析的技巧 另一...
資料結構上機實驗一
為了更好地幫助同學們做好資料結構實驗,在此給出資料結構上機程式設計的一般思路和程式的基本框架結構。具體程式結構按先後順序可分為以下3個部分 1 預定義常量及型別 對於相關的常量與型別 如狀態型別 進行定義,如 define ok 1 define error 0 define overflow 2 ...