python 語(yǔ)法 出棧進(jìn)棧 全局變量的問題

我這里顯示的3，不知到你那是不是哪里出了問題。

創(chuàng)新互聯(lián)建站是一家以網(wǎng)絡(luò)技術(shù)公司，為中小企業(yè)提供網(wǎng)站維護(hù)、成都網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站、網(wǎng)站備案、服務(wù)器租用、域名注冊(cè)、軟件開發(fā)、微信小程序開發(fā)等企業(yè)互聯(lián)網(wǎng)相關(guān)業(yè)務(wù)，是一家有著豐富的互聯(lián)網(wǎng)運(yùn)營(yíng)推廣經(jīng)驗(yàn)的科技公司，有著多年的網(wǎng)站建站經(jīng)驗(yàn)，致力于幫助中小企業(yè)在互聯(lián)網(wǎng)讓打出自已的品牌和口碑，讓企業(yè)在互聯(lián)網(wǎng)上打開一個(gè)面向全國(guó)乃至全球的業(yè)務(wù)窗口：建站歡迎咨詢：028-86922220

這個(gè)是作用域的關(guān)系，sBuf你是在全局作用域中調(diào)用的，所以不需要使用global聲明的。

你定義的方法沒有問題，不知道你說的正確是什么意思。

[0 for _ in xrange(10)]，再好的你說的使用標(biāo)準(zhǔn)庫(kù)方法吧，

map(lambda x, y: 0, range(10), [])

如果解決了您的問題請(qǐng)采納！

如果未解決請(qǐng)繼續(xù)追問

分別寫函數(shù)實(shí)現(xiàn)初始化棧、入棧、出棧、判斷?？?、判斷棧滿。例如入棧序列為1 2 3 4 5，出棧則為5 4 3 2 1

1、初始化棧

/*功能：初始化棧

*函數(shù)名：InitStack

*返回值：void

*/

void InitStack(stack *p)

{

p-top=-1;

}

2、判斷棧為滿

/*功能：判斷棧為滿

*函數(shù)名：IsFull

*返回值：為滿——真1，非滿——假0

*/

BOOL IsFull(stack *p)

{

if(MAXSIZE-1==p-top)

{

return TRUE;

}else

{

return FALSE;

}

}

3、判斷棧為空

/*功能：判斷棧為空

* 函數(shù)名：IsEmpty

*返回值：為空——真1，非空——假0

*/

BOOL IsEmpty(stack *p)

{

if(-1==p-top)

{

return TRUE;

}else

{

return FALSE;

}

}

4、進(jìn)棧

/*功能：進(jìn)棧

*函數(shù)名：push

*返回值：成功TRUN 失敗FALSE

*注：不能為滿，否則進(jìn)棧失敗

*/

BOOL push(stack *p,StackType data)//p=s

{

//判斷棧是否為滿

if(TRUE==IsFull(p))//為滿

{

return FALSE;//返回失敗

}

p-buf[++p-top]=data;

return TRUE;//返回成功

}

5、出棧

/*功能：出棧

*函數(shù)名：pop

*返回值:出棧成功TRUE 失敗FALSE

*/

BOOL pop(stack *p,StackType *pd)

{

//判斷是否為空，為空出棧無意義

if(TRUE==IsEmpty(p))

{

return FALSE;//出棧失敗

}

*pd=p-buf[p-top--];//優(yōu)先級(jí)-大于--

return TRUE;//出棧成功

}

擴(kuò)展資料：

主函數(shù)：

void main()

{

//定義變量：類型 變量名

//struct st s;

struct st s;//分配空間

//初始化

InitStack(s);

int num=0;

printf("請(qǐng)輸入");

scanf("%d",num);

//求二進(jìn)制

while(num!=0)

{

//將余數(shù)入棧

if(FALSE==push(s,num%2))

{

return;//結(jié)束

}

num/=2;

}

//將二進(jìn)制結(jié)果取出來

char value=0;

while(FALSE!=pop(s,value))

{

printf("%d",value);

}

printf("\n");

}

python實(shí)現(xiàn)堆棧與隊(duì)列的方法

python實(shí)現(xiàn)堆棧與隊(duì)列的方法

本文實(shí)例講述了python實(shí)現(xiàn)堆棧與隊(duì)列的方法。分享給大家供大家參考。具體分析如下：

1、python實(shí)現(xiàn)堆棧，可先將Stack類寫入文件stack.py，在其它程序文件中使用from stack import Stack，然后就可以使用堆棧了。

stack.py的程序:

代碼如下:class Stack():

def __init__(self,size):

self.size=size;

self.stack=[];

self.top=-1;

def push(self,ele): #入棧之前檢查棧是否已滿

if self.isfull():

raise exception("out of range");

else:

self.stack.append(ele);

self.top=self.top+1;

def pop(self): # 出棧之前檢查棧是否為空

if self.isempty():

raise exception("stack is empty");

else:

self.top=self.top-1;

return self.stack.pop();

def isfull(self):

return self.top+1==self.size;

def isempty(self):

return self.top==-1;

再寫一個(gè)程序文件，stacktest.py,使用棧，內(nèi)容如下:

代碼如下:#!/usr/bin/python

from stack import Stack

s=Stack(20);

for i in range(3):

s.push(i);

s.pop()

print s.isempty();

2、python 實(shí)現(xiàn)隊(duì)列:

復(fù)制代碼代碼如下:class Queue():

def __init__(self,size):

self.size=size;

self.front=-1;

self.rear=-1;

self.queue=[];

def enqueue(self,ele): #入隊(duì)操作

if self.isfull():

raise exception("queue is full");

else:

self.queue.append(ele);

self.rear=self.rear+1;

def dequeue(self): #出隊(duì)操作

if self.isempty():

raise exception("queue is empty");

else:

self.front=self.front+1;

return self.queue[self.front];

def isfull(self):

return self.rear-self.front+1==self.size;

def isempty(self):

return self.front==self.rear;

q=Queue(10);

for i in range(3):

q.enqueue(i);

print q.dequeue();

print q.isempty();

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

python堆和棧的區(qū)別有哪些

堆（Heap）與棧（Stack）是開發(fā)人員必須面對(duì)的兩個(gè)概念，在理解這兩個(gè)概念時(shí)，需要放到具體的場(chǎng)景下，因?yàn)椴煌瑘?chǎng)景下，堆與棧代表不同的含義。一般情況下，有兩層含義：

（1）程序內(nèi)存布局場(chǎng)景下，堆與棧表示的是兩種內(nèi)存管理方式；

（2）數(shù)據(jù)結(jié)構(gòu)場(chǎng)景下，堆與棧表示兩種常用的數(shù)據(jù)結(jié)構(gòu)。

相關(guān)推薦：《Python教程》

堆與棧實(shí)際上是操作系統(tǒng)對(duì)進(jìn)程占用的內(nèi)存空間的兩種管理方式，主要有如下幾種區(qū)別：

（1）管理方式不同。棧由操作系統(tǒng)自動(dòng)分配釋放，無需我們手動(dòng)控制；堆的申請(qǐng)和釋放工作由程序員控制，容易產(chǎn)生內(nèi)存泄漏；

（2）空間大小不同。每個(gè)進(jìn)程擁有的棧的大小要遠(yuǎn)遠(yuǎn)小于堆的大小。理論上，程序員可申請(qǐng)的堆大小為虛擬內(nèi)存的大小，進(jìn)程棧的大小 64bits 的 Windows 默認(rèn) 1MB，64bits 的 Linux 默認(rèn) 10MB；

（3）生長(zhǎng)方向不同。堆的生長(zhǎng)方向向上，內(nèi)存地址由低到高；棧的生長(zhǎng)方向向下，內(nèi)存地址由高到低。

（4）分配方式不同。堆都是動(dòng)態(tài)分配的，沒有靜態(tài)分配的堆。棧有2種分配方式：靜態(tài)分配和動(dòng)態(tài)分配。靜態(tài)分配是由操作系統(tǒng)完成的，比如局部變量的分配。動(dòng)態(tài)分配由alloca函數(shù)進(jìn)行分配，但是棧的動(dòng)態(tài)分配和堆是不同的，他的動(dòng)態(tài)分配是由操作系統(tǒng)進(jìn)行釋放，無需我們手工實(shí)現(xiàn)。

（5）分配效率不同。棧由操作系統(tǒng)自動(dòng)分配，會(huì)在硬件層級(jí)對(duì)棧提供支持：分配專門的寄存器存放棧的地址，壓棧出棧都有專門的指令執(zhí)行，這就決定了棧的效率比較高。堆則是由C/C++提供的庫(kù)函數(shù)或運(yùn)算符來完成申請(qǐng)與管理，實(shí)現(xiàn)機(jī)制較為復(fù)雜，頻繁的內(nèi)存申請(qǐng)容易產(chǎn)生內(nèi)存碎片。顯然，堆的效率比棧要低得多。

（6）存放內(nèi)容不同。棧存放的內(nèi)容，函數(shù)返回地址、相關(guān)參數(shù)、局部變量和寄存器內(nèi)容等。當(dāng)主函數(shù)調(diào)用另外一個(gè)函數(shù)的時(shí)候，要對(duì)當(dāng)前函數(shù)執(zhí)行斷點(diǎn)進(jìn)行保存，需要使用棧來實(shí)現(xiàn)，首先入棧的是主函數(shù)下一條語(yǔ)句的地址，即擴(kuò)展指針寄存器的內(nèi)容（EIP），然后是當(dāng)前棧幀的底部地址，即擴(kuò)展基址指針寄存器內(nèi)容（EBP），再然后是被調(diào)函數(shù)的實(shí)參等，一般情況下是按照從右向左的順序入棧，之后是被調(diào)函數(shù)的局部變量，注意靜態(tài)變量是存放在數(shù)據(jù)段或者BSS段，是不入棧的。出棧的順序正好相反，最終棧頂指向主函數(shù)下一條語(yǔ)句的地址，主程序又從該地址開始執(zhí)行。堆，一般情況堆頂使用一個(gè)字節(jié)的空間來存放堆的大小，而堆中具體存放內(nèi)容是由程序員來填充的。

從以上可以看到，堆和棧相比，由于大量malloc()/free()或new/delete的使用，容易造成大量的內(nèi)存碎片，并且可能引發(fā)用戶態(tài)和核心態(tài)的切換，效率較低。棧相比于堆，在程序中應(yīng)用較為廣泛，最常見的是函數(shù)的調(diào)用過程由棧來實(shí)現(xiàn)，函數(shù)返回地址、EBP、實(shí)參和局部變量都采用棧的方式存放。雖然棧有眾多的好處，但是由于和堆相比不是那么靈活，有時(shí)候分配大量的內(nèi)存空間，主要還是用堆。

無論是堆還是棧，在內(nèi)存使用時(shí)都要防止非法越界，越界導(dǎo)致的非法內(nèi)存訪問可能會(huì)摧毀程序的堆、棧數(shù)據(jù)，輕則導(dǎo)致程序運(yùn)行處于不確定狀態(tài)，獲取不到預(yù)期結(jié)果，重則導(dǎo)致程序異常崩潰，這些都是我們編程時(shí)與內(nèi)存打交道時(shí)應(yīng)該注意的問題。

python答疑：關(guān)于隊(duì)列出棧和入棧的，報(bào)錯(cuò)是why?

沒有問題啊 你的代碼縮進(jìn)有問題吧:

class?MyStack(object):

def?__init__(self,?max):

self.head?=?-1

self.stack?=?list()

self.max?=?max

for?i?in?range(self.max):

self.stack.append(0)

def?put(self,?item):

if?self.head?=?self.max:??????????????????????

return?'Put?Error:?The?Stack?is?Overflow!'??

else:

self.head?+=?1?????????????????????????????

self.stack[self.head]?=?item

print?'Put?%s?Success'?%?item

def?get(self):

if?self.head??0:?????????????????????????????

return?'Get?Error:?The?Stack?is?Empty!'?????

else:

self.head?-=?1?????????????????????????????

return?self.stack[self.head+1]

def?isEmpty(self):

if?self.head??-1:

return?True

return?False

if?__name__?==?"__main__":

mystack?=?MyStack(100)

mystack.put('a')

mystack.put('b')

print?mystack.get()

mystack.put('c')

print?mystack.get()

print?mystack.get()

print?mystack.get()

出棧和入棧的實(shí)現(xiàn) 上機(jī)題

#include"stdio.h"

#include"malloc.h"

#include"iostream"

using namespace std;

typedef int selemtype;

typedef struct

{

selemtype *base;

selemtype *top;

int size;

}sqstack;

void initstack(sqstack s)

{

s.top = (selemtype*)malloc(10*sizeof(selemtype));

s.base = s.top;

s.size = 10;

}

void push(sqstack s,selemtype e)

{

s.top ;

*s.top = e;

}

void pop(sqstack s)

{

cout(*s.top);

s.top--;

}

int main()

{

sqstack s;

selemtype x;

initstack(s);

cout"input the data"endl;

cinx;

while(x)

{

push(s,x%2);

x = x/2;

}

cout"output the data"endl;

while(s.base != s.top)

{

out(s);

}

coutendl;

system("pause");

return 0;

}

分享標(biāo)題：Python入棧出棧函數(shù),進(jìn)棧出棧函數(shù)
當(dāng)前網(wǎng)址：http://chinadenli.net/article38/hesppp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、小程序開發(fā)、品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站內(nèi)鏈、微信公眾號(hào)、網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)