數據結構入門-線性結構

来源:https://www.cnblogs.com/mengd/archive/2019/11/09/11828044.html

把所有的節點用一根直線串起來 連續存儲[數組] 什麼叫做數組:元素類型相同,大小相等 重點看代碼吧,需要註意的都在註釋里,多敲幾遍,當然了,有些功能還沒有實現,以後再實現 ...


把所有的節點用一根直線串起來

連續存儲[數組]

什麼叫做數組:元素類型相同,大小相等

重點看代碼吧,需要註意的都在註釋里,多敲幾遍,當然了,有些功能還沒有實現,以後再實現

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

// 定義了一個數據類型,這個數據類型的名字叫做struct Arr,有三個成員
struct Arr
{
    int * pBase;  // 存儲的是數組第一個元素的地址
    int len;  // 數組所能容納的最大元素的個數
    int cnt; // 當前元素有效元素的個數
};


void init_arr(struct Arr * pArr , int length);
bool append_arr(struct Arr * pArr  , int val); 
bool insert_arr(struct Arr * pArr , int pos , int val); //pos值從1開始
bool delete_arr(struct Arr * pArr , int pos , int *pval); // 這個指針用來接收刪除的那個值
bool is_empty(struct Arr * pArr );
bool is_full(struct Arr * pArr );
void sort_arr(struct Arr * pArr );
void show_arr(struct Arr * pArr );
void inversion_arr(struct Arr * pArr);



int main(void)
{
    struct Arr arr;
    int val;

    // 這裡要傳入地址
    init_arr(&arr , 6);
    append_arr(&arr,2);
    append_arr(&arr,18);
    append_arr(&arr,55);
    append_arr(&arr,99);
    append_arr(&arr,6);
    inversion_arr(&arr);
    // insert_arr(&arr,1,100);
    // show_arr(&arr);
    // if(delete_arr(&arr, 6 , &val))
    //  printf("刪除的元素為:%d\n", val);
    sort_arr(&arr);
    show_arr(&arr);


    

    return 0;
}

// 用於初始化,自己指定長度
void init_arr(struct Arr * pArr , int length)
{
    // 指針變數pArr指向結構體中的pBase成員
    pArr->pBase = (int *)malloc(sizeof(int) * length);
    if (NULL == pArr->pBase)
    {
        printf("動態記憶體分配失敗\n");
        exit(-1);  // 終止整個程式
    }
    else
    {
        pArr->len = length;
        pArr->cnt = 0;
        printf("初始化成功\n");
    }
    return;

}

// 輸出數組
void show_arr(struct Arr * pArr )
{
    if (is_empty(pArr))
    {
        printf("數組為空!\n");
    }
    else
    {
        int i;
        printf("數組中的元素為:\n");
        for (i = 0; i < pArr->cnt; i++)
        {
            // 這裡需要註意,輸出的時候是這樣,根據元素地址來
            printf("%d\n", pArr->pBase[i]);
        }
    }
}

// 判斷數組是否為空
bool is_empty(struct Arr * pArr )
{
    if (pArr->cnt == 0)
        return true;
    else
        return false;
}


// 判斷數組是否滿了
bool is_full(struct Arr * pArr )
{
    if (pArr->cnt == pArr->len) 
        return true;
    else
        return false;
}


// 末尾添加元素
bool append_arr(struct Arr * pArr  , int val)
{

    if (is_full(pArr))
    {
        printf("數組已經滿了\n");
        return false;
    }
    else
    {
        // 這裡需要註意,把用戶傳入的值添加到當前對應的數組有效個數的後面,
        // 由於是數組,這裡直接寫cnt就可以了,完事之後有效個數加1
        pArr->pBase[pArr->cnt] = val;
        (pArr->cnt)++;
        printf("添加成功\n");
        return true;

    }
}



// 指定位置插入指定的元素
bool insert_arr(struct Arr * pArr , int pos , int val)
{

    int i;

    if (is_full(pArr))
        return false;
    if (pos < 1 || pos > pArr->cnt+1)
        return false;

    // 這裡需要註意,畫圖很直接就出來了
    for (i = pArr->cnt - 1; i >= pos-1; i--)
    {
        // 把前面的值往後面移
        pArr->pBase[i+1] = pArr->pBase[i];
    }
    // 把指定元素插入到指定位置就可以了,然後個數加1
    pArr->pBase[pos-1] = val;
    pArr->cnt++;
    printf("插入成功\n");

    return true;
}


// 刪除指定位置的值,並返回刪除的值,用指針
bool delete_arr(struct Arr * pArr , int pos , int *pval)
{
    int i;

    if (is_empty(pArr))
    {
        return false;
    }
    if (pos < 1 || pos > pArr->cnt)
    {
        return false;
    }

    // 把要刪除的那個值先賦值
    *pval = pArr->pBase[pos-1];

    for (i = pos; i <= pArr->cnt; i++)
    {
        pArr->pBase[i-1] = pArr->pBase[i];
    }

    pArr->cnt--;
    printf("刪除成功\n");
    return true;

}


// 進行倒置
void inversion_arr(struct Arr * pArr)
{
    int i = 0;
    int j = pArr->cnt - 1;
    int t;
    while(i < j)
    {
        t = pArr->pBase[i];
        pArr->pBase[i] = pArr->pBase[j];
        pArr->pBase[j] = t;
        ++i;
        --j;
    }
    return;
}


// 排序
void sort_arr(struct Arr * pArr )
{
    int i , j , t;

    for (i = 0; i < pArr->cnt; ++i)
    {
        for (j = i+1; j < pArr->cnt; ++j)
        {
            if (pArr->pBase[i] > pArr->pBase[j])
            {
                t = pArr->pBase[i];
                pArr->pBase[i] = pArr->pBase[j];
                pArr->pBase[j] = t;
            }
        }
    }
}

您的分享是我們最大的動力!

更多相關文章
  • 一、關於Quartz Quartz是OpenSymphony開源組織在Job scheduling領域又一個開源項目,它可以與J2EE與J2SE應用程式相結合也可以單獨使用。在java企業級應用中,Quartz是使用最廣泛的定時調度框架。 在Quartz中的主要概念: Scheduler:調度任務的 ...
  • 概述首先同步下項目概況:上篇文章分享了,規劃項目目錄和參數驗證,其中參數驗證使用的是 validator.v8 版本,現已更新到 validator.v9 版本,最新代碼查看 github 即可。這篇文章咱們分享:路由中間件 - 日誌記錄。日誌是特別重要的一個東西,方便我們對問題進行排查,這篇文章我 ...
  • 本文主要學習了在Java1.8中新增的Collector介面和Collectors工具類,以及使用它們在處理集合時的改進和優化。 ...
  • 模塊安裝 Windows 安裝scrapy 需要安裝依賴環境twisted,twisted又需要安裝C++的依賴環境 pip install scrapy 時 如果出現twisted錯誤 在https://www.lfd.uci.edu/~gohlke/pythonlibs/ 下載對應的Twiste ...
  • me:5次 標準答案:5 次,因為從 0 開始,到 10 結束,步進為 2。 1. 下麵的迴圈會列印多少次"I Love FishC"? me:錯誤,迴圈應該使用的是一個數組,比如range() 標準答案:會報錯,上節課的課後習題我們提到了 in 是“成員資格運算符”,而不是像 C 語言那樣去使用 ...
  • 概述首先同步下項目概況:上篇文章分享了,路由中間件 - 日誌記錄,這篇文章咱們分享:路由中間件 - 捕獲異常。當系統發生異常時,提示 “系統異常,請聯繫管理員!”,併發送 panic 告警郵件。什麼是異常?在 Go 中異常就是 panic,它是在程式運行的時候拋出的,當 panic 拋出之後,如果在 ...
  • [TOC] 這篇博客及之後的系列,我會向大家介紹各種驗證碼的識別。包括普通圖形驗證碼,極驗滑動驗證碼,點觸驗證碼,微博宮格驗證碼。 一.普通圖形驗證碼 之前的博客已向大家介紹了簡單的圖形驗證碼的處理過程,但是會和實際的有所差別,這是因為驗證碼內的多餘線條與圖案干擾了圖片的識別。因此,對於這種情況,需 ...
  • 前言 Java文件的運行過程: 1,javac.exe:編譯器 2,java.exe:解釋器 微軟shell下運行實例: C:\Users\Administrator>cd D:\文檔\JAVALIAnxi\ C:\Users\Administrator>d: D:\文檔\JAVALIAnxi>ja ...
一周排行
  • 比如要拆分“呵呵呵90909086676喝喝999”,下麵當type=0返回的是中文字元串“呵呵呵,喝喝”,type=1返回的是數字字元串“90909086676,999”, private string GetStrings(string str,int type=0) { IList<strin ...
  • Swagger一個優秀的Api介面文檔生成工具。Swagger可以可以動態生成Api介面文檔,有效的降低前後端人員關於Api介面的溝通成本,促進項目高效開發。 1、使用NuGet安裝最新的包:Swashbuckle.AspNetCore。 2、編輯項目文件(NetCoreTemplate.Web.c ...
  • 2020 年 7 月 30 日, 由.NET基金會和微軟 將舉辦一個線上和為期一天的活動,包括 微軟 .NET 團隊的演講者以及社區的演講者。本次線上大會 專註.NET框架構建微服務,演講者分享構建和部署雲原生應用程式的最佳實踐、模式、提示和技巧。有關更多信息和隨時瞭解情況:https://focu... ...
  • #abp框架Excel導出——基於vue #1.技術棧 ##1.1 前端採用vue,官方提供 UI套件用的是iview ##1.2 後臺是abp——aspnetboilerplate 即abp v1,https://github.com/aspnetboilerplate/aspnetboilerp ...
  • 前言 本文的文字及圖片來源於網路,僅供學習、交流使用,不具有任何商業用途,版權歸原作者所有,如有問題請及時聯繫我們以作處理。 作者:碧茂大數據 PS:如有需要Python學習資料的小伙伴可以加下方的群去找免費管理員領取 input()輸入 Python提供了 input() 內置函數從標準輸入讀入一 ...
  • 從12年到20年,python以肉眼可見的趨勢超過了java,成為了當今It界人人皆知的編程語言。 python為什麼這麼火? 網路編程語言搜索指數 適合初學者 Python具有語法簡單、語句清晰的特點,這就讓初學者在學習階段可以把精力集中在編程對象和思維方法上。 大佬都在用 Google,YouT ...
  • 在社會上存在一種普遍的對培訓機構的學生一種歧視的現象,具體表現在,比如:當你去公司面試的時候,一旦你說了你是培訓機構出來的,那麼基本上你就涼了,那麼你瞞著不說,然後又通過了面試成功入職,但是以後一旦在公司被髮現有培訓經歷,可能會面臨被降薪,甚至被辭退,培訓機構出來的學生,在用人單位眼裡就是能力低下的 ...
  • from typing import List# 這道題看了大佬寫的代碼,經過自己的理解寫出來了。# 從最外圍的四周找有沒有為O的,如果有的話就進入深搜函數,然後深搜遍歷# 判斷上下左右的位置是否為Oclass Solution: def solve(self, board: List[List[s ...
  • import requests; import re; import os; # 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537.36 (KHTML, li ...
  • import requests; import re; import os; import parsel; 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537. ...