自學 資料結構四月二十二日_線性結構之順序表
//TODO
1. 什麼是線性結構?
2. 線性結構中都包含什麼內容?
3. 什麼是順序表?順序表的分類?
4. 完成動態順序表的以下操作:
// 動態的順序表
typedef int DataType;
typedef struct SeqList
{
DataType* _array;
int _capacity; // 順序表的總大小
int _size; // 順序表中有效元素的個數
}SeqList, *PSeq;
//typedef struct SeqList SeqList;
//typedef struct SeqList* PSeqList;
// 順序表的初始化
void SeqListInit(PSeq ps, int capacity);
// 在順序表的尾部插入值為data的元素
void SeqListPushBack(PSeq ps, DataType data);
// 刪除順序表最後一個元素
void SeqListPopBack(PSeq ps);
// 在順序表的頭部插入值為data的元素
void SeqListPushFront(PSeq ps, DataType data);
// 刪除順序表頭部的元素
void SeqListPopFront(PSeq ps);
// 在順序表pos位置插入值為data的元素
void SeqListInsert(PSeq ps, int pos, DataType data);
// 刪除順序表中pos位置上的元素
void SeqListErase(PSeq ps, int pos);
// 在順序表中查詢值為data的元素,找到返回該元素在順序表中的下標,否則返回-1
int SeqListFind(PSeq ps, DataType data);
// 檢測順序表是否為空,如果為空返回非0值,非空返回0
int SeqListEmpty(PSeq ps);
// 返回順序表中有效元素的個數
int SeqListSize(PSeq ps);
// 返回順序表的容量大小
int SeqListCapacity(PSeq ps);
// 將順序表中的元素清空
void SeqListClear(PSeq ps);
// 刪除順序表中第一個值為data的元素
void SeqListRemove(PSeq ps, DataType data);
// 銷燬順序表
void SeqListDestroy(PSeq ps);
// 順序表的擴容
void CheckCapacity(PSeq ps);
相關文章
- 自學 資料結構四月二十三日_線性結構之順序表(2)資料結構
- 資料結構 - 線性表 - 順序表資料結構
- 考研資料結構-線性表-順序表資料結構
- 線性表之順序儲存結構
- 資料結構與演算法 | 線性表 —— 順序表資料結構演算法
- 資料結構:線性表的順序實現2.2資料結構
- 11 線性表的順序儲存結構
- 【資料結構之線性表總結】資料結構
- [資料結構] - 線性表資料結構
- 資料結構 | 線性表資料結構
- 資料結構——線性表資料結構
- 資料結構-線性表資料結構
- 資料結構—線性表資料結構
- 【資料結構】實現順序表(c++)資料結構C++
- 資料結構-線性表、連結串列資料結構
- 考研資料結構複習之線性表資料結構
- Java實現資料結構之線性結構Java資料結構
- 順序結構
- 【資料結構】實現順序表(c語言)資料結構C語言
- 資料結構與演算法之線性結構資料結構演算法
- 【資料結構】線性表-單連結串列資料結構
- 線性表__資料結構筆記資料結構筆記
- 資料結構:線性表-例題資料結構
- 資料結構基礎學習之線性表資料結構
- 資料結構:順序結構和鏈式結構的資料型別定義資料結構資料型別
- 線性結構-線性表
- 順序結構與選擇結構
- 前端資料結構--線性結構-連結串列前端資料結構
- 【資料結構與演算法學習】線性表(順序表、單連結串列、雙向連結串列、迴圈連結串列)資料結構演算法
- 資料結構:特殊的線性表之 棧 & 佇列資料結構佇列
- 資料結構實驗之連結串列一:順序建立連結串列資料結構
- 資料結構筆記——線性表(中)資料結構筆記
- 資料結構筆記——線性表(下)資料結構筆記
- 資料結構 順序棧(c語言)資料結構C語言
- python演算法與資料結構-順序表(37)Python演算法資料結構
- 資料結構c語言實現順序表基本操作資料結構C語言
- 南郵資料結構實驗1.1 順序表的操作資料結構
- C#資料結構-二叉樹-順序儲存結構C#資料結構二叉樹