今日內容:
1.線性表的順序儲存結構。
(1)線性表就是對陣列的封裝,不過邏輯位址是從1開始。
(2)線性儲存結構封裝需要三個屬性:起始位置、最大容量、當前容量
2. 複習了一下結構體和鍊錶部分
3. 對比了陣列和順序線性表的插入元素的異同:
(1)陣列
#includevoid main()
,n; int len = 8,i,j;
cout<<"請輸入要插入的數:";
cin>>n;
for(i = 0;i < len;i++)
for(j = len;j > i;j--)
num[i] = n;//在i位置插入n
len++;
for(i = 0;i
//操作結果。在l中第i個位置之前插入新的資料元素e,l長度加1
#define maxsize 20
typedef int elemtype;
typedef struct
sqlist;//通過結構體對陣列進行了封裝,封裝需要三個屬性:起始位置、最大長度、當前長度。
status listinsert(sqlist *l,int i, elemtype e)
if(i < 1 || i > l->length+1)//當i不在範圍內時
if(i <= l->length)//若插入資料不在表尾
l->data[i-1] = e;
l->length++;
return ok;
}
明日計畫:
1. 下午調小車(差不多精盡人亡了)
2. 線性表看到10應該可以吧!學習!不可懈怠!
線性表的順序儲存 線性表的順序儲存結構
1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...
線性表 線性表的順序儲存結構
線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...
線性表 線性表的順序儲存結構
include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...