原创 數據結構(十一)——二叉樹的遍歷和建立

二叉樹的遍歷是指從根節點出發,按照某種次序依次訪問二叉樹中所有結點,使得每個結點被訪問一次且僅被訪問一次。其中關鍵詞是訪問和次序。 二叉樹的遍歷方法 1.前序遍歷 規則:若二叉樹爲空,則 空操作返回,否則先訪問根結點,然後前序遍

原创 shell編程

從程序員的角度來看, Shell本身是一種用C語言編寫的程序,從用戶的角度來看,Shell是用戶與Linux操作系統溝通的橋樑。用戶既可以輸入命令執行,又可以利用 Shell腳本編程,完成更加複雜的操作。在Linux GUI日益完善的今天

原创 C語言——使用scanf函數時需要注意的問題

轉自:http://blog.csdn.NET/wayne92   scanf函數我曾經在這個函數上犯過不少錯誤,也看到別人犯過的錯誤,記下來,提醒自己不要重蹈覆轍了。如果對你有用,那就更好了:)如果你發現文章中有錯誤,歡迎你不吝賜

原创 Linux c==網絡編程、循環服務器、併發服務器、I/O多路轉接

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <sys/types.h> #include <sys/socket.h> #include <

原创 數據結構(七)——隊列

隊列的定義:     隊列是隻允許在一端進行插入操作,在另一端進行刪除操作的線性表。允許插入的一端稱爲隊尾,另一端爲隊頭 隊列有兩種存儲方式,先來看隊列的數序存儲結構: 循環隊列定義:頭尾相接的順序存儲結構稱爲循環隊列。那怎麼

原创 Linux c==幾種進程間通信方式的特點對比

linux上面的IPC大多都是從UNIX上面繼承而來。  最初Unix IPC包括:管道、FIFO、信號。System V IPC包括:System V消息隊列、System V信號燈、System V共享內存區。由於Unix版本的多樣

原创 數據結構(9)——樹

樹的定義: 樹是n個結點的有限集。n=0時稱爲空樹。在任意一棵非空樹中: 1.有且僅有一個特定的稱爲根結點 2.n > 1時,其餘結點可分爲m個互不相交的有限集T1、T2、......Tm,其中每個集合本身有時一棵樹,並且稱爲根的子樹。

原创 Linux c==網絡編程的理論知識

1、四層,七層網絡模型(以及每層對應的協議) 2、五類IP的範圍 3、詳細描述三次握手,四次揮手過程及作用,優缺點 4、TCP、UDP的區別和選擇 5、如何讓UDP實現可靠傳輸 UDP沒有Delievery Garuantee

原创 測量各種數據類型的長度以及typedf關鍵字對數據類型的作用

32位處理器存儲單位  bit (位)  字節 = 8 bit  半字 = 2 個字節 = 16 bit  字 = 4 個字節 = 32 bit  字節長度: 變量在內存中所佔的存儲空間的長度  數據類型 字節長度  char 1  s

原创 五類IP地址範圍及作用

P地址分爲A,B,C,D,E五類。 網絡號:用於識別主機所在的網絡;  主機號:用於識別該網絡中的主機。 其中A類分配給政府機關使用,B類地址給大中型企業使用,C類地址給個人使用。這三種是主要的。 IP地址分爲五類,A類保留給

原创 六級==一些詞彙與句子

immerse:使浸沒,使沉浸在,使專心於 indulge:沉溺於,滿足(慾望),縱容 retrieve:重新得到,收回,挽回,補救;檢索 revive:使復甦,恢復 suppress:壓制,鎮壓;禁止發表,查禁;抑制;阻止……的生長(或

原创 動態鏈表和靜態鏈表的區別

靜態鏈表是用數組實現的,是順序的存儲結構,在物理地址上是連續的,而且需要預先分配大小。動態鏈表是用申請內存函數(C是malloc,C++是new)動態申請內存的,所以在鏈表的長度上沒有限制。動態鏈表因爲是動態申請內存的,所以每個節點的物

原创 數據結構(十)——二叉樹

二叉樹的定義: 二叉樹是n個結點的有限集合,該集合或者爲空集,或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。如下圖: 二叉樹的特點: 1.每個結點最多有兩棵子樹,所以二叉樹中不存在度大於2的結點。

原创 操作系統複習1

1、進程控制塊PCB包含哪些內容;P23   進程控制塊(PCB)是爲了描述和控制進程的運行而定義的一種數表結構,它是進程存在的唯一標誌,也是進程實體的一部分。  PCB包括四部分信息:  標識信息:這是系統內部爲進程分配的惟一的數值型編

原创 六級==寫作通用語句

1.強調某件事情 Indeed,the important of sth./doing sth. can never be too much stressed.2.調查的標題以及結果 Recently a survey entitle