原创 C語言數據結構----算法基本知識和靜態表

一、算法的基本知識 1.編寫程序的基本規則 ①儘量少使用內存空間。②儘量少的代碼量解決問題。 2.數據的特點 ①必須能夠輸入到計算機。②必須能夠被程序處理。 3.數據的幾個概念 ①數據元素:組成數據的基本單位。②數據項:一個元素由若干個數

原创 C語言數據結構----鏈表

昨天寫了一篇CSDN了,由於培訓的地方網速太爛,所以導致寫好了一篇CSDN博客什麼都沒有了。只能說運氣不好了吧,把昨天那篇靜態表的博客先放下,今天先寫鏈表的。 老唐講的數據結構其實還是挺難的。 一、基本概念 1.鏈表&單鏈表n個結點鏈接成

原创 linuxTTY體系結構基礎知識

一、終端設備的結構 Linux內核中 tty的層次結構圖所示,包含tty核心、tty線路規程和tty驅動。tty核心是對整個tty設備的抽象,對用戶提供統一的接口,tty線路規程是對傳輸數據的格式化,tty驅動則是面向tty設備的驅動,

原创 PCI設備驅動

一、PCI簡介     PCI是一種外設總線規範。我們先來看一下什麼是總線:總線是一種傳輸信號的路徑或信道。典型情況是,總線是連接於一個或多個導體的電氣連線,總線上連接的所有設備可在同一時間收到所有的傳輸內容。總線由電氣接口和編程接口組

原创 linux2.6內核鏈表

 一、        鏈表數據結構簡介      鏈表是一種常用的組織有序數據的數據結構,它通過指針將一系列數據節點連接成一條數據鏈,是線性表的一種重要實現方式。相對於數組,鏈表具有更好的動態性,建立鏈表時無需預先知道數據總量,可以隨機分

原创 platform設備驅動全透析

想找些platform額外的資料看看,突然還有個以外收穫。原文地址http://blog.donews.com/21cnbao/archive/2010/07/14/1581997.aspx 1.1 platform總線、設備與驅動 在

原创 C語言數據結構----雙向鏈表

概括:主要說明雙向鏈表的基本概念和具體操作以及源代碼。 一、基本概念 1.有了單鏈表以後我們可以把內存中小塊的空間聯繫在一起,並且把每一個小塊都存儲上我們想要存儲的數值。但是單鏈表只有一個next,我們每一次都要從頭開始遍歷整個鏈表,這樣

原创 C語言數據結構----鏈表(靜態鏈表)

看了老唐的靜態鏈表,越發的覺得自己是菜鳥了,因爲看的過程實在是太糾結了。下面就把自己看老唐靜態鏈表的內容寫下來。 一、靜態鏈表的基礎知識 1.單鏈表的缺陷:單鏈表的實現嚴重依賴指針,每一個數據元素都要有額外的指針域。 2.在靜態表中我們把

原创 malloc(0)

char *p = (char *)malloc(0);   strcpy(p, "hello");   printf("%s/n",p);   free(p);   其中,p中的地址是堆內的首地址?  ----------------

原创 linux下的塊設備驅動(一)

塊設備的驅動比字符設備的難,這是因爲塊設備的驅動和內核的聯繫進一步增大,但是同時塊設備的訪問的幾個基本結構和字符還是有相似之處的。 有一句話必須記住:對於存儲設備(硬盤~~帶有機械的操作)而言,調整讀寫的順序作用巨大,因爲讀寫連續的扇區

原创 《C語言深度剖析》學習筆記----內存管理(2)

開始陸續的發一下唐老師視頻的筆記吧,順便帶一些正衝哥書的的內容。不能一下都發出來,因爲內容發多了自己也受不了,而且發的都是學習視頻時候的一些筆記,可能會有一些問題不是很清晰。 先說一下C語言中的內存管理。 1.動態內存分配 ①原因:程序運

原创 linux下的串口驅動程序

看了兩天的串口驅動,總算把一個大神的驅動看的差不多了,想自己寫一篇博客的,突然發現寫了也是那位大神的內容,所以還是轉載吧。原文地址:http://blog.csdn.net/wulong117/article/details/7378

原创 C++基礎學習筆記----第十一課(類的靜態成員、對象模型初步認識)

主要講解了靜態成員的本質以及靜態成員和普通成員的差別,通過對象模型的基本知識體現了靜態成員函數和普通函數的差別。 類的靜態成員 普通成員變量 普通成員變量受到public和private兩個關鍵字的限制,可以通過類的對象名訪問具有publ

原创 C++基礎學習筆記----第十三課(操作符重載-下)

本節主要講使用成員函數重載操作符,包括[],=,(),->四種操作符的重載以及&&和||的問題。 類的成員函數進行操作符重載 基本概念 類的成員函數也可以進行操作符的重載。類的普通成員函數是被C++編譯器默認的隱藏了一個默認的參數this

原创 C++基礎學習筆記----第十二課(操作符重載-上)

本節主要講的是C++函數標註庫的定義和常見的使用方法以及程序中的全局函數進行操作符重載。 C++標準庫 C++標準庫和C語言標準庫的定義有很多類似之處(僅僅侷限於定義)。C++標準庫並不是C++語言的一部分,C++標準庫是由C++語言編寫