資料結構實驗課 實驗一 順序表

一、實驗內容

1．輸入一組整型元素序列，建立順序表。

2．遍歷該順序表。

3．在該順序表中進行順序查詢某一元素,查詢成功返回1,否則返回0。

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

5．判斷該順序表中元素是否對稱,對稱返回1,否則返回0。

6．輸入整型元素序列利用有序表插入演算法建立乙個有序表。

**實現

#include

#include
#include
#define maxsize 1000
typedef
int elemtype;
//命名int型別為elemtype 
typedef
struct
//定義結構體型別—sqlist 
sqlist;
void
creatsqlist
(sqlist *l)
//建立隨機數的函式 
void
printsqlist
(sqlist l)
intfoundvalue
(sqlist l,elemtype val)
void
changeval
(sqlist *l)}if
(j==l->length)
break;}
}}intmain()

分析：使用簡單的順序表實現，用for迴圈給陣列單個內容賦值，然後再迴圈從頭到尾遍歷，查詢就是遍歷中的比對。

資料結構實驗課 構建順序鍊錶

pragma warning disable 4996 include sqlist.h void menu 初始化順序表 status initlist sq sqlist l,int n 建立順序表 status createlist sq sqlist l return ok else ret...

資料結構實驗一 順序表儲存

因為c 差不多已經完全忘乾淨了，所以主要是自己上網搜著學習。主要是模板類 template的用法。我感覺就是乙個可以使用任意型別的類。當功能相同的兩個及以上的類，只有資料型別不同時，使用模板類，方便省時。乙個類模板可以有乙個或多個虛擬的引數，比如，同為比較大小的類，a類中的資料型別為int，b類中的...

資料結構 實驗1 順序表

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