C語言是面向過程的,而C++是面向對象的
C和C++的區別:
C是一個結構化語言,它的重點在于算法和數據結構。C程序的設計首要考慮的是如何通過一個過程,對輸入(或環境條件)進行運算處理得到輸出(或實現過程(事務)控制)。
C++,首要考慮的是如何構造一個對象模型,讓這個模型能夠契合與之對應的問題域,這樣就可以通過獲取對象的狀態信息得到輸出或實現過程(事務)控制。 所以C與C++的最大區別在于它們的用于解決問題的思想方法不一樣。之所以說C++比C更先進,是因為“ 設計這個概念已經被融入到C++之中 ”。
C與C++的最大區別:在于它們的用于解決問題的思想方法不一樣。之所以說C++比C更先進,是因為“ 設計這個概念已經被融入到C++之中 ”,而就語言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,錯!算法是程序設計的基礎,好的設計如果沒有好的算法,一樣不行。而且,“C加上好的設計”也能寫出非常好的東西。
隊列(Queue)
一般的順序隊列:
由于這種結構會有假溢出的情況,所以一般不選擇這種隊列,而更多的使用循環隊列。
循環隊列:
小編推薦一個學C語言/C++的學習裙【 六九九,四七零,五九六 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多干貨和技術資料分享!
判斷隊列滿的情況:
1、count來計數;通常使用count
Count等于隊列的MAXSIZE
2、Flag標志 int
入隊列 flag=1 出隊列flag=0
Front=rear&&flag==0
3、把一個存儲單元空出來,不存放數據
Rear+1==front
注意事項:(不要) 順序結構,SeqQueue myQueue;
鏈式:malloc
初始化://(1)初始化
void SeqQueueInit(SeqQueue *Q)
{
Q->front = 0;
Q->rear = 0;
Q->count = 0;
}
//(2)入隊
int SeqQueueIn(SeqQueue *Q, intdata)
{
if (Q->count > 0 && Q->rear == Q->front)
{
printf("隊列滿! ");
return 0;
}
else
{
Q->data[Q->rear] = data; //把數據賦給隊尾元素
Q->rear = (Q->rear + 1) % MAXSIZE; //讓對位移動一個位置+1
Q->count++; //計數器+1
return 1;
}
}
//(3)出隊列
int SeqQueueOut(SeqQueue *Q,int *data)
{
if (Q->count == 0)
{
printf("隊列空 ");
return 0;
}
else
{
*data = Q->data[Q->front];
Q->front = (Q->front + 1) % MAXSIZE;
Q->count--;
}
}
//釋放:
不要,數組是連續的存儲空間,隊列的大小10,隊列里面有沒有內容,都是10個大小。
鏈式,鏈表的時候,想要一塊內存,開一塊,刪除之后。
//count是計數 記什么數?隊列里面當前的數據的個數。隊列的大小是10,存放了3個數據 count=3.
//為什么要取余數
假設:MAXSIZE 10
Rear 0 入隊的時候 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 就不屬于循環
(Rear+1)% 10 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2345678901234567890123456789
計算機或者手機:硬件的配置已經非常高。
計算機:最大的瓶頸是什么? 機械硬盤 5400 7200讀寫的速度嚴重限制計算機的功能,固態硬盤,芯片,120G 好幾百 256G IT 500G 60G 32G
//鏈式的 要不要循環?
//#include
//#include
//
//typedef struct node //一個節點的信息
//{
// int data;
// struct node *pnext;
//}Qnode;
//
//typedef struct //隊列 隊頭 對位
//{
// Qnode *front; //隊頭的節點
// Qnode *rear; //隊尾節點
//}Queue;
//
////初始化
//void LQueueInit(Queue*);
////入隊
//void LQueueIn(Queue*, int);
////出隊列
//int LQueueOut(Queue*, int*);
//
//int main() //計算機有時候有些事情先做
//{
// int data;
// Queue myQueue;
//
// LQueueInit(&myQueue);
//
// for (int i = 0; i < 10; i++)
// {
// LQueueIn(&myQueue, i + 1); //1 2 3 4 5 6 7 8 9 10
// }
//
// for (int i = 0; i < 10; i++)
// {
// LQueueOut(&myQueue, &data);
// printf("%d ", data);
// }
//
// printf("front=%d rear=%d ", myQueue.front, myQueue.rear);
//
// LQueueIn(&myQueue, 11); //11
//
// printf("front=%d rear=%d ", myQueue.front, myQueue.rear); //一個節點 指向同一個位置
小編推薦一個學C語言/C++的學習裙【 六九九,四七零,五九六 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多干貨和技術資料分享!
//
// LQueueIn(&myQueue, 12);
// printf("front=%d rear=%d ", myQueue.front, myQueue.rear);
//
//
// return 0; //賺錢,不義之財。解決大部分人的問題最賺錢。
//}
//
////初始化
//void LQueueInit(Queue *Q) //帶空頭節點的棧
//{
// Q->front = NULL;
// Q->rear = NULL;
//}
//
////入隊
//void LQueueIn(Queue *Q, int data)
//{
// Qnode *pnew; //新節點
// pnew = (Qnode *)malloc(sizeof(Qnode)); //開辟空間
// pnew->data = data; //給新節點賦值
// pnew->pnext = NULL; //把新節點的pnext指向空
//
// //隊尾 1、隊尾節點有內容 2、原來的時候隊尾啥也沒有
// if (Q->rear != NULL)
// {
// Q->rear->pnext = pnew; //1、隊尾節點有內容
// }
//
// Q->rear = pnew; //2、原來的隊尾啥也沒有
//
// if (Q->front == NULL) //front 有內容的時候 什么都不做 沒有有內容的時候
// {
// Q->front = pnew;
// }
//}
//
////出隊列
//int LQueueOut(Queue *Q, int *data)
//{
// //malloc開辟的空間 釋放 front改變掉 能不能找到我出去的節點
// Qnode *pOut;
// if (Q->front == NULL)
// {
// printf("隊列空 ");
// return 0;
// }
// else
// {
// *data = Q->front->data; //把隊頭的數據賦值給data
// pOut = Q->front; //先用臨時指針pOut保存隊頭的數據
// Q->front = Q->front->pnext; //把隊頭往后移動 //這里玩去能夠知道front是不是空
//
// if (Q->front == NULL)
// {
// Q->rear = NULL;
// }
// free(pOut);
// return 1;
// }
//}
//動態存儲
/*
#include
malloc:動態開辟一塊內存 (void *)malloc(size)
free();釋放內存
calloc(): (void *)calloc(unsigned n,unsigned size);
在內存中動態開辟n個 大小為size的內存。存儲空間是連續的。
realloc(): (void *)realloc(void *ptr,size_t size)
改變ptr這個指針所指向的內存空間的大小。
double *d=(double *)malloc(sizeof(double));
int *i;
i=realloc(d,sizeof(int));
總結:Void * 強制轉換為任意的指針類型。
*/
//#include
//
//struct stu
//{
// int data;
// struct stu *pnext;
//};
//
//int main()
小編推薦一個學C語言/C++的學習裙【 六九九,四七零,五九六 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多干貨和技術資料分享!
//{
// struct stu *p;
// p = (struct stu *)malloc(sizeof(struct stu));
//
// return 0;
//}