順序結構線性表的實現

2021-06-05 02:45:31 字數 691 閱讀 7010

一、目的:

掌握順序表的表示方法,儲存結構及其基本操作的實現。

二、要求:

建立一順序表,實現其基本操作:新建乙個順序表;判斷是否是空表;輸入表的長度;輸入線性表的各個資料元素的值;求當前表長;取某個位序上的資料元素;求某元素的前驅和後繼;刪除某個位置上的資料元素;求刪除後的表長;置空表;銷毀線性表。

三、說明:

乙個完整的程式是由輸入,處理,輸出三部分組成的,每個部分還可以分為若干小部分,如輸入,又可以分為宣告,初始化變數,接收資料,預處理資料等。書上列出的演算法是解決問題的基本思路,也可以是解決問題的處理過程,並未給出詳細的輸入與輸出,這一部分需要在練習過程中加入,在解決實際問題時,還需要做靈活的處理。c語言本身有自身的特點,其基本思想是與機器的指令碼相關的。要理解程式時必須明確這些特點,並從演算法所根據的資料結構下手,然後才能明白給出的程式中其演算法的意義。本實驗用於完成順序表的基本操作,希望同學們好好掌握。

四、實驗內容

1、設計程式。

2、除錯程式,並設計輸入資料。

3、修改程式:

實現把該表中所有奇數排在偶數之前,即表的前面為奇數,後面為偶數。

五、實驗報告要求

寫出程式和實驗結果,並畫出所建順序表的示意圖。

線性表(順序結構實現)

背景 今天來複習 以陣列這種順序結構 實現的線性表 基本理論 線性表的定義以及實現的操作如下 實現 線性表介面,定義操作 public inte ce ilinearlistwhere t icomparable t this int index void clear void insert int...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...