jake1036

My Links

Blog Stats

Posts - 101
Stories - 0
Comments - 23
Trackbacks - 0

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

閱讀排行榜

評論排行榜

隊列和棧的基本操作

     棧的操作，棧是一種先進后出的操作，需要注意的是棧的滿與空，棧空的情況是 top == 0 ，棧滿的情況是 top == N 。
     棧實現的代碼如下：

#include<iostream>

using namespace std ;

const int N = 100 ;

struct Stack

{

int a [N] ;

int top ;

} ;

void iniStack(Stack *stack) ;

bool empty(Stack *stack) ;

void push(Stack *stack , int x) ;

int pop(Stack *stack ) ;

bool full(Stack * stack) ;

int main()

{

Stack * stack = new Stack ;

iniStack(stack) ;

push(stack , 4);

push(stack , 5) ;

cout<<pop(stack) ;

cin.get() ;

return 0 ;

}

void push(Stack *stack , int x)

{

if(!full(stack))

{

stack->a[stack->top++] = x ;

}

else

cout<<"error full"<<endl ;

}

int pop(Stack * stack)

{

if(empty(stack))

return - 1 ;

else

return stack->a[--stack->top] ;

}

void iniStack(Stack * stack)

{

stack->top = 0 ;

}

bool empty(Stack * stack)

{

return stack->top == 0 ;

}

bool full(Stack * stack)

{

return stack->top == N ;

}

2 隊列的操作
隊列為空的判斷條件，tail == head 。隊列采用head插入，TAIL彈出。

   隊列為滿的條件是，(HEAD + 1) % N = TAIL。

代碼如下：

#include <iostream>

using namespace std ;

const int N = 10 ;

struct Queue

{

int head ; //頭部插入

int tail ; //尾部取出

int a[N] ;

} ;

bool empty(Queue * queue) ;

bool full (Queue * queue) ;

void enqueue( Queue * queue , int x) ;

int dequeue(Queue * queue) ;

void iniQueue(Queue * queue) ;

int main()

{

Queue * queue = new Queue ;

iniQueue(queue);

enqueue(queue , 4) ;

enqueue(queue , 5) ;

cout<<dequeue(queue) ;

cin.get() ;

return 0 ;

}

void iniQueue(Queue * queue)

{

queue->head = 0 ;

queue->ta il = 0 ;

}

void enqueue( Queue * queue , int x)

{

if(!full(queue))

{

queue->a[queue->head++] = x;

}

else

cout<<"full"<<endl ;

}

int dequeue(Queue * queue)

{

if(!empty(queue))

{

return queue->a[queue->tail++] ;

}

else

{

cout<<"empty"<<endl;

return -1 ;

}

bool empty(Queue * queue)

{

return queue->tail == queue->head ;

}

bool full(Queue * queue)

{

return (queue->head + 1 ) % N == queue->tail ;

}

posted on 2011-04-10 10:42 kahn 閱讀(812) 評論(1) 編輯收藏引用所屬分類: 算法相關

Feedback

# re: 隊列和棧的基本操作 2011-12-11 07:19 jemmyLiu

博主判斷隊列滿的情況好像不對
bool full(Queue* queue)
{
if (queue->head != 0)
{
return (queue->head)%N == queue->tail;
}

return false;
}
是否是我寫錯了請指教回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 9-24MTK一面二面微軟筆試總結 2011-09-07xx移動創業公司筆試題編程之美2.7 最大公約數 O(n)實現刪除兩個數組中的共同元素編程之美1.9(二) 高效率地安排會面分組背包問題（六）二維背包問題（五）多重背包（三）完全背包問題 <二>

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

隊列和棧的基本操作

隊列和棧的基本操作

2 隊列的操作
隊列為空的判斷條件，tail == head 。隊列采用head插入，TAIL彈出。

隊列為滿的條件是，(HEAD + 1) % N = TAIL。

Feedback

# re: 隊列和棧的基本操作 2011-12-11 07:19 jemmyLiu

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

隊列和棧的基本操作

隊列和棧的基本操作

2 隊列的操作 隊列為空的判斷條件，tail == head 。隊列采用head插入，TAIL彈出。

隊列為滿的條件是，(HEAD + 1) % N = TAIL。

Feedback

# re: 隊列和棧的基本操作 2011-12-11 07:19 jemmyLiu

2 隊列的操作
隊列為空的判斷條件，tail == head 。隊列采用head插入，TAIL彈出。

隊列為滿的條件是，(HEAD + 1) % N = TAIL。