1、線性順序表：必要屬性 元素型別指標， 元素容量， 元素的實際長度
2、操作方法：
//建立
//銷毀
//清空
//插入
//刪除
//獲取容量
//獲取長度
//獲取某一元素所在的位置
//獲取指定位置的元素
#include "stdio.h"
#include #include #include templateclass corderlist
~corderlist()
public:
//建立
bool listcreate(_in_ int nmaxlen)
//建立並初始化
m_pbuf = new type[nmaxlen];
memset(m_pbuf, 0, sizeof(type)*nmaxlen);
m_nmax = nmaxlen;
return true;
}
return false;
} //銷毀
void listdestory() }
//清空資料 但是最大的容量是存在
void listempty() }
//插入
bool listinsert(_in_ int idx, _in_ type type)
//如果為空 則開闢空間
if (!m_pbuf)
//當m_len = m_max
if (m_nlen == m_nmax)
m_pbuf[idx] = type;
//長度自增
m_nlen++;
return true;
} //刪除
bool listdel(_in_ int idx, _out_ type tpye)
//判斷屬性
if (!m_pbuf)
//將要刪除的元素進行儲存
tpye = m_pbuf[idx];
//進行刪除 將所有的元素前移 從前面開始
for (int i=idx; i=0 && idx < m_nlen)
}//列印所有的元素
void listprint()
資料結構 線性結構 順序表
什麼是線性結構？線性結構是n個具有相同特性的資料元素的有限序列,也稱為線性表。線性結構中都包含什麼內容？線性結構是一種在實際中廣泛使用的資料結構，常見的線性結構 順序表 鍊錶 棧 佇列 字串 什麼是順序表？順序表的分類？順序表是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構，一般情況下採用陣...
資料結構 動態線性表操作（順序表）
define list init size 10 線性表儲存空間的初始分配量 define listincrement 5 線性表儲存空間的分配增量 動態線性表 typedef structsqlist 初始化l為空表 int initlist sqlist l 順序線性表l,空間釋放，數值置0 i...
資料結構 A 線性結構之順序表
1.線性表 線性表 linear list 是n個具有相同特性的資料元素的有限序列。線性表是一種在實際中廣泛使用的資料結構，常見的線性表 順序表 鍊錶 棧 佇列 字串。線性表在邏輯上是線性結構，也就說是連續的一條直線。但在物理結構上並不一定是連續的，線性表在物理上儲存時，通常以陣列和鏈式結構的形式儲...