㈠ python堆內存和棧內存的區別
棧和堆不是Java特有的概念，幾乎所有的可執行程序，不論操作系統，都會有這兩個內存區域的定義。在網上隨機搜了幾篇文章，看了之後應該能夠解決你的困惑。
㈡ python實現堆棧與隊列的方法
python實現堆棧與隊列的方法
本文實例講述了python實現堆棧與隊列的方法。分享給大家供大家參考。具體分析如下：
1、python實現堆棧，可先將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;
再寫一個程序文件，stacktest.py,使用棧，內容如下:
代碼如下:#!/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 實現隊列:
復制代碼代碼如下:class Queue():
def __init__(self,size):
self.size=size;
self.front=-1;
self.rear=-1;
self.queue=[];
def enqueue(self,ele): #入隊操作
if self.isfull():
raise exception("queue is full");
else:
self.queue.append(ele);
self.rear=self.rear+1;
def dequeue(self): #出隊操作
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();
希望本文所述對大家的Python程序設計有所幫助。
㈢ 需要用來python實現，將一堆數據平分用什麼方法，列表還是隊列哪個好具體代碼怎麼寫，非常感
>>>buffer
[0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9]
>>>a=buffer[0::2]
>>>b=buffer[1::2]
>>>a,b
([0,2,4,6,8,0,2,4,6,8],[1,3,5,7,9,1,3,5,7,9])
>>>
列表是常用的數據結構, 隊列常用於多任務處理的通信
㈣ python堆和棧的區別有哪些
堆（Heap）與棧（Stack）是開發人員必須面對的兩個概念，在理解這兩個概念時，需要放到具體的場景下，因為不同場景下，堆與棧代表不同的含義。一般情況下，有兩層含義：
（1）程序內存布局場景下，堆與棧表示的是兩種內存管理方式；
（2）數據結構場景下，堆與棧表示兩種常用的數據結構。
相關推薦：《Python教程》
堆與棧實際上是操作系統對進程佔用的內存空間的兩種管理方式，主要有如下幾種區別：
（1）管理方式不同。棧由操作系統自動分配釋放，無需我們手動控制；堆的申請和釋放工作由程序員控制，容易產生內存泄漏；
（2）空間大小不同。每個進程擁有的棧的大小要遠遠小於堆的大小。理論上，程序員可申請的堆大小為虛擬內存的大小，進程棧的大小 64bits 的 Windows 默認 1MB，64bits 的 Linux 默認 10MB；
（3）生長方向不同。堆的生長方向向上，內存地址由低到高；棧的生長方向向下，內存地址由高到低。
（4）分配方式不同。堆都是動態分配的，沒有靜態分配的堆。棧有2種分配方式：靜態分配和動態分配。靜態分配是由操作系統完成的，比如局部變數的分配。動態分配由alloca函數進行分配，但是棧的動態分配和堆是不同的，他的動態分配是由操作系統進行釋放，無需我們手工實現。
（5）分配效率不同。棧由操作系統自動分配，會在硬體層級對棧提供支持：分配專門的寄存器存放棧的地址，壓棧出棧都有專門的指令執行，這就決定了棧的效率比較高。堆則是由C/C++提供的庫函數或運算符來完成申請與管理，實現機制較為復雜，頻繁的內存申請容易產生內存碎片。顯然，堆的效率比棧要低得多。
（6）存放內容不同。棧存放的內容，函數返回地址、相關參數、局部變數和寄存器內容等。當主函數調用另外一個函數的時候，要對當前函數執行斷點進行保存，需要使用棧來實現，首先入棧的是主函數下一條語句的地址，即擴展指針寄存器的內容（EIP），然後是當前棧幀的底部地址，即擴展基址指針寄存器內容（EBP），再然後是被調函數的實參等，一般情況下是按照從右向左的順序入棧，之後是被調函數的局部變數，注意靜態變數是存放在數據段或者BSS段，是不入棧的。出棧的順序正好相反，最終棧頂指向主函數下一條語句的地址，主程序又從該地址開始執行。堆，一般情況堆頂使用一個位元組的空間來存放堆的大小，而堆中具體存放內容是由程序員來填充的。
從以上可以看到，堆和棧相比，由於大量malloc()/free()或new/delete的使用，容易造成大量的內存碎片，並且可能引發用戶態和核心態的切換，效率較低。棧相比於堆，在程序中應用較為廣泛，最常見的是函數的調用過程由棧來實現，函數返回地址、EBP、實參和局部變數都採用棧的方式存放。雖然棧有眾多的好處，但是由於和堆相比不是那麼靈活，有時候分配大量的內存空間，主要還是用堆。
無論是堆還是棧，在內存使用時都要防止非法越界，越界導致的非法內存訪問可能會摧毀程序的堆、棧數據，輕則導致程序運行處於不確定狀態，獲取不到預期結果，重則導致程序異常崩潰，這些都是我們編程時與內存打交道時應該注意的問題。
㈤ python 寫堆排序有什麼用
#include using namespace std; int a[101],n; void d(int i,int m) { while(i*2n; for(int i=1;i>a[i]; for(int i=n;i>=n/2;i--) d(i,n); for(int i=n;2;i--) {swap(a[i],a[1]);d(1,i-1);} for(int i=1;i
㈥ python怎麼從一堆數據中取數
數據存放在MySQL裡面，在資料庫裡面查詢發現有個欄位的數據是JSON格式，不方便進行後續的操作，比方說：統計分析，特徵提取等。所以想把這個欄位裡面的JSON格式數據進行解析，解析成功後，然後把以結構化表的形式存放到MySQL資料庫。
具體步驟：
通過Python3連接MySQL，
獲取MySQL數據集，
利用Python的相應庫解析JSON格式數據，
把解析好數據放到數據框，並回存到MySQL資料庫。
㈦ python 堆排序報錯
完全不知道你在幹啥，看看我在你基礎上改寫的代碼。 建議你搞清楚 python 基本語法，以及 heap sort 演算法本身。
defbuildHeap(array,pos):
asize=len(array)
temp=array[pos]
idx=2*pos+1
ifidx>=asize:
returnarray
ifidx+1<asizeandarray[idx+1]<array[idx]:
idx+=1
ifarray[idx]<array[pos]:
array[idx],array[pos]=array[pos],array[idx]
returnbuildHeap(array,idx)
definitialHeap(array):
endpoint=len(array)//2-1
whileendpoint>=0:
array=buildHeap(array,endpoint)
endpoint-=1
returnarray;
defheapOrder(array):
ret=[]
asize=len(array)
whileasize>0:
asize-=1
array[0],array[asize]=array[asize],array[0]
ret.append(array[asize])
ifasize>0:
array=buildHeap(array[0:asize],0)
returnret
if__name__=='__main__':
array=initialHeap([45,76,12,34,98,67,43,68,44,77])
print(array)
result=heapOrder(array)
print('Result:',result)
㈧ python有沒有堆和棧的概念
請不要使用Java那一套思想來理解python。
JVM和CLR的那種stack和heap的區分應該是沒有的，按這個算python應該只有heap，但是有常量池。陳儒老師和賴勇浩老師的《Python源碼剖析》有詳細的介紹這方面的知識。
㈨ 為什麼python沒有大頂堆
python的heapq在實現的時候，沒有像STL或者Java可以傳入比較函數，具體的原因可以參考參考文檔給出的鏈接。
因此有些人想出了比較trick的思路。一句話概括如下：
push(e)改為push(-e)，pop(e)為-pop(e)，也就是說存入和取出的數都是相反數，其他邏輯和TopK相同。
實現用戶自定義的比較函數，允許elem是一個tuple，按照tuple的第一個元素進行比較，所以可以把tuple的第一個元素作為我們的比較的key。。