原创 鏈表實現123報數遊戲

基本思想:建立循環鏈表,並在所有節點數據域中賦值爲0;建立while循環,判出條件爲n(節點個數)減到1 #include <stdlib.h> #include <stdio.h> typedef struct Node {     i

原创 linux的常見指令

1:mkdir     創建目錄的命令 make directorys          -p  遞歸創建 2: ls    -1(long)d(d

原创 a與&a的區別

&a和a的區別 當我們定義一個數組a時,編譯器根據指定的元素個數和元素的類型分配確定大小(元素類型大小*元素個數)的一塊內存,並把這塊內存的名字命名爲a。名字a一旦與這塊內存匹配就不能改變。a[0],a[1]等爲a的元素,但並非元素的名

原创 GCC編譯過程分析

以helloworld爲例分析gcc編譯過程: #include int main() {          printf(“Hello World\n”);          return 0; } 通常我們使用gcc來生成可執行程序

原创 C語言中堆和棧的區別

C語言中堆和棧的區別 一.前言: C語言程序經過編譯連接後形成編譯、連接後形成的二進制映像文件由棧,堆,數據段(由三部分部分組成:只讀數據段,已經初始化讀寫數據段,未初始化數據段即BBS)和代碼段組成,如下圖所示: 1.棧區(stac

原创 時間片輪轉法

時間片輪轉法(Round-Robin,RR)主要用於分時系統中的進程調度。爲了實現輪轉調度,系統把所有就緒進程按先入先出的原則排成一個隊列。新來的進程加到就緒隊列末尾。每當執行進程調度時,進程調度程序總是選出就緒隊列的隊首進程,讓它在CP

原创 初學C語言

1、什麼是計算機程序?什麼是編程語言?爲什麼需要編程語言?編程語言是用來幹嘛的?舉例一些編程語言,以及他們各自的特點? 計算機程序(英語:Computer program),也稱爲軟件(英語:software),簡稱程序(英語:Progr

原创 消息隊列的函數

ftok() #include <sys/types.h> #include <sys/ipc.h> 函數原型:  key_t  ftok( const  char * pathname , int   proj_id  ); 參數:  

原创 malloc的用法和意義

malloc函數 編輯 鎖定 同義詞 malloc一般指malloc函數 malloc函數是一種分配長度爲num_bytes字節的內存塊的函數,可以向系統申請分配指定size個字節的內存空間。malloc的全稱是memory al

原创 #define和inline 的區別

#define和inline 的區別 define:定義預編譯時處理的宏;  只進行簡單的字符替換,無類型檢測 typedef:定義類型別名 用於處理複雜類型  例: typedef int A;   則:A a; //定義a爲int

原创 perror的作用

頭文件   #include<stdio.h>           #include<stdlib.h>// 注意   不可以掉了這個頭文件,perror是包含在這個文件裏的//編輯本段perror表頭文件完善版定義函數   void p

原创 c++模板

PS:今天在網上看到一篇講C++模板編程的博客,還算是比較的通俗易懂,在這裏留一份,沒事看看。。。。。。 當我們越來越多的使用C++的特性, 將越來越多的問題和事物抽象成對象時, 我們不難發現:很多對象都具有共性。 比如 數值可以增加、減

原创 STL簡介

1.1 什麼是STL? STL(Standard Template Library),即標準模板庫,是一個具有工業強度的,高效的C++程序庫。它被容納於C++標準程序庫(C++ Standard Library)中,是ANSI/ISO C

原创 C++面向對象基礎

面向對象編程基礎面向對象編程基於三個基本概念:數據抽象-類繼承-基類/派生類動態綁定-基類的函數or派生類的函數面向對象編程概述面向對象編程的關鍵思想是多態性(polymorphism)。多態性派生於一個希臘單詞,意思是“許多形態”,之所

原创 查找算法練習題

1、在對有二十個數據有序表作二分查找時有___________個結點的查找長度是4.2、用折半查找法的查找速度比用順序查找法的查找速度_________.     A  必然慢  B必然快    C速度相等     D   快慢不定3、寫