原创 函數複習（整理中）
1）pow()函數：float/double pow(float x, float y)功能爲計算x的y次冪。返回值：x不能爲負數且y爲小數，或者x爲0且y小於等於0，返回冪指數的結果。2）fabs()函數：float fabs(floa
2020-06-29 16:36:36
原创 串的基本概念和順序串
一、 串的基本概念串（或字符串），是由零個或多個字符組成的有窮序列。含零個字符的串稱爲空串，用Ф表示。串中所含字符的個數稱爲該串的長度（或串長）。通常將一個串表示成“a1a2…an”的形式。其中最外邊的雙引號本身不是串的內容，它們是串的標
2020-06-29 16:36:36
原创 遞歸
一、遞歸的定義在定義一個過程或函數時出現調用本過程或本函數的成分，稱之爲遞歸。若調用自身，稱之爲直接遞歸。若過程或函數p調用過程或函數q，而q又調用p，稱之爲間接遞歸。 如果一個遞歸過程或遞歸函數中遞歸調用語句是最後一條執行語句，則稱這種
2020-02-21 13:51:28
原创 有序表
一、有序表的定義所謂有序表，是指這樣的線性表，其中所有元素以遞增或遞減方式有序排列。爲了簡單，假設有序表元素是以遞增方式排列。從中看到，有序表和線性表中元素之間的邏輯關係相同，其區別是運算實現的不同。若以順序表、單鏈表存儲有序表，會發現基
2020-02-21 13:51:28
2
原创 棧
一、棧的定義 棧是一種只能在一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱爲棧頂。表的另一端稱爲棧底。棧頂的當前位置是動態的，棧頂的當前位置由一個稱爲棧頂指針的位置指示器指示。當棧中沒有數據元素時，稱爲空棧。棧的插入操
2020-02-21 13:51:28
原创 鏈串
鏈串的組織形式與一般的鏈表類似。主要的區別在於，鏈串中的一個節點可以存儲多個字符。通常將鏈串中每個節點所存儲的字符個數稱爲節點大小。鏈串節點大小的選擇與順序串的格式選擇類似。節點大小越大，則存儲密度越大。但存儲密度越大，一些操作（如插入、
2020-02-21 13:51:28
原创 運算符優先級表和ASCII碼錶
一、運算符優先級表二、ASCII碼錶 點贊 收藏 分享 文章舉報 kong_xz 發佈了48 篇原創文章 · 獲贊 47 · 訪問量 6萬+ 私信
2020-02-21 13:51:28
原创 二叉樹的遍歷
一、二叉樹的遍歷二叉樹遍歷的概念： 二叉樹的遍歷是指按照一定次序訪問樹中所有節點，並且每個節點僅被訪問一次的過程。它是最基本的運算,是二叉樹中所有其他運算的基礎。1. 先序遍歷過程先序遍歷二叉樹的過程是：① 訪問根節點；②先序遍歷左子樹
2020-02-21 13:51:28
原创 二叉樹
一、二叉樹概念二叉樹是有限的節點集合。這個集合可以是空， 也可以由一個根節點和兩棵互不相交的稱爲左子樹和右子樹的二叉樹組成。注意：二叉樹的定義是一種遞歸定義。在一棵二叉樹中，如果所有分支節點都有左孩子節點和右孩子節點，並且葉節點都集中在二
2020-02-21 13:51:28
原创 串的模式匹配
設有主串s和子串t，子串t的定位就是要在主串s中找到一個與子串t相等的子串。通常把主串s稱爲目標串，把子串t稱爲模式串，因此定位也稱作模式匹配。模式匹
2020-02-21 13:51:28
原创 廣義表
一、廣義表的定義廣義表簡稱表，它是線性表的推廣。一個廣義表是n（n≥0）個元素的一個序列，若n=0時則稱爲空表。設ai爲廣義表的第i個元素,則廣義表G
2020-02-21 13:51:28
原创 樹
一、 樹的定義形式定義：樹：T={D,R}。D是包含n個節點的有窮集合（n≥0）。當n=0時爲空樹，否則關係R滿足以下條件: 有且僅有一個節點d0∈D，它對於關係R來說沒有前驅節點，節點d0稱作樹的根節點。除節點d0外，D中的
2020-02-21 13:51:28
原创 隊列的應用
一、採用隊列求解迷宮問題使用一個隊列qu記錄走過的方塊，該隊列的結構如下: typedef struct { int i,j; //方塊的位置 int pre; //本路徑中上一方塊在隊列中的下標}
2020-02-21 13:51:28
原创 隊列
一、 隊列的定義 隊列簡稱隊，它也是一種運算受限的線性表，其限制僅允許在表的一端進行插入，而在表的另一端進行刪除。把進行插入的一端稱做隊尾（rear），進行刪除的一端稱做隊首或隊頭（front）。向隊列中插入新元素稱爲進隊或入隊，新元素
2020-02-21 13:51:28
原创 稀疏矩陣
一個階數較大的矩陣中的非零元素個數s相對於矩陣元素的總個數t 十分小時，即s<<t時,稱該矩陣爲稀疏矩陣。例如一100×100的矩陣，若其中只有100個非零元素，就可稱其爲稀疏矩陣。一、 稀疏矩陣的三元組表示(順序)稀疏矩陣的壓縮存儲方法
2020-02-21 13:51:28