動態順序表的相關功能——C語言實現

阿新 • • 發佈：2019-02-08

1.結構體的建立

typedef struct SeqListD
{
	DataType* _array;
	size_t _capacity; // 底層空間的大小 
	size_t _size; // 有效元素的個數 
}SeqListD, *PSeqListD;

2.動態順序表的初始化

void SeqListDInit(PSeqListD pSeq)
{
	if (NULL == pSeq)
	{
		return;
	}
	pSeq->_array = (DataType*)malloc(4 * sizeof(DataType));
	if (NULL == pSeq->_array)
	{
		return;
	}
	pSeq->_capacity = 4;
	pSeq->_size = 0;
}

3.判斷動態順序表是否為空

int SeqListDEmpty(PSeqListD pSeq)
{
	return (0 == pSeq);
}

4.測量動態順序表中的有效元素個數

int SeqListDSize(PSeqListD pSeq)
{
	return pSeq->_size;
}

5.測量動態順序表中的最大容量

int SeqListDCapacity(PSeqListD pSeq)
{
	return pSeq->_capacity;
}

6.清空動態順序表中的元素

void SeqListDClear(PSeqListD pSeq)
{
	free(pSeq->_array);
	pSeq->_size = 0;
}

7.銷燬動態順序表

void SeqListDDestroy(PSeqListD pSeq)
{
	if (NULL == pSeq)
	{
		return;
	}
	free(pSeq->_array);
	pSeq->_capacity = 0;
	pSeq->_size = 0;
}

8.檢測動態順序表是否需要增容，如果需要增大到它原容量的二倍加一

int CheckCapacity(PSeqListD pSeq)
{
	if (NULL == pSeq)
	{
		return 0;
	}
	if (pSeq->_size == pSeq->_capacity)
	{
		pSeq->_array = (DataType*)realloc(pSeq->_array, 2 * (pSeq->_capacity) + 1);
		if (NULL == pSeq)
		{
			return 0;
		}
		pSeq->_array = 2 * pSeq->_capacity + 1;
	}
	return 1;
}

9.在動態順序表的尾部插入一個元素

void SeqListDPushBack(PSeqListD pSeq, DataType data)
{
	if (NULL == pSeq)
	{
		return;
	}
	if (!(CheckCapacity(pSeq)))
	{
		pSeq->_array[pSeq->_size++] = data;
	}
}

10.刪除動態順序表的最後一個元素

void SeqListDPopBack(PSeqListD pSeq)
{
	if (SeqListDEmpty)
	{
		return;
	}
	if (NULL == pSeq)
	{
		return;
	}
	pSeq->_size--;
}

動態順序表的相關功能——C語言實現

1.結構體的建立typedef struct SeqListD { DataType* _array; size_t _capacity; // 底層空間的大小 size_t _size; // 有效元素的個數 }SeqListD, *PSeqListD;2.動態順

資料結構——順序表操作（C語言實現）

//順序表list #include"stdio.h" #define maxsize 15 typedef struct{ int a[maxsize]; int size; }list; //建立 void create(lis

順序表(線性表的順序儲存結構)及C語言實現

1.邏輯結構上呈線性分佈的資料元素在實際的物理儲存結構中也同樣相互之間緊挨著，這種儲存結構稱為線性表的順序儲存結構。也就是說，邏輯上具有線性關係的資料按照前後的次序全部儲存在一整塊連續的記憶體空間中，之間不存在空隙，這樣的儲存結構稱為順序儲存結構。使用順序儲存結構儲存的資料，第一個元素所在的地

geek青年的狀態機，查表，純C語言實現

fill south 總結 target 堅持 str 分享接收 backward geek青年的狀態機，查表，純C語言實現 1. 問題的提出。抽象建一，不止是他，不少人跟我討論過這種問題：怎樣才幹保證在需求變更、擴充的情況下。程序的主體部分不動呢？這是一個

線性表及其應用C語言實現（資料結構複習最全筆記）

一、順序表的表示與實現 1.線性表的順序結構定義 #define LIST_INIT_SIZE 100 //線性表儲存空間的初始分配量 #define LISTINCREMENT 10 //線性表儲存空間的分配增量 typedef struct { ElemType* el

動態順序表的基本操作的實現

順序表是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構，一般情況下采用陣列儲存。在陣列上完成資料的增刪查改。順序表一般可以分為：靜態順序表：使用定長陣列儲存。動態順序表：使用動態開闢的陣列儲存。 SeqList.h #ifndef __SeqLi

動態順序表相關操作

#pragma once #include <stdio.h> #include <assert.h> #include <windows.h> #include <stdlib.h> typedef

單鏈表結點刪除 C語言實現

實現程式碼： #include<stdlib.h> #include<stdio.h> #define N 15 typedef struct linklist {

順序迴圈佇列的c語言實現

1. 迴圈佇列的順序儲存結構 typedef struct { QElemType data[MAXSIZE]; int front; /* 頭指標 */ int rear; /* 尾指標，若佇列不空，指向佇列尾元素的下一個位置 */ }SqQueue;

基於連結串列的佇列、基於順序表的佇列 C語言

基於連結串列的佇列： //LinkQueue.h #pragma once #include<stdio.h> #include<stdlib.h> #include<

C語言動態順序表的實現

上一次我們實現了靜態順序表，靜態順序表的大小固定，不方便我們去存取資料。而動態順序表就可以很方便的存取資料。同樣，我們有以下介面要實現： #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include<stdio.h> #include

【資料結構】靜態順序表各種功能實現(C語言)

順序表的儲存方式定義一個順序表 #define MAX_SIZE (100) typedef int DataType; typedef struct SeqList { DataType data[MAX_SIZE]; int siz

C語言實現動態順序表(Linux環境)

SeqList.h /************************************************************************* > File Name: SeqList.h > Author: > Mail

單鏈表順序儲存相關操作的c語言實現

以前學資料結構時,對於單鏈表的順序儲存的原理都懂,但是從沒有好好地程式設計實現一下,現在呢,重溫資料結構,然後實現了一下.下面是原始碼.實現了初始化,建立,查詢,刪除,定位還有兩個連結串列的合併.#i

C語言之靜態，動態順序表的實現

在學習了C語言之後，我們先來了解一下簡單的資料結構，順序表和連結串列。順序表和連結串列都屬於線性資料結構。順序表的底層相當於一個數組，因為它的空間是一段地址連續的儲存單元；連結串列的底層不需要所有的空間都連續，只要通過指標就可以找到下一個儲存空間。下面

(續)順序表之單循環鏈表(C語言實現)

include 作者指針順序 gb2 mark oos case 循環單循環鏈表和單鏈表的唯一差別在於單循環鏈表的最後一個節點的指針域指向第一個節點, 使得整個鏈表形成一個環. C實現代碼例如以下: #include<stdio.h>

線性表的順序存儲結構C語言的實現

構造數據位 -- 刪除 ++ mat print 合並 erro 描述順序存結構需要3 個屬性：? 存儲空間的起始位置：數組 ? 線性表的最大存儲容量的數組長度 ? 線性表的當前長度 LOC(ai)= LOC(ai) + (i-l)*c #include "std

數據結構之動態順序表(C實現)

int 隊列 destroy element 類型 for str ttr def 線性表有2種，分為順序表和鏈表。順序表：采用順序存儲方式，在一組地址連續的存儲空間上存儲數據元素的線性表(長度固定) 鏈表: 有3種，單鏈表、雙向鏈表、循環鏈表(長度不固定)

數據結構-線性表的鏈式存儲相關算法（一）（C語言實現）

存儲位置 lib 方法 lis 逆序順序程序查詢 c語言鏈表的簡單介紹為什麽需要線性鏈表當然是為了克服順序表的缺點，在順序表中，做插入和刪除操作時，需要大量的移動元素，導致效率下降。線性鏈表的分類按照鏈接方式：按照實現角度：線性鏈表的創建和簡單遍歷

順序表的 C 語言實現

#include <stdio.h> #include <stdlib.h> #define OK 1 #define OVERFLOW 0 #define ERROR -1 #define LIST_INIT_SIZE 100 #define LISTINCRE

動態順序表的相關功能——C語言實現

相關推薦