原创 雙向鏈表(不帶頭結點)
雙向鏈表寫的少,總是忘記指定一個結點的前驅。 頭文件: #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 {//結