2. 程式人生 > >數據結構---線性表---順序存儲結構

數據結構---線性表---順序存儲結構

阿新 • • 發佈：2018-06-10
return 下標 include pan 獲取元素 nbsp lists mem 順序存儲結構

頭文件

header.h

#ifndef _LIST_H
#define _LIST_H

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

#define MY_TYPE int   /*0:int 1:double 2:float 3:char*/
#define _MY_TYPE_ 0
#define LIST_INIT_SIZE 3   /*單位：MY_TYPE*/
#define LIST_INCRE_SIZE 2   /*單位：MY_TYPE*/

typedef 
 
enum status {ERROR, OK} St; /*0  1*/

typedef struct list_array{
    MY_TYPE *head_pointer;  /*指向存儲空間基址*/
    int length;             /*當前長度*/
    int listsize;           /*當前分配的存儲容量*/
}ALIST;

typedef St (*compare)(const MY_TYPE, const MY_TYPE);
/*初始化*/
St init_alist(ALIST *Lpointer);
/*銷毀*/
St destroy_alist(ALIST 
 
*Lpointer);
/*清空*/
St clear_alist(ALIST *Lpointer);
/*判斷線性表是否為空*/
St alist_empty(const ALIST *Lpointer);
/*表長*/
int alist_length(ALIST *Lpointer);
/*取給定位置的元素用*pe返回*/
St get_elem(const ALIST *Lpointer, const int i, MY_TYPE *pe);
/*查看滿足compare關系的元素的位置*/                      /*pc簡單設定為大於小於等於*/
int locate_elem(const
 
 ALIST *Lpointer, const MY_TYPE e, compare pc);
/*取某個元素的前驅*/
St prior_elem(const ALIST *Lpointer, const MY_TYPE cur_e, MY_TYPE *ppre_e);
/*取某個元素的後繼*/
St next_elem(const ALIST *Lpointer, const MY_TYPE cur_e, MY_TYPE *ppre_e);
/*在數組給定下標為i的位置插入e*/
St alist_insert(ALIST *Lpointer, const int i, const MY_TYPE e);
/*增加一個元素在表尾*/
St alist_add(ALIST *Lpointer, MY_TYPE e);
/*在數組給定下標為i的位置刪除此元素用*P_e返回*/
St alist_delete(ALIST *Lpointer, const int i, MY_TYPE *p_e);
/*修改指定位置的元素*/
St alist_mod(ALIST *Lpointer, const int i, MY_TYPE mod_e);
/*遍歷線性表*/
St alist_visit(const ALIST *Lpointer);

/*compare--->equal*/
St cmp_equal(MY_TYPE e1, MY_TYPE e2);
/*compare--->less*/
St cmp_less(MY_TYPE e1, MY_TYPE e2);
/*compare--->more*/
St cmp_more(MY_TYPE e1, MY_TYPE e2);

#endif /* _LIST_H */

順序表基本操作

初始化

/*初始化*/
St init_alist(ALIST *Lpointer){
    Lpointer->head_pointer = (MY_TYPE *)calloc(LIST_INIT_SIZE, sizeof(MY_TYPE));
    if(!Lpointer->head_pointer){
        return ERROR;
    }
    Lpointer->length = 0;
    Lpointer->listsize = LIST_INIT_SIZE;
    return OK;
}

銷毀

/*銷毀*/
St destroy_alist(ALIST *Lpointer){
    Lpointer->length = 0;
    Lpointer->listsize = 0;
    free(Lpointer->head_pointer);
    Lpointer->head_pointer = NULL;
    return OK;
}

清空

/*清空*/
St clear_alist(ALIST *Lpointer){
    Lpointer->length = 0;
    memset(Lpointer->head_pointer, 0, Lpointer->listsize);
    return OK;
}

判斷線性表是否為空

/*判斷線性表是否為空*/
St alist_empty(const ALIST *Lpointer){
    if(Lpointer->length)
        return ERROR;
    else
        return OK;
}

表長

/*表長*/
int alist_length(ALIST *Lpointer){
    return (Lpointer->length);
}

取給定位置的元素用*pe返回

/*取給定位置的元素用*pe返回*/
St get_elem(const ALIST *Lpointer, const int i, MY_TYPE *pe){
    if(i > -1 && i < Lpointer->length){
        *pe = *(Lpointer->head_pointer + i);
        return OK;
    }else{
        return ERROR;
    }
}

查看滿足compare關系的元素的位置

/*查看滿足compare關系的元素的位置*/                      /*pc簡單設定為大於小於等於*/
int locate_elem(const ALIST *Lpointer, const MY_TYPE e, compare pc){
    int i = 0;
    for(; i < Lpointer->length; ++i){
        if((*pc)(*(Lpointer->head_pointer + i), e))
            break;
    }
    if(i < Lpointer->length)
        return i;
    else
        return -1;
}

取某個元素的前驅

/*取某個元素的前驅*/
St prior_elem(const ALIST *Lpointer, const MY_TYPE cur_e, MY_TYPE *ppre_e){
    int i = 0;
    for(; i < Lpointer->length; ++i){
        if(cur_e == *(Lpointer->head_pointer + i)){
            break;
        }
    }
    if(i > 0 && i < Lpointer->length){
        *ppre_e = *(Lpointer->head_pointer + i - 1);
        return OK;
    }else{
        return ERROR;
    }
}

取某個元素的後繼

St next_elem(const ALIST *Lpointer, const MY_TYPE cur_e, MY_TYPE *ppre_e){
    int i = 0;
    for(; i < Lpointer->length; ++i){
        if(cur_e == *(Lpointer->head_pointer + i)){
            break;
        }
    }
    if(i > -1 && i < (Lpointer->length - 1)){
        *ppre_e = *(Lpointer->head_pointer + i + 1);
        return OK;
    }else{
        return ERROR;
    }
}

在數組給定下標為i的位置插入e

/*在數組給定下標為i的位置插入e*/
St alist_insert(ALIST *Lpointer, const int i, const MY_TYPE e){
    if(!(i > -1 && i <= Lpointer->length))
        return ERROR;
    if(Lpointer->length >= Lpointer->listsize){
        MY_TYPE *newpointer = (MY_TYPE *)realloc(Lpointer->head_pointer,        (Lpointer->listsize + LIST_INCRE_SIZE) * sizeof(MY_TYPE));
        if(!newpointer)
            return ERROR;
        Lpointer->head_pointer = newpointer;
        Lpointer->listsize += LIST_INCRE_SIZE;
    }
    for(int j = (Lpointer->length - 1); j > i; --j)
        *(Lpointer->head_pointer + j + 1) = *(Lpointer->head_pointer + j);
    *(Lpointer->head_pointer + i) = e;
    ++Lpointer->length;
    return OK;
}

增加一個元素在表尾

/*增加一個元素在表尾*/
St alist_add(ALIST *Lpointer, MY_TYPE e){
    if(!e)
        return ERROR;
    if(Lpointer->length >= Lpointer->listsize){
        MY_TYPE *newpointer = (MY_TYPE *)realloc(Lpointer->head_pointer,        (Lpointer->listsize + LIST_INCRE_SIZE) * sizeof(MY_TYPE));
        if(!newpointer)
            return ERROR;
        Lpointer->head_pointer = newpointer;
        Lpointer->listsize += LIST_INCRE_SIZE;
    }
    *(Lpointer->head_pointer + Lpointer->length) = e;
    ++Lpointer->length;
    return OK;
}

在數組給定下標為i的位置刪除此元素用*P_e返回

/*在數組給定下標為i的位置刪除此元素用*P_e返回*/
St alist_delete(ALIST *Lpointer, const int i, MY_TYPE *p_e){
    if(!(i > -1 && i < Lpointer->length))
        return ERROR;
    *p_e = *(Lpointer->head_pointer + i);
    for(int j = (Lpointer->length - 1); j > i; --j)
        *(Lpointer->head_pointer + j - 1) = *(Lpointer->head_pointer + j);
    --Lpointer->length;
    return OK;
}

修改指定位置的元素

/*修改指定位置的元素*/
St alist_mod(ALIST *Lpointer, const int i, MY_TYPE mod_e){
    if(!(i > -1 && i < Lpointer->length))
        return ERROR;
    *(Lpointer->head_pointer + i) = mod_e;
    return OK;
}

遍歷線性表

/*遍歷線性表*/
St alist_visit(const ALIST *Lpointer){
    switch(_MY_TYPE_){
    case 0:
        {
            MY_TYPE *p = Lpointer->head_pointer;
            for(int i = 1; i <= Lpointer->length; ++i)
                printf("第%d個元素是：%d\n", i, (int)*p++);
            break;
        }
    case 1:
        {
            MY_TYPE *p = Lpointer->head_pointer;
            for(int i = 1; i <= Lpointer->length; ++i)
                printf("第%d個元素是：%lf\n", i, (double)*p++);
            break;
        }
    case 2:
        {
            MY_TYPE *p = Lpointer->head_pointer;
            for(int i = 1; i <= Lpointer->length; ++i)
                printf("第%d個元素是：%f\n", i, (float)*p++);
            break;
        }
    case 3:
        {
            MY_TYPE *p = Lpointer->head_pointer;
            for(int i = 1; i <= Lpointer->length; ++i)
                printf("第%d個元素是：%c\n", i, (char)*p++);
            break;
        }
    default:
        printf("屬下無能\n");
        return ERROR;
    }
    return OK;
}

簡單的比較函數

/*compare--->equal*/
St cmp_equal(MY_TYPE e1, MY_TYPE e2){
    if(e1 == e2)
        return OK;
    else
        return ERROR;
}
/*compare--->less*/
St cmp_less(MY_TYPE e1, MY_TYPE e2){
    if(e1 < e2)
        return OK;
    else
        return ERROR;
}
/*compare--->more*/
St cmp_more(MY_TYPE e1, MY_TYPE e2){
    if(e1 > e2)
        return OK;
    else
        return ERROR;
}

測試操作順序表的基本功能

在main.中測試

#include "header.h"

int main()
{
    ALIST L = {0};
    init_alist(&L);
    printf("------------------------------------------------------------------\n");
    printf("地址：%d\n長度：%d\n容量：%d\n", L.head_pointer, L.length, L.listsize);
    printf("------------------------------------------------------------------\n");
    if(alist_empty(&L))
        printf("是否為空：OK\n");
    else
        printf("是否為空：NO\n");
    printf("------------------------------------------------------------------\n");
    printf("當前長度：%d\n", alist_length(&L));
    printf("------------------------------------------------------------------\n");
    alist_add(&L, 1);
    alist_add(&L, 2);
    alist_add(&L, 200);
    alist_add(&L, 34);
    alist_visit(&L);
    printf("------------------------------------------------------------------\n");
    MY_TYPE e1;
    alist_delete(&L, 2, &e1);
    printf("被刪除的元素：%d\n", e1);
    printf("------------------------------------------------------------------\n");
    alist_visit(&L);
    printf("------------------------------------------------------------------\n");
    printf("地址：%d\n長度：%d\n容量：%d\n", L.head_pointer, L.length, L.listsize);
    printf("------------------------------------------------------------------\n");
    alist_insert(&L, 2, 200);
    alist_visit(&L);
    printf("------------------------------------------------------------------\n");
    printf("地址：%d\n長度：%d\n容量：%d\n", L.head_pointer, L.length, L.listsize);
    printf("------------------------------------------------------------------\n");
    MY_TYPE e2;
    if(next_elem(&L, 200, &e2))
        printf("200的後繼：%d\n", e2);
    else
        printf("後繼訪問失敗啦\n");
    printf("------------------------------------------------------------------\n");
    MY_TYPE e3;
    if(prior_elem(&L, 200, &e3))
        printf("200的前驅：%d\n", e3);
    else
        printf("前驅訪問失敗啦\n");
    printf("------------------------------------------------------------------\n");
    printf("%d\n", locate_elem(&L, 200, cmp_equal));
    printf("------------------------------------------------------------------\n");
    MY_TYPE e4;
    if(get_elem(&L, 4, &e4))
        printf("index=2:%d\n", e4);
    else
        printf("獲取元素失敗啦\n");
    printf("------------------------------------------------------------------\n");
    if(alist_mod(&L, 2, 300))
        alist_visit(&L);
    else
        printf("修改元素失敗啦\n");
    printf("------------------------------------------------------------------\n");
    if(alist_empty(&L))
        printf("是否為空：OK\n");
    else
        printf("是否為空：NO\n");
    printf("------------------------------------------------------------------\n");
    if(clear_alist(&L)){
        printf("清空成功\n");
        alist_visit(&L);
    }
    else
        printf("清空失敗\n");
    printf("------------------------------------------------------------------\n");
    printf("地址：%d\n長度：%d\n容量：%d\n", L.head_pointer, L.length, L.listsize);
    printf("------------------------------------------------------------------\n");
    if(destroy_alist(&L))
        printf("地址：%d\n長度：%d\n容量：%d\n", L.head_pointer, L.length, L.listsize);
    else
        printf("銷毀失敗啦\n");
    printf("------------------------------------------------------------------\n");

    return 0;
}

測試結果

------------------------------------------------------------------
地址：6893504
長度：0
容量：3
------------------------------------------------------------------
是否為空：OK
------------------------------------------------------------------
當前長度：0
------------------------------------------------------------------
第1個元素是：1
第2個元素是：2
第3個元素是：200
第4個元素是：34
------------------------------------------------------------------
被刪除的元素：200
------------------------------------------------------------------
第1個元素是：1
第2個元素是：2
第3個元素是：34
------------------------------------------------------------------
地址：6893408
長度：3
容量：5
------------------------------------------------------------------
第1個元素是：1
第2個元素是：2
第3個元素是：200
第4個元素是：34
------------------------------------------------------------------
地址：6893408
長度：4
容量：5
------------------------------------------------------------------
200的後繼：34
------------------------------------------------------------------
200的前驅：2
------------------------------------------------------------------
200的位置：2
------------------------------------------------------------------
獲取元素失敗啦
------------------------------------------------------------------
第1個元素是：1
第2個元素是：2
第3個元素是：300
第4個元素是：34
------------------------------------------------------------------
是否為空：NO
------------------------------------------------------------------
清空成功
------------------------------------------------------------------
地址：6893408
長度：0
容量：5
------------------------------------------------------------------
地址：0
長度：0
容量：0
------------------------------------------------------------------

數據結構---線性表---順序存儲結構

相關推薦

數據結構---線性表---順序存儲結構

return 下標 include pan 獲取元素 nbsp lists mem 順序存儲結構 頭文件 header.h #ifndef _LIST_H #define _LIST_H #include <stdio.h> #include

數據結構-線性表順序存儲（c++）

構造 locate esp str 狀態碼 using list() 順序 頭文件 數據結構-線性表順序存儲（c++） 2018-09-06 List.h //頭文件 1 #define OK 1 2 #define ERRO0R 0 3 #define TR

線性表順序存儲結構

[] ber out 定義 順序存儲結構 clu als fin lin // onlinejudge.cpp : 定義控制臺應用程序的入口點。 // #include "stdafx.h" #define CardNumber 13 #define OK

cache數據庫之表的存儲結構

pretty wid data location 圖片 rip art tracking 通過 1.我們已經建了一個person類，接下來就是表的存儲結構 2.打開Inspector,先輸入rowid名字為p_RowID,選class->Stor

線性表——順序存儲結構之靜態鏈表

引用 指針 進行 tran mil 線性表 對象 沒有 遊標 　　引言：C語言中具有的指針能力，可以使它非常容易地操作內存中的地址和數據。後來的面向對象語言，如Java，C#等，雖然沒有使用指針，但由於啟動了對象引用機制，從某種角度也間接實現了指針的某些作用。但是對於一些早

線性表順序存儲結構的基本操作的實現

spa 基本操作 clu include 移動 麻煩 線性表 del ++ 線性表順序存儲結構的優點 易於隨機存取任意一個元素 線性表順序存儲結構的缺點 插入和刪除需要移動大量的元素，很麻煩 代碼實現 #include<bits/stdc++.h> using

數據結構(03)_順序存儲結構線性表

順序存儲 線性表 類模板 本節我們基於前面實現的數據結構類模板基礎，繼續完成基於順序存儲結構的線性表的實現，話不多說，繼承關系圖如下： 14.線性表的本質和操作 14.1.線性表的表現形式 零個多多個數據元素組成的集合 數據元素在位置上是有序排列的 數據元素的個數是有限的 數據元素的類型必須相同

1-線性表 順序存儲

truct ostream void lists ase c++ 順序 eal erro 僅供學習記錄參考 如果有人覺得我的代碼能幫到的話也很好 有問題可以隨時提問！ 2017/7/11 1、基本功能的實現 1 #include<iostream> 2

線性表及存儲結構

每一個 組類型 ini 字節 隨機 概念 第一個 實現 delet 線性表的定義和基本運算 線性表的邏輯定義 (1) 線性表，Linear_List是最簡單和最常用的一種數據結構。 (2) 線性表是由n個數據元素（結點）a1,a2,...,an組成的有限序列。

數據結構（嚴蔚敏、吳偉民）——讀書筆記-2、 線性表及其基本運算、順序存儲結構

content pri 線性 時間復雜度 length 將他 ron 個數 p s 第二章 線性表 2.1 線性表及其基本運算 2.2 線性表的順序存儲結構 2.3 線性表的鏈式存儲結構 1、線性表：是n個數據元素的有限序列。

數據結構（三）——基於順序存儲結構的線性表

img pro 存儲空間 沒有 順序存儲 聲明 操作符重載 cas turn 數據結構（三）——基於順序存儲結構的線性表 一、基於順序存儲結構的線性表實現 1、順序存儲的定義 線性表的順序存儲結構是用一段地址連續的存儲單元依次存儲線性表中的數據元素。 2、順序存儲

[PHP] 數據結構-線性表的順序存儲結構PHP實現

映射 範圍 輸出 獲取 變量 \n fun 是否 符號 1.PHP中的數組實際上是有序映射,可以當成數組,列表,散列表,字典,集合,棧,隊列,不是固定的長度2.數組定義中多個單元都使用了同一個鍵名，則只使用了最後一個，之前的都被覆蓋了3.想要函數的一個參數總是通過引用傳遞，

數據結構——線性表順序表示(5)

main pau 測試 sca 信息 線性 %d 數據結構 all 題目來源於王道2018數據結構考研復習指導線性表的綜合練習 編譯環境：VS2015 題目：從順序表中刪除其值在給定s與t之間(包含s和t，要求s<t)的所有元素，如果s或t不合理或者順序表為空，則顯示

線性表的順序存儲結構之順序表類的實現_Java

私有成員變量 重新 概率 方法 可能 知識庫 ear rem csdn 在上一篇博文——線性表接口的實現_Java中，我們實現了線性表的接口，今天讓我們來實現線性表的順序存儲結構——順序表類。 首先讓我們來看下順序表的定義： 線性表的順序存儲是用一組連續的內存單元依次存放線

線性表的順序存儲結構元素的獲取，插入及刪除

數據結構 線性表 順序存儲結構 對於線性表，我們可以對其元素進行簡單的獲取，插入以及刪除操作。 先來講講元素的獲取操作，完整來講，就是對，將線性表L第i個位置的元素返回，若成功，則返回1,且將第i個位置的元素的值賦給*e；若失敗，則返回0。代碼如下：int GetEl

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

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

數據結構（六）棧的順序存儲結構

數組 out 簡化 push 一個 限定 實現 出棧 做出 　　一、棧的定義 　　1.棧（stack）是限定僅在表尾進行插入和刪除操作的線性表。 　　2.把允許插入和刪除的一端稱為棧頂（top），另一端稱為棧底（bottom），不含任何元素的棧稱為空棧。棧又稱為後進先出（L

數據結構（十五）串的順序存儲結構（順序串）

是否為空 fse erro 其中 簡單的 指定位置 error 似的 err 　　一、串的定義：串（String）是由零個或多個字符組成的有限序列，又名叫字符串。 　　二、串中的字符數目n稱為串的長度，零個字符的串稱為空串（null string），它的長度為零。子串在主串

線性表的本質、操作及順序存儲結構（六）

h+ iostream stream nbsp 第一個 怎麽 ESS 分享 一個 我們說到線性表，可能好多人還不太理解。那麽我們舉個例子來說，在幼兒園中，老師們總會讓小朋友以同樣的派對秩序出行，這個例子的本質就是線性表。 那麽線性表（List）

線性表的順序存儲結構

switch urn 查詢 print update 賦值 tlist 頭文件 -s 順序存儲線性表的結構體： #define MAXSIZE 100 //數組最大長度 typedef int ElemType; //元素類型 typed