你好! 本篇文章將用c#向你講述乙個完整的順序表
網上有很多關於c/c++關於線性表的內容,但c#的卻很少,因為c#有自己的list,裡面已經封裝好了,下面我將用我自己寫的**建立乙個自己的mylist
1.參考文章:
2.參考文章:
還可新增其他的功能
建立泛型陣列array
建立count來記錄當前的元素個數
用建構函式來初始化陣列的長度
add新增元素
insert插入元素
獲取元素
為了方便使用索引器來獲取元素
removeat移除元素
remove移除元素
//當前陣列中的元素個數大於等於最大容量時,擴充
else
if(count >= capaity)
array = newarray;
} array[count]
= item;
count++;}
public
void
insert
(t item,
int index)
if(index <
0||index>capaity)
//當最大的容量為0時,給定預設長度
if(capaity ==0)
//當前陣列中的元素個數大於等於最大容量時,擴充
else
if(count >= capaity)
array = newarray;
}//整體向後移動index和index後元素
for(
int i =count-
1; i >=index; i--
) array[index]
= item;
count++;}
public
tgetitem
(int index)
if(index <
0|| index >= count)
return array[index];}
public
tthis
[int index]
}public
void
removeat
(int index)
if(index <
0|| index > capaity)
for(
int i = index; i < count-
1; i++
) count--;}
public
void
remove
(t item)
for(
int i =
0; i < count; i++
) count--
;break;}
}}}}
C 實現順序表(線性表)
基本思想是使用陣列作為盛放元素的容器,陣列一開始的大小要實現確定,並使用乙個pointer指向順序表中最後的元素。順序表中的元素是陣列中元素的子集。順序表在記憶體中是連續的,優勢是查詢,弱勢是插入元素和刪除元素。為避免裝箱拆箱,這裡使用泛型,代替object。使用object的例子可以參照這個鏈結中...
線性表之順序表C 實現
線性表之順序表 一 標頭檔案 seqlist.h 1 順序線性表的標頭檔案 2 include3 4const int maxsize 100 5 定義順序表seqlist的模板類 6 template 7class seqlist 11 順序表有參構造器 建立乙個長度為n的順序表 12 seqli...
線性表順序實現
線性表實現,建立表,插入元素,刪除元素,銷毀表,表的遍歷,表的並集交集差集。不斷更新中。include include include include define list init size 100 初始大小 define error 0 define listincrement 10 增量大小...