詳解c/c++鏈?zhǔn)蕉褩Ｃ枋鲞M(jìn)制轉(zhuǎn)換問(wèn)題示例
更新時(shí)間：2021年11月18日 10:50:49 作者：xr415
這篇文章主要為大家介紹了c/c++鏈?zhǔn)蕉褩Ｃ枋鲞M(jìn)制轉(zhuǎn)換問(wèn)題示例解析有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步
基礎(chǔ)操作需要?jiǎng)?chuàng)建鏈表來(lái)存儲(chǔ)數(shù)據(jù)
使用尾插法和尾刪法來(lái)表示棧中的入棧和出棧
typedef struct node
{
int data;
struct node* next;
}Node,*LPNode;
LPNode creatnode(int data)
{
LPNode newnode = (LPNode)malloc(sizeof(Node));
assert(newnode);
newnode->data = data;
newnode->next = NULL;
return newnode;
}
void insertbytail(LPNode &head,int data)
//這里要么傳引用要么傳二級(jí)指針因?yàn)檫@里head賦值并沒(méi)有對(duì)主函數(shù)里面的head改變
{
if (head == NULL)
{
head = creatnode(data);
}
else
{
LPNode newnode = creatnode(data);
LPNode pmove = head;
while (pmove->next!=NULL)
{
pmove = pmove->next;
}
pmove->next = newnode;
}
}
void deletetail(LPNode head)
{
LPNode pronode = head;
if (head == NULL)
{
return;
}
LPNode posnode = head->next;
if (pronode->next == NULL)
{
cout << pronode->data;
free(pronode);
return;
}
while (posnode->next!= NULL)
{
pronode = posnode;
posnode = posnode->next;
}
cout << posnode->data ;
free(posnode);
pronode->next = NULL;
}
創(chuàng)建棧結(jié)構(gòu)
typedef struct stack
{
int top;//用來(lái)判斷是否為空
LPNode head;
}Stack,*LPStack;
//描述一個(gè)棧的最初始的狀態(tài)
LPStack creatstack()
{
LPStack stack = (LPStack)malloc(sizeof(Stack));
assert(stack);
stack->top = 0;
stack->head = NULL;
return stack;
}
出棧入棧就是表現(xiàn)為鏈?zhǔn)浇Y(jié)構(gòu)的表尾插入和刪除
void push(LPStack stack,int data)
{
insertbytail(stack->head, data);
stack->top++;
}
void pop(LPStack stack)
{
deletetail(stack->head);
stack->top--;
}
判斷棧是否為空即判斷 top==0
bool empty(LPStack stack)
{
return stack->top == 0;
}
代碼實(shí)現(xiàn)
int main()
{
LPNode head = NULL;
LPStack stack = creatstack();
int n;
int num;
cin >> num;//表示數(shù)
cin >> n;//表示進(jìn)制
while (num)
{
push(stack,num%n );
num /= n;
}
while (!empty(stack))
{
pop(stack);
}
return 0;
}
以上就是c/c++鏈?zhǔn)蕉褩Ｃ枋鲞M(jìn)制轉(zhuǎn)換問(wèn)題示例解析的詳細(xì)內(nèi)容，更多關(guān)于c/c++鏈?zhǔn)蕉褩Ｃ枋鲞M(jìn)制轉(zhuǎn)換的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
C語(yǔ)言實(shí)現(xiàn)linux網(wǎng)卡連接檢測(cè)的方法
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)linux網(wǎng)卡連接檢測(cè)的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-06-06
這篇文章主要介紹了C++ 搬水果貪心算法實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2017-06-06
這篇文章主要給大家介紹了關(guān)于利用C/C++篩選法算素?cái)?shù)的相關(guān)資料，文中給大家列舉了普通枚舉法和篩選法兩種方法實(shí)現(xiàn)的方法示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-12-12
今天小編就為大家分享一篇c++讀取和寫入TXT文件的整理方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-07-07
C++實(shí)現(xiàn)簡(jiǎn)單通訊錄系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡(jiǎn)單通訊錄系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
大家好，本篇文章主要講的是C語(yǔ)言的預(yù)處理介紹，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
Protocol Buffers 是一種輕便高效的結(jié)構(gòu)化數(shù)據(jù)存儲(chǔ)格式，可以用于結(jié)構(gòu)化數(shù)據(jù)串行化、或者說(shuō)序列化，本文詳解了Protobuf的使用，具有一定的參考價(jià)值，感興趣的可以了解一下2023-05-05
本文主要介紹了Qt中QPainter與坐標(biāo)的使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04
本文主要介紹C++ 的移動(dòng)語(yǔ)義，移動(dòng)語(yǔ)義并不是一個(gè)容易理解的概念，很多程序員可能對(duì)其存在一定的疑惑，今天我們就來(lái)探討一下 C++ 中的移動(dòng)語(yǔ)義2023-04-04
這篇文章主要為大家詳細(xì)介紹了C++的深淺拷貝和寫時(shí)拷貝，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-03-03