原创 模板類中使用友元

#include<iostream> using namespace std; //不要濫用友元 //類前聲明 template<class T>class Preson; template<class T> void PrintPers

原创 3.2.1 單鏈表的整表創建和刪除

    創建單鏈表的過程就是一個動態、生成鏈表的過程。即從"空表"的初始狀態起,依次建立各元素結點,並逐個插入鏈表。頭插法:算法思路:1.聲明一結點p和計數器變量i;2.初始化一空鏈表L;3.讓L的頭結點的指針指向NULL ,即建立一個帶

原创 3.2.3 靜態鏈表

概念 用數組描述的鏈表叫做靜態鏈表,這種描述方法還有起名叫做遊標實現法。 數組的元素由兩個數據域組成,data和cur。數組的每個下標都對應一個data和一個cur。數據域data,用來存放數據 元素,也就是通常我們要處理的數據;而遊

原创 類模板碰到static成員

#include<iostream> using namespace std; template<class T> class Person{ public: static int a; }; //類外初始化 template<c

原创 3.1.0 線性表的順序存儲結構

相關知識參考《大話數據結構》#include"stdio.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存

原创 c++類型轉換

概念 類型轉換的含義是通過改變一個變量的類型爲別的類型從而改變該變量的表示方式。爲了類型轉換一個簡單對象爲另一個對象你會使用類型轉換操作符。 C風格的強制類型轉換(Type Cast)很簡單,不管什麼類型的轉換統統是:TYPE b =

原创 3.2.0 線性表的鏈式存儲結構

本文爲學習《大話數據結構》所做的筆記,詳細可以閱讀此書。定義:    爲了表示每個數據元素 ai與其直接後繼數據元素 ai+1 之間的邏輯關系,對數據元素刮來說,除了存儲其本身的信息之外,還需存儲一個指示其直接後繼的信息(即直接後繼的存儲

原创 模板類h和cpp分開寫問題淺析

.h文件 #pragma once template<class T> class Person { public: Person(T age); void Show(); public: T age; }; .