原创 棧的應用二:進制間的轉換

         進制間的轉換,就基於下面一個公式的原理:N=(N div d)*d + N mod d(其中:div爲整除運算,mod爲求模運算)。比較簡單,直接給代碼吧。 ”init.h“: #ifndef _INIT_H #def

原创 C語言字節對齊問題總結

       現在打算把自己的掌握的一些東西以博客的形式展現出來,一、作爲自己的筆記,防止以後忘記有個博客可以方便自己查詢,二、分享出來,如果寫的正確可以給還不懂的人一些幫助,如果寫錯了,別人幫忙指出來,對自己也是一種提高。今天這篇博客打

原创 棧的應用三:迷宮問題

        求迷宮中從入口到出口的所有路徑是一個經典的程序設計問題。由於計算機解迷宮式,通常用的是”窮舉法“,即從入口出發,順某一個方向向前探索,若能走通,則繼續往前走;否則沿原路退回,換一個方向再繼續探索,直至所有可能的通路都探索爲

原创 二叉樹的遞歸、非遞歸以及層次遍歷算法C語言實現

         二叉樹是數據結構中一種非常重要的結構,熟練的掌握二叉樹的創建,遍歷是打好編程基礎的關鍵。對於遍歷,不能僅僅只掌握遞歸遍歷,還應掌握效率更高地非遞歸遍歷。對於非遞歸的先序、中序、後序遍歷要用到棧(在之前的博文中已經提到了具

原创 順序列表的C語言實現

        最近,重新複習一遍數據結構,因爲覺得以前數據結構學的不是很紮實,所用教材爲嚴蔚敏《數據結構》(C語言版)。下面給出自己實現的順序表的源代碼:(其中包含合併兩個非遞減的順序表) PS:程序簡單實現,重在理解知識點,打牢基礎。

原创 指向指針的指針、指向數組的指針以及存放指針的數組

關於指針這塊,有段時間沒有接觸了(因爲最近都是在使用java),感覺有點生疏了,昨天同學問了關於一個指針的問題,當時竟然卡住了,好吧,還是基礎不夠牢靠啊,突然覺得掌握了東西還是要以某種形式記錄下來,光靠記憶還是不行,不能懶惰,所以把昨天的

原创 棧的應用一:括號匹配檢測

        括號匹配檢測問題的簡單描述:假設表達式中允許包含兩種括號:圓括號和方括號,其嵌套的順序隨意,即([]())或者[([][])]等爲正確的格式,([)]或者([][]等均爲不正確的格式。 我實現的程序中包含三種括號,其實包含

原创 各種排序算法的實現與總結(一)

       前段時間,由於有些事情的耽誤,還有就是自己有點懶,所以很久沒有寫博客了,今天打算給大家帶來數據結構中的常見問題——排序,同時這也是面試中經常被問到的部分,因此今天決定對各種排序算法進行自我梳理一遍,以此鞏固自己的基礎。  

原创 <數據結構>順序列表的C語言實現

        最近,重新複習一遍數據結構,因爲覺得以前數據結構學的不是很紮實,所用教材爲嚴蔚敏《數據結構》(C語言版)。下面給出自己實現的順序表的源代碼:(其中包含合併兩個非遞減的順序表) PS:程序簡單實現,重在理解知識點,打牢基礎。