資料結構與演算法 順序表基本操作

2021-10-06 06:02:36 字數 1368 閱讀 5733

/*

順序表基礎練習,包含初始化順序表、建立順序表、插入元素、查詢元素、刪除元素、輸出順序表中元素方法。

要求使用插入元素方法建立順序表,通過查詢方法找到輸入的元素值,並刪除第乙個等於輸入值的元素,最後輸出表中元素。

【輸入形式】

第一行輸入順序表長度n,

第二行輸入n個元素

第三行輸入待查詢刪除的元素。

【輸出形式】

輸出刪除元素後的順序表。

【樣例輸入1】

10 12 14 18 12

【樣例輸出1】

10 14 18 12

【樣例輸入2】

10 18 12

【樣例輸出2】

10 18 12

【樣例說明】

【評分標準】

使用順序表的基本方式實現建立表,使用查詢方法、刪除方法實現。

*/

#include

#include

#include

#define init_size 50

/*初始分配的順序表長度*/

#define increm 10

/*溢位時,順序表長度的增量*/

#define ok 1

/*操作正確返回值*/

#define error 0

/*操作錯誤返回值*/

typedef

int elemtype;

/*定義表元素的型別*/

typedef

struct sqlistsqlist;

intinitlist_sq

(sqlist *l)

intquery

(sqlist *l,

int m)

return0;

}int

insertlist_sq

(slist *l,

int i,elemtype e)

for(k=l->length;k>i-

1;k--

) l->slist[k]

=e;/*插入元素*/

l->length++

;/*順序表長度加1*/

return ok;

}int

deletelist_sq

(sqlist *l,

int i)

intcreatelist_sq

(sqlist *l,

int n)

l->length=n;

return ok;

}void

show

(sqlist *l)

}int

main()

資料結構 順序表 鍊錶 基本操作

ifndef slist h define slist h include include include typedef int sltdatatype typedef struct slistnode slistnode typedef struct slist slist void slist...

資料結構與演算法 順序表

python中的list和tuple兩種型別採用了順序表的實現技術,具有前面討論的順序表的所有性質。tuple是不可變型別,即不變的順序表,因此不支援改變其內部狀態的任何操作,而其他方面,則與list的性質類似。python標準型別list就是一種元素個數可變的線性表,可以加入和刪除元素,並在各種操...

資料結構 順序表的基本操作

計算機中線性表的存放結構主要有兩種 順序儲存結構和鏈式儲存結構。採用前者存放方式的線性表是順序表,採用後者的就是我們平時所說的鍊錶 線性鍊錶 這裡先對順序表的一些基本操作進行歸納和總結,鍊錶的將在後面的文章中歸納總結。順序表的表示,一般都是借助一維陣列。c 語言定義其結構如下 const int m...