C 順序表的基本操作

2021-07-05 06:46:46 字數 1541 閱讀 2642

c++順序表的基本操作

1.由a的n個元素建立順序表

2.初始化順序表

3.銷毀順序表

4.判斷順序表是否是空表,若為空返回true,否則返回false

5.求順序表的長度

6.輸出順序表

6.在順序表的第i個位置前,插入元素x,表滿返回-1,成功返回1,無法插入返回0

7.獲取順序表的第i個元素的值,若第i個元素的值存在則將其賦值給m,返回true,否則返回false

8.按元素值查詢,若在順序表中查詢到元素x,擇返回x第一次出現的序號,否則返回0

9.刪除順序表的第i個元素,成功刪除返回true,沒有成功刪除返回false

int

const maxsize = 40;

typedef

int datetype;

typedef

struct

seqlist;

void creat_seqlist(seqlist* l,datetype a,int n )//由a的n個元素建立順序表

l->length = n;

}seqlist* init_seqlist(seqlist* l)//初始化順序表

void destroy_seqlist(seqlist* l)//銷毀順序表

bool seqlist_isempty(seqlist* l)//判斷順序表是否是空表,若為空返回true,否則返回false

int seqlist_length(seqlist* l)//求順序表的長度

void disp_seqlist(seqlist* l)//輸出順序表

}int insert_seqlist(seqlist* l,int i,datetype x )//在順序表的第i個位置前,插入元素x,表滿返回-1,成功返回1,無法插入返回0

else

if (i<0||i>l->length)//檢查插入的位置是否正確

else

//在第i個元素之前插入元素x

l->data[j] = x;

return

1; }

}bool get_seqlist_elem(seqlist* l,int i,datetype m)//獲取順序表的第i個元素的值,若第i個元素的值存在則將其賦值給m,返回true,否則返回false

else

}int indexof_seqlist_elem(seqlist* l, datetype x)//按元素值查詢,若在順序表中查詢到元素x,擇返回x第一次出現的序號,否則返回0

}cout

<< "沒有查詢到"

<< x << endl;

return0;}

bool deleat_seqlist_elem(seqlist* l,int i)//刪除順序表的第i個元素,成功刪除返回true,沒有成功刪除返回false

return

true;

}else

return

false;

}

順序表的基本操作(C )

sequence.cpp 定義控制台應用程式的入口點。include stdafx.h include iostream using namespace std 錯誤1,使用cout要加上此句 typedef int type 忘記知識點 定義type好處就是便於以後總體更改資料型別 class s...

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...

順序表的基本操作(C語言)

define list init size 100 線性表初始分配量 define listincreament 10 分配增量 include include typedef struct sqlistsqlist 定義線性表 void creat sqlist sqlist l 判斷表是不是空表...