原创 用兩個棧實現一個隊列的功能,用C++實現

 思路: 假設兩個棧A和B,且都爲空, 可以認爲棧A提供入隊列的功能,棧B提供出隊列的功能, 入隊列:入棧A 出隊列: >如果棧B不爲空,直接彈出棧B的數據 >如果棧B爲空,則依次彈出棧A的數據,放入棧B中,再彈出棧B的數據 代碼如下:

原创 初識QT 2 -------- 創建一個按鈕

#include <QApplication> #include <QWidget> #include <QPushButton> int main(int argc, char **argv) { QApplication

原创 轉載:使用 QJsonDocument 處理 JSON

轉載:使用 QJsonDocument 處理 JSON Qt5 新增加六個相關類: QJsonArray 封裝 JSON 數組 QJsonDocument 讀寫 JSON 文檔 QJsonObject 封裝 JSON 對象 QJsonOb

原创 初始QT 3 -------- 信號、槽、Lamda表達式

新建兩個類:MyWidget,NewWidget 文件MyWidget.cpp內容爲: #include "mywidget.h" MyWidget::MyWidget(QWidget *parent) : QWidget(paren

原创 strlen,strcmp,strcpy,strcat,strstr,strchr等字符串處理函數的內部實現

1.strlen(); 函數介紹(得到字符串的長度): int strlen(const char *s); 形參:字符串首地址 返回值:字符串長度 內部實現: int strlen(const char *s) { int le

原创 c++的const和static區別

c++的const和static區別 const定義的常量在超出其作用域之後其空間會被釋放,而static定義的靜態常量在函數執行後不會釋放其存儲空間。       static表示的是靜態的。類的靜態成員函數、靜態成員變量是和類相關的,

原创 C++四種強制類型轉換總結

1.static_case強制類型轉換    > 用於基本類型間的轉換,但不能用於基本類型指針間的轉換    > 用於有繼承關係類對象之間的轉換和類指針之間的轉換 如: int main() { int i = 0; char

原创 初識QT 1 --------創建一個窗口

// 界面編程相關的庫:gui widgets // QApplication 應用程序類 #include <QApplication> // 窗口類 #include <QWidget> int main(int argc,

原创 線性表順序存儲相關操作

線性表的順序存儲結構,指的是用一段地址連續的存儲單元依次存儲線性表的數據元素。 下面給出關於線性表順序存儲常用操作的代碼: #include <stdio.h> #define MAXSIZE 20 //存儲空間初始分配量 #de

原创 單鏈表結構與順序存儲結構的優缺點

存儲分配方式:         >順序存儲結構用一段連續的存儲單元依次存儲線性表的數據元素。         >單鏈表採用順序存儲結構,用一組任意的存儲單元存放線性表的元素。 時間性能:         >查找             

原创 通過編程,實現atof函數

相關知識: 頭文件:#include <stdlib.h> 函數 atof() 用於將字符串轉換爲雙精度浮點數(double),其原型爲: double atof (const char* str); atof() 的名字來源於 asci

原创 select、epoll的區別

select、poll、epoll之間的區別總結[整理]   select,poll,epoll都是IO多路複用的機制。I/O多路複用就通過一種機制,可以監視多個描述符,一旦某個描述符就緒(一般是讀就緒或者寫就緒),能夠通知程序進行相應的

原创 鏈表的排序與逆置

鏈表所用的數據結構爲: typedef struct Node { int data; struct Node* next; }Node; typedef Node* LinkList; 返回鏈表的長度: int LinkLen

原创 七種排序--------快速排序(Quick Sort)

快速排序的思想是通過一趟排序將待排記錄分割成獨立的兩部分,其中一部分記錄的關鍵字比另一部分記錄的關鍵字小,則可分別對這兩部分記錄繼續進行排序,以達到整個序列有序的目的。 直接看代碼: void QuickSort(Sqlist *L)

原创 七種排序--------歸併排序(Merging Sort)

歸併排序就是利用歸併的思想實現的排序方法。他的原理是假設初始序列含有n個記錄,則可以看成是n個有序的子序列,每個子序列的長度爲1,然後兩兩歸併,得到[n/2] (整數)個長度爲2或1的有序子序列;再兩兩歸併,......,如此重複,直至得