資料結構實驗1 順序表

2022-09-17 20:39:13 字數 1721 閱讀 8894

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 

9 #include 10 #include 11

using

namespace

std;

1213

#define ok 1

14#define error 0

15#define overflow -2

16 typedef int

elemtype;

17const

int maxn = 100

;18 typedef int

status;

19 typedef struct

student;

24 typedef struct

sqlist;

2829

intmain()

3071

case

2://

構建鍊錶

7277

case

3://

鍊錶長度

7882

case

4://

顯示鍊錶內容

8389

case

5://

查詢學生資訊

9098

case

6://

獲取學生資訊

99106

case

7://

插入學生資訊

107121

case

8://

刪除學生資訊

122129

case

9://

銷毀鍊錶

130135

}136

}137

}138

139 status creat(sqlist &l)while(strcmp(l.elem[l.length-1].no, "

0") != 0

);149 l.length --;

150return

ok;151

}152

153 status destroy(sqlist &l)

158159 status init(sqlist &l)

165166 status show(sqlist l)

172return

ok;173

}174

}175

176 status get(sqlist l, int i)

182}

183184 status locate(sqlist l, char *n)

190}

191return

error;

192}

193194 status in(sqlist &l, int i, student e)

200 l.elem[i - 1] =e;

201 ++l.length;

202return

ok;203

}204

205 status out(sqlist &l, int i)

注意中文亂碼(

訂正:初始化函式中應該為new student[maxn];

window.h 應為windows.h

wchar.h 應為 cwchar

資料結構 實驗1 順序表

問題描述 設計乙個順序表操作演示程式。基本要求 順序表操作演示程式提供乙個使用者介面,可演示的基本功能包括 1 初始化順序表 2 輸入並建立順序表 3 輸出順序表中的元素 4 在順序表指定位置插入元素 5 在順序表指定元素之前插入元素 6 刪除順序表指定位置的元素 7 刪除順序表指定元素之前的元素 ...

資料結構 1 順序表

資料結構的基礎知識 1968年美國克努特教授開創了資料結構的最初體系 資料結構是指資料的邏輯結構和儲存結構及其操作 資料結構是一門綜合性的專業客場,是一門介於數學 計算機硬體 計算機軟體之間的一門核心課程。是設計和實現編譯系統 作業系統 資料庫系統及其他系統程式和大型應用程式的基礎 資料的邏輯結構 ...

資料結構 1 順序表

目錄 順序表1.順序表的概念及結構 2.特點 3.動態順序表的實現 3.1 順序表初始化 3.2 順序表銷毀 3.3 順序表列印 3.4 檢查空間,如果滿了,進行增容 3.5 順序表尾插 3.6 順序表尾刪 3.7 順序表頭插 3.8 順序表頭刪 3.9 順序表查詢 3.10 順序表在pos位置插入...