原创 雙向鏈表(不帶頭結點)

    雙向鏈表寫的少,總是忘記指定一個結點的前驅。     頭文件:     #include <iostream> using namespace std; typedef struct Node {//結點結構   int val

原创 程序設計抽象思維(第三章)——隨機數

一.僞隨機數 剛接觸隨機數的時候,覺得計算機好神奇啊,可以得到我想要的任意數字,但是接觸多了就發現計算機產生的隨機數相似度如此之高,爲什麼運行多次產生的都是這幾個數呢,也不是特別隨機嘛。後來通過查閱資料才發現,計算機產生隨機數字的方法其實產

原创 自己動手寫俄羅斯方塊(一)

一.思路 1.  設定小方塊的大小和遊戲區的座標 每個俄羅斯方塊都是有4個小方塊構成的,所以我們要先設定好每個小方塊的固定大小,還要確定遊戲區的起始座標(左上角座標); 2.  建立遊戲區 根據自己設定的座標建立一個20行10列的遊戲區。每

原创 循環隊列

    頭文件:     #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 100 typedef int elemType; type

原创 單鏈表(帶頭結點)

    按照自己的想法和思路寫了一下帶頭結點的單鏈表,並進行了測試,畢竟自己能力有限,可能有的地方沒有測試到,還可能存在一些潛在的錯誤。     頭文件:     #include <iostream> using namespace

原创 二叉樹

    雖然對樹還是比較瞭解的,但是確實沒有認真的寫過一次完整的關於樹的代碼,這一次逼着自己寫了一些關於二叉樹的比較完整的操作,還有一些非遞歸的操作(如樹的遍歷)沒有寫呢,有機會會添加進去的。     頭文件:     #include

原创 我的友情鏈接

51CTO博客開發

原创 將一個整數分解質因數並輸出

    將一個整數進行質因數分解並輸出。以100爲例,如100=2*2*5*5。     實現代碼:     #include "stdafx.h" #include <stdio.h> #include <math.h> #inclu

原创 鏈隊列

    頭文件:     #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int elemType; typedef struct Queue_N

原创 控制檯繪圖

一.實現控制檯繪圖 這兩天正在看一本書,無意中需要在控制檯程序中繪圖,當時覺得有點困難,當然還抱着僥倖心理。我們都知道windows程序的輸出都是圖形,而圖形是面向窗口的。在windows程序中繪圖當然很簡單。而控制檯程序的輸出是面向整個屏

原创 將一個鏈表逆序並輸出

    將一個鏈表逆序並輸出。我用了兩種方法來實現,第一種是藉助了一個新的空鏈表;第二種是在原來鏈表的基礎上直接實現逆序。     頭文件:     #include <stdio.h> #include <stdlib.h> #inc

原创 內存分配問題

1.  內存基本構成 可編程內存基本上可以分爲3大部分:靜態存儲區、棧區和堆區。 靜態存儲區:內存在程序編譯的時候就已經分配好,這塊內存在程序的整個運行期間都存在。它主要存放靜態數據、全局數據和常量。 棧區:在執行函數時,函數內局部變量的存

原创 自己動手寫俄羅斯方塊(三)

最後綜合 1.經過調試和修改,最後的運行效果如下:   2.代碼 #include<stdlib.h> #include<windows.h> #define ID_TIMER        1 #define NUM 200 con

原创 C Windows編程中常用數據類型轉換

    C Windows編程中常用數據類型轉換 一.其它數據類型轉換成字符串型 1.       短整型(int) char temp[256]; int i; itoa(i,temp,10);//將i轉換爲字符串放入temp中,最後一個

原创 單鏈表(不帶頭結點)

    這個鏈表的實現只是針對整型,當然也可以使用模板實現任意型別的鏈表操作。     頭文件:     #include <iostream> using namespace std; typedef struct Node {//結