原创 虛繼承

虛繼承是爲了消除多重繼承帶來的二義性。 以菱形繼承爲例: class A { public: int ma; } class B:public A { public: B():A(){}; int mb; }

原创 進程間通信——管道

管道有兩種:無名管道和有名管道。管道是半雙工通訊。管道只在內存上開闢空間,不會在磁盤上開闢空間。 半雙工通訊指數據可以沿兩個方向傳送,但同一時刻只能有一個方向的傳送 先來說說無名管道吧: 無名管道是由調用pipe函數創建的;函數原

原创 二叉樹非遞歸遍歷

非遞歸遍歷主要利用棧這個數據結構後進先出的性質   非遞歸先序遍歷 根節點壓棧,棧不空就進入循環,根節點出棧,打印數據域,,如果右孩子不空,壓右孩子, 如果左孩子不空,壓左孩子,一定要先壓右孩子,再壓左孩子,一直循環,直到棧爲空。 vo