資料結構上機實驗四

2022-05-04 16:51:01 字數 709 閱讀 4690

實驗內容:廣義表的基本操作

實驗要求:

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 ...