原创 c語言——鏈表隊列的實現

c語言——鏈表隊列的實現 頭文件 #pragma once #include<stdlib.h> //節點類型定義 struct QueueNode { struct QueueNode *next; }; //隊列類型定

原创 c語言——棧(受限制線性表)

c語言——棧(受限制線性表) 概念 首先它是一個線性表,也就是說,棧元素具有線性關係,即前驅後繼關係。只不過它是 種特殊的線性表而已。定義中說是在線性表的表尾進行插入和刪除操作,這裏表尾是 指棧頂,而不是棧底。 特性 它的特殊之處

原创 c語言——單向鏈表

c語言——單向鏈表 此版鏈表需要手動管理內存,版本二爲優化版c語言——單向鏈表II。 頭文件LinkList.h #pragma once #include<stdlib.h> #include<string.h> #inclu

原创 c++從入門到精通——繼承的引出

繼承的引出 面向對象程序設計中最重要的一個概念是繼承。繼承允許我們依據另一個類來定義一個類,這使得創建和維護一個應用程序變得更容易。這樣做,也達到了重用代碼功能和提高執行效率的效果。 當創建一個類時,您不需要重新編寫新的數據成員和

原创 c語言——直接插入排序實現(時間複雜度與空間複雜度分析)

c語言——直接插入排序 插入排序就是將一個記錄插入到已排好序的序列中,從而得到一個新的有序序列。 哪裏有一個排好序的序列 那問題是我們要排序的是一個數組,哪裏來一個排好序的序列呢?這時,我們可以把數組下標爲0的元素想像成一個有序的

原创 c++從入門到精通——運算符重載(二)

遞增遞減運算符重載 遞增運算符( ++ )和遞減運算符( – )是 C++ 語言中兩個重要的一元運算符。 下面的實例演示瞭如何重載遞增運算符( ++ ),包括前綴和後綴兩種用法。類似地,您也可以嘗試重載遞減運算符( – )。 #i

原创 c++從入門到精通——多態

多態——概念 多態按字面的意思就是多種形態。當類之間存在層次結構,並且類之間是通過繼承關聯時,就會用到多態。 C++ 多態意味着調用成員函數時,會根據調用函數的對象的類型來執行不同的函數。 下面的實例中,基類 Shape 被派生爲

原创 c++從入門到精通——類模板做函數的參數

類模板做函數的參數 指定傳入類型 #include <iostream> using namespace std; //類模板 template <class NameType, class AgeType = int> //類

原创 c++從入門到精通——extern C小結

c++從入門到精通——extern C小結 extern "C"的主要作用就是爲了實現c++代碼能夠調用其他c語言代碼。加上extern "C"後,這部分代碼編譯器按c語言的方式進行編譯和鏈接,而不是按c++的方式。 test.h

原创 c++從入門到精通——引用

c++從入門到精通——引用 引用變量是一個別名,也就是說,它是某個已存在變量的另一個名字。一旦把引用初始化爲某個變量,就可以使用該引用名稱或變量名稱來指向變量。 注意事項 &在此不是求地址運算,而是起標識作用。 類型標識符是指目

原创 c++從入門到精通——運算符重載(四)字符串類的封裝

字符串類的封裝 MyString.h #pragma once #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; class M

原创 c語言——單向鏈表II

c語言——單向鏈表II 參考c語言——單向鏈表I,但是這裏少了內存管理 代碼 代碼寫在一個文件 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.

原创 c語言——棧的應用(應近匹配)

c語言——棧的應用(應近匹配) 幾乎所有的編譯器都具有檢測括號是否匹配的能力那麼如何實現編譯器中的符號成對 檢測如下字符串 5+5*(6)+9/3*1)-(1+3( 路算法思 從第一個字符開始掃描 當遇見普通字符時忽略 當遇見左

原创 c++從入門到精通——概述(命令空間、面向對象、雙冒號作用域)

c++從入門到精通——Hello World書寫 #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; int main() {

原创 重新排序數組

重新排序數組 package weekly_contest_192; import java.util.Arrays; public class Solution { public int[] shuffle(in