順序表基本操作全面解析

文章目錄

  • 1.線性表
  • 2.順序表分類
    • 2.1 靜態順序表
    • 2.2 動態順序表
  • 3. 順序表各接口實現
    • 1. 定義結構體`(Seqlist)`
    • 2. 結構體初始化`(SLInit)`
    • 3.檢查容量 `(SLCheckCapacity)`
    • 4.打印數據 `(SLPrintf)`
    • 5.插入操作
      • 5.1 從數據頭部插入`(SLPushFront)`
      • 5.2 從數據尾部插入`(SLPushBack)`
      • 5.3 從任意下標位置的插入`(SLInsert)`
    • 6.刪除操作
      • 6.1 從數據頭部刪除`(SLPopFront)`
      • 6.2 從數據尾部刪除`(SLPopBack)`
      • 6.3 從任意下標位置的刪除`(SLErase)`
    • 7 銷毀操作 `(SLDestroy)`
  • 4.完整代碼
    • 4.1 SeqList.h文件
    • 4.2 SeqList.c文件
    • 4.3 Test.c文件

1.線性表

1.線性表（linear list）是n個具有相同特性的數據元素的有限序列。 線性表是?種在實際中廣泛使用的數據結構，常見的線性表：順序表、鏈表、棧、隊列、字符串
2.線性表在邏輯上是線性結構，也就說是連續的?條直線。但是在物理結構上并不一定是連續的，線性表在物理上存儲時，通常以數組和鏈式結構的形式存儲。

案例：蔬菜分為綠葉類、瓜類、菌菇類。線性表指的是具有部分相同特性的一類數據結構的集合

2.順序表分類

順序表和數組的區別：
順序表的底層結構是數組，對數組的封裝，實現了常用的增刪改查等接口

2.1 靜態順序表

靜態順序表概念：使用定長數組存儲元素
缺點是定義空間小了不夠用，定義大了浪費，不好把控。

在這里插入圖片描述

2.2 動態順序表

動態順序表概念：使用動態開辟的數組存儲。
動態順序表 根據自己的需求調整大小，
在這里插入圖片描述

3. 順序表各接口實現

首先建立3個文件
1.SeqList.h頭文件,用來聲明函數
2.SeqList.c文件，用來定義函數
3.Test.c文件，用來測試函數

靜態順序表只適用于確定知道需要存多少數據的場景。靜態順序表的定長數組導致N定大了，空間開多了浪費，開少了不夠用。所以現實中基本都是使用動態順序表，根據需要動態的分配空間大小，所以下面我們實現動態順序表。

1. 定義結構體(Seqlist)

在SeqList.h頭文件中

typedef int SLDataType;typedef struct Seqlist
{SLDataType* a;int size;       // 有效數據int capacity;   // 空間容量
}SL;

2. 結構體初始化(SLInit)

注意下述代碼皆是：
在SeqList.h頭文件中定義函數
在SeqList.c文件中實現函數
在Test.c文件中測試函數

SeqList.h文件中
定義函數：
在這里插入圖片描述
SeqList.c文件中
實現函數：

 void SLInit(SL *ps)     // 數據表初始化
{assert(ps);ps->a = NULL;ps->size = 0;ps->capacity = 0;
}

Test.c文件中
測試函數：

int main()
{SL s1;SLInit(&s1);return 0;
}

調試結果：
在這里插入圖片描述

3.檢查容量 (SLCheckCapacity)

定義函數：
在這里插入圖片描述
實現函數：

void SLCheckCapacity(SL* ps)  // 檢查內存是否足夠，不夠就擴容。
{//一般情況為了避免頻繁插入數據而增容，或者一下開辟很大的空間，我們一般是每次增容2倍assert(ps);if (ps->size == ps->capacity){int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * newCapacity);if (tmp == NULL){perror("realloc fail");return;}ps->a = tmp;ps->capacity = newCapacity;}
}

測試函數：

int main()
{SL s1;SLInit(&s1);SLCheckCapacity(&s1);return 0;
}

調試結果：
在這里插入圖片描述

4.打印數據 (SLPrintf)

定義函數：
在這里插入圖片描述
實現函數：

void SLPrintf(SL* ps)   // 數據表打印
{assert(ps);for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}

5.插入操作

5.1 從數據頭部插入(SLPushFront)

定義函數：
在這里插入圖片描述
實現函數：

void SLPushFront(SL* ps, SLDataType x)  // 頭插
{assert(ps);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];end--;}ps->a[0] = x;ps->size++;
}

動圖解析：
在這里插入圖片描述

測試函數結果：
在這里插入圖片描述

5.2 從數據尾部插入(SLPushBack)

定義函數：
在這里插入圖片描述
實現函數：

void SLPushBack(SL* ps, SLDataType x)   // 尾插
{assert(ps);SLCheckCapacity(ps);ps->a[ps->size++] = x;
}

動圖解析：
在這里插入圖片描述

測試函數結果：
在這里插入圖片描述

5.3 從任意下標位置的插入(SLInsert)

定義函數：
在這里插入圖片描述

實現函數：

void SLInsert(SL* ps, int pos, SLDataType x)  // 任意下標位置的插入
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];end--;}ps->a[pos] = x;ps->size++;
}

動圖解析：
在這里插入圖片描述

測試函數結果：
在這里插入圖片描述

6.刪除操作

6.1 從數據頭部刪除(SLPopFront)

定義函數：
在這里插入圖片描述

實現函數：

void SLPopFront(SL* ps) // 頭刪
{assert(ps);assert(ps->size>0);int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];begin++;}ps->size--;
}

動圖解析：
在這里插入圖片描述

測試函數結果：
在這里插入圖片描述

6.2 從數據尾部刪除(SLPopBack)

定義函數：
在這里插入圖片描述
實現函數：

void SLPopBack(SL* ps)  // 尾刪
{assert(ps);assert(ps->size>0);ps->size--;
}

動圖解析：
在這里插入圖片描述

測試函數結果：
在這里插入圖片描述

6.3 從任意下標位置的刪除(SLErase)

定義函數：
在這里插入圖片描述

實現函數：

void SLErase(SL* ps, int pos)    // 任意下標位置的刪除
{assert(ps);assert(pos >= 0 && pos < ps->size);   // 這里刪除不能用等于ps->size,ps->size看作下標的話相當于下標的最后一個位置+1int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];begin++;}ps->size--;
}

動圖解析：
在這里插入圖片描述

測試函數結果：
在這里插入圖片描述

7 銷毀操作 (SLDestroy)

定義函數：
在這里插入圖片描述

實現函數：

void SLDestroy(SL* ps)  // 數據表銷毀
{assert(ps);if (ps->a != NULL){free(ps->a);ps->a = NULL;ps->size = 0;ps->capacity = 0;}
}

在這里插入圖片描述

4.完整代碼

4.1 SeqList.h文件

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLDataType;typedef struct Seqlist
{SLDataType* a;int size;       // 有效數據int capacity;   // 空間容量
}SL;void SLInit(SL *ps);    // 數據表初始化
void SLDestroy(SL *ps); // 數據表銷毀void SLPushFront(SL* ps, SLDataType x); // 頭插
void SLPushBack(SL *ps ,SLDataType x);  // 尾插void SLPopFront(SL* ps);  // 頭刪
void SLPopBack(SL* ps);   // 尾刪void SLCheckCapacity(SL* ps); // 檢查內存是否足夠，不夠就擴容。
void SLPrintf(SL* ps);  // 數據表打印void SLInsert(SL* ps, int pos, SLDataType x);  //任意下標位置的插入
void SLErase(SL* ps, int pos);  //任意下標位置的刪除

4.2 SeqList.c文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"void SLCheckCapacity(SL* ps)  // 檢查內存是否足夠，不夠就擴容。
{assert(ps);if (ps->size == ps->capacity){int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * newCapacity);if (tmp == NULL){perror("realloc fail");return;}ps->a = tmp;ps->capacity = newCapacity;}
}void SLPrintf(SL* ps)   // 數據表打印
{assert(ps);for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}void SLInit(SL *ps)     // 數據表初始化
{assert(ps);ps->a = NULL;ps->size = 0;ps->capacity = 0;
}void SLDestroy(SL* ps)  // 數據表銷毀
{assert(ps);if (ps->a != NULL){free(ps->a);ps->a = NULL;ps->size = 0;ps->capacity = 0;}
}void SLPushFront(SL* ps, SLDataType x)  // 頭插
{assert(ps);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];end--;}ps->a[0] = x;ps->size++;
}void SLPushBack(SL* ps, SLDataType x)   // 尾插
{assert(ps);SLCheckCapacity(ps);ps->a[ps->size++] = x;
}void SLPopFront(SL* ps) // 頭刪
{assert(ps);assert(ps->size > 0);int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];begin++;}ps->size--;
}void SLPopBack(SL* ps)  // 尾刪
{assert(ps);assert(ps->size>0);ps->size--;
}// pos是下標
void SLInsert(SL* ps, int pos, SLDataType x)  // 任意下標位置的插入
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];end--;}ps->a[pos] = x;ps->size++;
}void SLErase(SL* ps, int pos)    // 任意下標位置的刪除
{assert(ps);assert(pos >= 0 && pos < ps->size);   // 這里刪除不能用等于ps->size,ps->size看作下標的話相當于下標的最后一個位置+1int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];begin++;}ps->size--;
}

4.3 Test.c文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"void TestSL1()  // 頭插,尾插
{printf("TestSL1:\n");SL s1;SLInit(&s1);SLPushFront(&s1, 10);SLPushBack(&s1, 30);SLPrintf(&s1);  
}void TestSL2()  // 頭刪,尾刪
{printf("TestSL2:\n");SL s1;SLInit(&s1);SLPushFront(&s1, 10);SLPushBack(&s1, 30);SLPushFront(&s1, 10);SLPushBack(&s1, 30);SLPrintf(&s1);SLPopBack(&s1);SLPopFront(&s1);SLPrintf(&s1);
}void TestSL3()//任意下標位置的插入,刪除測試
{printf("TestSL3:\n");SL s1;SLInit(&s1);SLPushFront(&s1, 10);SLPushBack(&s1, 30);SLPrintf(&s1);SLInsert(&s1, 1, 520);SLPrintf(&s1);SLErase(&s1, 2);SLPrintf(&s1);
}int main()
{TestSL1();TestSL2();TestSL3();
}

運行結果如下：
在這里插入圖片描述

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/167353.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/167353.shtml
英文地址，請注明出處：http://en.pswp.cn/news/167353.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

100天精通Python（可視化篇）——第106天：Pyecharts繪制多種炫酷桑基圖參數說明+代碼實戰

100天精通Python（可視化篇）——第106天：Pyecharts繪制多種炫酷桑基圖參數說明+代碼實戰

文章目錄 專欄導讀一、桑基圖介紹1. 桑基圖是什么？2. 桑基圖應用場景？二、桑基圖配置選項1. 導包2. add函數3. 分層設置三、桑基圖基礎1. 普通桑基圖2. 修改標簽位置3. 修改節點布局方向4、月度開支桑基圖書籍推薦專欄導讀 ????本文已收錄于《100天精通Python從入門到就…
閱讀更多...
線性表之順序表

線性表之順序表

文章目錄 主要內容一.順序表1.插入操作&#xff1a;代碼如下&#xff08;示例&#xff09;: 2.刪除操作&#xff1a;代碼如下&#xff08;示例&#xff09;: 3.按值查找&#xff1a;代碼如下&#xff08;示例&#xff09;: 總結 主要內容 順序表 預備知識 定義&#xff1a; 線…
閱讀更多...
GEE：基于 Landst 遙感數據計算的 kNDVI 下載 APP

GEE：基于 Landst 遙感數據計算的 kNDVI 下載 APP

作者&#xff1a;CSDN _養樂多_ 本文記錄了在Google Earth Engine&#xff08;GEE&#xff09;平臺中&#xff0c;使用 Landsat 遙感數據計算并且下載 kNDVI 的應用 APP 鏈接&#xff0c;并介紹該 APP 的使用方法和步驟。該APP可以為用戶展示 NDVI 和 kNDVI 的遙感影像&#…
閱讀更多...
抽象類, 接口, Object類 ---java

抽象類, 接口, Object類 ---java

目錄 一. 抽象類 1.1 抽象類概念 1.2 抽象類語法 1.3 抽象類特性 1.4 抽象類的作用 二. 接口 2.1 接口的概念 2.2 語法規則 2.3 接口的使用 2.4 接口間的繼承 2.5 抽象類和接口的區別 三. Object類 3.1 toString() 方法 3.2 對象比較equals()方法 3.3 hash…
閱讀更多...
免費獲取GPT-4的五種工具

免費獲取GPT-4的五種工具

不可否認&#xff0c;由OpenAI帶來的GPT-4已是全球最受歡迎的、功能最強大的大語言模型&#xff08;LLM&#xff09;之一。大多數人都需要使用ChatGPT Plus的訂閱服務去訪問GPT-4。為此&#xff0c;他們通常需要每月支付20美元。那么問題來了&#xff0c;如果您不想每月有這筆支…
閱讀更多...
基于JavaWeb+SpringBoot+Vue醫院管理系統小程序的設計和實現

基于JavaWeb+SpringBoot+Vue醫院管理系統小程序的設計和實現

基于JavaWebSpringBootVue醫院管理系統小程序的設計和實現 源碼獲取入口Lun文目錄前言主要技術系統設計功能截圖訂閱經典源碼專欄[Java 源碼獲取 源碼獲取入口 Lun文目錄 目錄 1系統概述 1 1.1 研究背景 1 1.2研究目的 1 1.3系統設計思想 1 2相關技術 2 2.1微信小程序 2 2.2 …
閱讀更多...
井蓋位移傳感器廠家批發，守護井蓋安全

井蓋位移傳感器廠家批發，守護井蓋安全

窨井蓋廣泛分布于城市街道&#xff0c;其管理效果直接反映了城市治理的現代化程度。根據住房和城鄉建設部發布的《關于進一步加強城市窨井蓋安全管理的通知》&#xff0c;全國各地需加強窨井蓋的安全管理。作為市政基礎設施的一個重要的組成部分&#xff0c;井蓋的管理工作不僅…
閱讀更多...
去水印網站哪個好？試試這個去水印軟件！

去水印網站哪個好？試試這個去水印軟件！

在工作中&#xff0c;我們都曾遇到過圖片水印的困擾。在眾多的在線水印去除工具中&#xff0c;雖然選擇看似豐富&#xff0c;但往往很難找到完全滿足我們需求的那一個。有些工具操作過程繁復&#xff0c;有些工具在處理復雜水印時力不從心&#xff0c;還有些工具在去水印的過程…
閱讀更多...
【Spring日志】

【Spring日志】

一.日志作用 1.定位和發現問題 這是日志的主要用途,通過查看日志,我們可以定位問題發生的位置,從而快速的發現問題,分析問題. 2.系統監控 監控幾乎是一個成熟系統的標配,我們可以通過日志記錄這個系統的運行狀態,比如記錄方法的響應時間,響應狀態,通過設置不同的規則,超過閾值就…
閱讀更多...
【MyBatis ＜if＞ ＜where＞標簽介紹】

【MyBatis ＜if＞ ＜where＞標簽介紹】

文章目錄 <if>標簽<where>標簽<foreach>標簽 <if>標簽 <if>標簽允許我們在SQL語句中添加條件判斷。 <if test"condition"><!-- 當條件滿足時執行的SQL語句 --> </if>其中&#xff0c;test屬性是一個表達式&#x…
閱讀更多...
葡萄酒按酒體如何分類，都有什么特點？

葡萄酒按酒體如何分類，都有什么特點？

葡萄酒的酒體是指酒液在口腔中的飽滿度和分量感&#xff0c;品酒者常用“輕盈”“厚重”“適中”等詞匯來形容。所以&#xff0c;云倉酒莊的品牌雷盛紅酒分享在葡萄酒分類中還有一個類型&#xff0c;就是按照酒體進行分類。一般分為輕盈型、中等型、飽滿型。 輕盈型&#xff1…
閱讀更多...
海外https代理ip如何保障信息安全？該怎么選擇？

海外https代理ip如何保障信息安全？該怎么選擇？

海外https代理ip是指通信協議為https的海外真實網絡地址ip&#xff0c;通常應用在各種跨境業務中。 一、什么是HTTPS協議 HTTP協議是一個應用層協議&#xff0c;通常運行在TCP協議之上。它是一個明文協議&#xff0c;客戶端發起請求&#xff0c;服務端給出響應的響應。由于網…
閱讀更多...
表單郵箱密碼登錄 原生+Jquery實現

表單郵箱密碼登錄 原生+Jquery實現

文章目錄 效果代碼郵箱驗證正則表達式HTMLCSS JS 效果 正確密碼為&#xff1a;123456 點擊登錄按鈕校驗。 代碼 表單校驗 - CodeSandbox 郵箱驗證正則表達式 /(?:[a-z0-9!#$%&*/?^_{|}~-](?:\.[a-z0-9!#$%&*/?^_{|}~-])*|"(?:[\x01-\x08\x0b\x0c\x0e-\x1…
閱讀更多...
Excel表中合并兩個Sheet的方法？

Excel表中合并兩個Sheet的方法？

按AltF11&#xff0c;調出Visual Basic 界面。 在左側窗口中&#xff0c;右鍵選擇“插入”—“模塊”&#xff1a; 將如下代碼粘貼進去&#xff0c;點擊運行按鈕&#xff0c;完成數據表合并。 Sub MergeAllSheetsInThisWorkbook() On Error Resume Next Application.ScreenU…
閱讀更多...
JOSEF約瑟 熱過載保護繼電器 JR36-160,整定值100-160A

JOSEF約瑟 熱過載保護繼電器 JR36-160,整定值100-160A

系列型號 JR36-20 1.0-1.6A熱繼電器 JR36-20 0.25-0.35A熱繼電器 JR36-20 0.32-0.5A熱繼電器 JR36-20 0.45-0.72A熱繼電器 JR36-20 0.68-1.1A熱繼電器 JR36-20 1.5-2.4A熱繼電器 JR36-20 2.2-3.5A熱繼電器 JR36-20 3.2-5A熱繼電器 JR36-20 4.5-7.2A熱繼電器 JR36-20 …
閱讀更多...
【Python 訓練營】N_1 驗證密碼

【Python 訓練營】N_1 驗證密碼

N_1 驗證密碼 題目 設計一個用戶密碼驗證程序&#xff0c;要求密碼輸入只有3次機會&#xff0c;且密碼中不能包含”*”字符。 分析 需要考慮3個問題&#xff1a;驗證次數、特殊字符和正誤密碼判斷&#xff1b;驗證次數需要使用循環&#xff0c;3個問題需要用到分支結構&…
閱讀更多...
客戶案例：保障高校郵件安全，守護教育信息安全堡壘

客戶案例：保障高校郵件安全，守護教育信息安全堡壘

客戶背景 電子科技大學&#xff08;以下簡稱“電子科大”&#xff09;&#xff0c;位于四川省成都市&#xff0c;是一所歷史悠久、實力雄厚的綜合性工業大學。作為我國重點建設的雙一流高校&#xff0c;電子科大在國內外均享有盛譽&#xff0c;其學科涵蓋了理、工、管、文等多…
閱讀更多...
7.5 Windows驅動開發：監控Register注冊表回調

7.5 Windows驅動開發：監控Register注冊表回調

在筆者前一篇文章《內核枚舉Registry注冊表回調》中實現了對注冊表的枚舉&#xff0c;本章將實現對注冊表的監控&#xff0c;不同于32位系統在64位系統中&#xff0c;微軟為我們提供了兩個針對注冊表的專用內核監控函數&#xff0c;通過這兩個函數可以在不劫持內核API的前提下實…
閱讀更多...
數組方法reduce的基礎用法和奇怪的用法

數組方法reduce的基礎用法和奇怪的用法

Array.prototype.reduce 是 JavaScript 數組方法之一&#xff0c;用于累積數組的各個值&#xff0c;將其簡化為單個值。下面是一些基礎用法和一些可能被認為奇怪或不太常見的用法&#xff1a; 基礎用法&#xff1a; 數組求和&#xff1a; const numbers [1, 2, 3, 4, 5]; c…
閱讀更多...
Android runtime層是如何通過縮減代碼來縮減內存的

Android runtime層是如何通過縮減代碼來縮減內存的

文章目錄 前言&#xff1a;Android 在設備上改進內存的秘密優化編譯器101代碼大小改進消除寫入障礙隱式暫停檢查合并回調其他優化改進代碼下沉循環優化消除死代碼 – SimplifyAlwaysThrows加載存儲消除 – 使用 try catch 塊加載存儲消除 – 使用釋放/獲取操作新的內聯啟發式不…
閱讀更多...
最新文章

Copyright @ 2022~2023