資料結構 順序表 插入 刪除 最大值

本人小白乙個，考研的科目是資料結構 就用此部落格來記錄練習的**。借鑑了別人的很多地方和天勤書上的內容。

構建乙個順序表 實現以一下功能

1.找出最大值

2.插入乙個元素

3.刪除乙個元素

#include

#include
#define maxsize 100
#define error 0;
using
namespace std;
typedef
struct
sqlist;
/* 建立順序表*/
void
creatsqlist
(sqlist *list)
}//列印
void
printsqlist
(splist *list)
}//查詢最大值
intfindmax
(sqlist list)
}return max;
}/*插入乙個元素
要先判斷能否插入*/
void
insertelem
(sqlist *list,
int p ,
int e)
//插入元素後表發生改變所以要引用
for(i = list-
>length; i <= p;
--i)
}//刪除乙個元素
void
deleteelem
(sqlist *list,
int p,
int e)
list.length--
;printsqlist
(list)
;}

資料結構順序表的插入與刪除

如果要再第三元素的地方插入的話要把第三個元素整體往後移，把新元素插入第三個位置 整個長度為5 由於要再第三個位置插入資料元素三，所以j 5for迴圈所負責的是把三號位置的資料元素整體往後移一位 把資料元素放在第三個位置實質是放在陣列下標為2的位置上 再進行相關操作中一定要進行合法性判斷避免插入位置前...

資料結構 遞迴求出最大值

遞迴排序 能用遞迴解決的問題都可以使用非遞迴來完成。時間複雜度 t n a t n b o n d 1 log b,a d 複雜度為o n log b,a 2 log b,a d 複雜度為o n d logn 3 log b,a d 複雜度為o n d 在本題中，將n樣本量分成兩部分，執行兩次因此a...

順序表的插入和刪除（資料結構）

1.問題描述 順序表的插入和刪除是資料結構中比較基礎的，在插入部分要能夠做到在陣列頭部插入資料，在尾部插入資料，以及在指定位置插入指定資料。在刪除部分要能夠做到刪除尾部資料，刪除頭部資料，刪除指定位置的資料。2.問題分析 在物件中設定乙個屬性size來表示陣列中資料的長度，同時自然也少不了乙個屬性是...