原创 靜態製作一個二叉樹並進行遍歷

# include <stdio.h> # include <malloc.h> struct BTNode { char data; struct BTNode * pLchild; //p是指針 L是左 child是孩

原创 數據結構自學筆記(郝斌)

數據結構概述(教材選用嚴蔚敏、吳偉民,該書程序是僞算法 具體的程序是高一凡,西電的,大牛,只有 程序。還有一本書,臺灣的黃國瑜自己寫的 只有思路,程序是另外一個合作的清華的寫 的,可惜很多錯的。) 學完數據結構之後會對面向過程的函

原创 樹的基礎知識

二叉樹的儲存 連續儲存【完全二叉樹】 優點: 查找某個節點的父節點和子節點(也包括沒有數據的節點) 缺點 耗用內存空間過大 鏈式存儲 一般樹的存儲 雙親表示法 求父節點方便 孩子表示法 求子

原创 if 語句和輸出佔位

24 小時制的時間格式爲 “HH:mm”,如 “05:20”,而 12 小時制的時間格式爲 “h:mm AM/PM”,如 “5:20 AM”。 24 小時制到 12 小時制的對應關係如下: 0 時:12 時 (AM) 1~11 時

原创 棧的相關知識

線性數據存儲結構的應用爲 1 棧 stack (系統靜態分配的局部變量) 2 隊列 (動態分配) 棧的定義 : 一種可以實現“先進後出的存儲結構”,類似於箱子先進去的元素不能先拿出來 分類 :

原创 隊列的相關操作

隊列 定義:一種可以實現先進先出的存儲結構 分類: 靜態隊列 數組實現 一般用循環隊列 需要兩個參數 front rear (指向最後一個元素的下一位) 鏈式隊列

原创 for循環

Problem Description 數列求和是一類常見的問題,本題有一定的代表性: 求s=a+aa+aaa+aaaa+……+aa…aa(n位) 其中,a的值由鍵盤輸入,位數n也由鍵盤輸入。 Input 第一行輸入a的值; 第二

原创 鏈表各種操作總結

鏈表的相關函數操作 頭文件 結構體的定義 函數聲明 主函數 函數 鏈表與數組的優缺點 # include <stdio.h> # include <malloc.h> # include <stdlib.h> # includ