原创 樹--《大話數據結構》

一、樹的定義 樹是由n(n>=1)個有限結點組成一個具有層次關係的集合,根朝上,葉朝下。 樹具有以下的特點: ① 每個結點有零個或多個子結點;沒有父結點的結點稱爲根結點; ② 每一個非根結點有且只有一個父結點; ③ 除了根結點外,

原创 串--《大話數據結構》

一、串的定義 串是由零個或多個字符組成的有限序列,又稱字符串。 二、串的相關概念 串的長度: 串中包含的單字符個數。 空串: 零個字符組成的串,其長度爲0,可以用希臘字母“Φ”表示; 空格串: 只包含空格的串,其長度不爲0,而且

原创 算法基礎--《大話數據結構》

算法的定義 算法是解決特定問題求解步驟的描述,在計算機中表現爲指令的有限序列,並且每條指令表示一個或多個操作。 算法的基本特性 輸入輸出: 算法具有零個或多個輸入,一個或多個輸出; 有窮性: 算法在執行有限的步驟之後,自動結束而

原创 數據結構基礎--《大話數據結構》

什麼是數據結構 數據結構是一門研究非數值計算的程序設計問題中的操作對象,以及它們之間的關係和操作等相關問題的學科。 是相互之間存在一種或多種特定關係的數據元素的集合。 “數據結構”中的“數據”指什麼 數據: 描述客觀事物的符號

原创 RT-Thread簡介

一、RT-Thread的定義 RT-Thread,全稱是 Real Time-Thread, 是一款主要由中國開源社區主導開發的開源實時操作系統(許可證GPLv2),包含了實時、嵌入式系統相關的各個組件:TCP/IP協議棧、圖形用

原创 線性表--《大話數據結構》

一、線性表的定義 零個或多個數據元素的 “有限”“序列” 。 二、線性表的相關概念 線性表長度: 線性表元素的個數(n≥0),當n=0時,稱爲空表; 前驅元素: 相對於表內的某元素,位於其位置前面的元素; 後驅元素: 相對於表內

原创 UML序列圖 - 示例總彙(轉載)

原文地址: UML序列圖 - 示例總彙 – Warren2Lynch. UML Sequence Diagrams是交互圖,詳細說明了如何執行操作。它們捕獲協作環境中對象之間的交互。序列圖是時間焦點,它們通過使用圖表的垂直軸

原创 翻譯環境與執行環境(學習筆記)

在ANSI C標準的實現中,存在兩種環境:翻譯環境與執行環境。 1、翻譯環境 翻譯環境,是指“源代碼被轉換爲可執行機器指令”的環境。在翻譯過程中,C源文件經編譯,轉換爲目標代碼。然後,由鏈接器(linker),將目標代碼文件,與標準C函數