資料結構筆記 線性表抽象資料型別 順序表的插入

2022-08-23 02:36:12 字數 1138 閱讀 1684

順序表:

1、 定義線性表的最大儲存空間

2、線性表裡需要有統一型別的元素

typed int elementtype;相當於給int起了個別名叫elementtype

typedef  struct  elementtype;

3、定義順序表結構

typedef struct 

順序儲存結構

a1  a2  a3.....位置從  1  開始

0    1     2.....下標 ,從 0 開始

2019.10.28  順序表插入演算法

向順序表中的index下標處插入乙個元素

1、驗證插入後的元素空間是否超過max_size

2、index 的值是否合法  [ 0 , max_size - 1 ] 

3、插入的index應在lengh之內

4、從第length-1個下標開始,前面乙個元素賦值給後面乙個元素

bool listinsert(seqlist * &l, int

i, elemtype e)

i--;

for(j = l->length; j > i; j--) //把長度 length的值賦給 j,如果 j大於要插入的下標 i,則迴圈,並把前乙個值賦給後乙個值

l->data[j] = l->data[j - 1

];

l->data[i] =e; //進行到下標為 i時,將 e賦給下標為 i的那個數

l->length++; //這個陣列的長度加一

return

true

;}

if ( seqlist.length + 1 >=max_size )

if( index < 0 || index >max_size )

if( index > seqlist ->length )

inti;

for( i = seqlist->length - 1; i >= index; i--)

//將要插入的值賦給index

seqlist->datas[index] =element;

//順序表的長度加一

seqlist->length++;

線性表的抽象資料型別

adt 線性表 list data 資料物件集合,每個元素型別均為datatype operation 建立乙個空的線性表l initlist l 判斷線性表是否為空 listempty l 清空線性表 clearlist l 將線性表l中的第i個位置元素,用e返回 getelem l,i,e 查詢...

資料結構 抽象資料型別

stdafx.h include include include include include include cout,cin 函式結果狀態碼 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 ...

資料結構 抽象資料型別

題記 先捂上眼睛,不想演算法,不想怎麼計算時間複雜度,先刷刷 單純 的資料結構 抽象資料型別 abstract data type 抽象資料型別的定義可以由一種資料結構和定義在其上的一組操作組成,資料結構又包括資料元素以及元素之間的關係。因此抽象資料元素型別一般由元素 關係及操作三種元素來定義。d,...