原创 C++學習筆記之容器：順序容器
順序容器包括：string, vector,deque,list,forward_list, array.每個容器除了支持公共的操作接口，還有自己的操作。比如單向鏈表的迭代器不能自減運算. string : 保存字符或字符串，隨機訪問，
2020-06-20 14:30:05
原创 迷宮問題——堆棧應用（C++版）
1.設計一個座標類： class mazepoint { friend class mazestack; public: mazepoint(){} mazepoint(int a, int b) { x = a; y =
2020-06-20 12:08:14
原创 循環隊列的C++實現以及假溢出的解決方法
在上篇《隊列的C++實現》中已經介紹了一種假溢出的解決方案：當數據出隊時，將數據整體向前移動，這樣就會不會出現假溢出。 另一種方案是：將數組看成循環的，這樣的話，即使尾端數據已經塞滿，但是由於結構是循環的，可以繼續將隊頭的空位當作隊頭插入
2020-06-20 12:08:14
原创 查找算法之二叉查找樹
一 基本概念 由於線性表的查找算法對動態操作的支持效率很低，因此將幾種特殊的樹或者二叉樹作爲表的一種組織方式。 二叉樹查找樹非空樹的話，具有下列性質： （1）若它的左子樹非空，則左子樹上所有的結點的值均小於根結點的值。 （2）若它的右子
2020-02-25 14:47:30
原创 雙向鏈表的一個C++實現
代碼很簡潔明瞭，自己轉載後以便複習之用！ 原文地址：http://blog.csdn.net/kevinzhangyang/article/details/6637359 /*dlist.h*/ #include <asser
2020-02-25 14:47:09
原创 二叉樹的C++實現
1.二叉樹構建的幾種方法： <1>基於數組的順序存儲結構的實現 #include<iostream> using namespace std; #define N 10 class treenode { friend treenode
2020-02-25 14:47:09
原创 C++學習筆記之第一章：入門
通過一個C++程序簡單瞭解整體架構，C和C++有很多的相似之處，有C的基礎，對C++的入門有着很好的幫助。 程序： 運行結果: 分析： 1.輸入和輸出 C++語言沒有定義任何的輸入和輸出語句，標準庫提供IO機制，iostream庫
2020-02-25 14:47:09
原创 單鏈表的C++的實現
代碼如有問題和優化的地方，請指出，謝謝！ 1.頭文件 #ifndef CHAIN_H #define CHAIN_H #include<iostream> template<class T> class chainnode {
2020-02-25 14:47:09
原创 排序算法之樹形選擇排序
樹形選擇排序又名錦標賽排序，算法思想與體育比賽類似， 首先將n個數據元素兩兩分組，分別按關鍵字進行比較，得到n／2個比較的優勝者(關鍵字小者)，作爲第一步比較的結果保留下來， 然後對這n／2個數據元素再兩兩分組，分別按關鍵字進行比較，如此
2020-02-25 14:47:09
原创 排序算法之插入排序
一 前言 八種排序算法的關係： 二 插入排序 插入排序基本思想：按照關鍵字的大小將一個關鍵字插入到一個有序序列的文件的適當位置，並且使插入後的文件仍然是有序的。在插入的時候，尋找合適的位置可以採用順序查找法，折半查找法等其他方法，
2020-02-25 14:47:09
原创 C++學習筆記之第二章：常量和變量
本章主要介紹下C++中的變量和常量,以及它們相關的知識點。 內置內型：C++語言本身定義的類型，包括算術類型和空類型（void）。 在C++中，必須進行初始化的有：引用，const限定，常量指針。 一 變量 1.聲明和定義 聲明：使
2020-02-25 14:46:59
原创 雙向鏈表的C++實現
代碼有什麼缺陷和不足，請指正，謝謝！ 上篇《單循環鏈表》是帶表頭，這次雙向鏈表去掉表頭，其實沒什麼區別，原理是一樣的。 1.頭文件 #ifndef DOUBLECHAIN_H #define DOUBLECHAIN_H //不帶表頭的
2020-02-25 14:46:59
原创 單循環鏈表的約瑟夫問題（C++）
在解決約瑟夫問題上，利用無表頭的單循環鏈表是相當簡單的，可以將約瑟夫問題當作鏈表的刪去節點操作。 約瑟夫問題：已知n個人圍坐在一張圓桌周圍。從編號爲s的人開始報數，數到m的那個人出列；又從其下一個人開始報數，數到m的那個人又出列；依此規律
2020-02-25 14:46:59
原创 查找算法之線性表查找
一 基本概念 查找表：由同一類型的數據元素構成的集合。 靜態查找表：支持的操作：（1）查詢特定的元素是否在查找表中。（2）檢索某個特定的元素的各種屬性。（1）（2）操作統稱爲“查找”操作。 動態查找表：在進行查找的操作時候，同時插入不存
2020-02-25 14:46:59
原创 帶表頭的單循環鏈表的實現
通常在循環鏈表的第一個節點前附加一個特殊的節點來作爲標記，這個節點稱爲循環鏈表的頭結點，頭結點的數據域爲空域，或者按照需要設定。 在這裏，我們將a1節點的地址設爲first，頭結點僅當作特殊標記。如果不想增加頭結點，也可以實現單循環鏈表
2020-02-25 14:46:59