jake1036

My Links

Blog Stats

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

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

閱讀排行榜

評(píng)論排行榜

隊(duì)列和棧的基本操作

     棧的操作，棧是一種先進(jìn)后出的操作，需要注意的是棧的滿與空，棧空的情況是 top == 0 ，棧滿的情況是 top == N 。
     棧實(shí)現(xià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 隊(duì)列的操作
隊(duì)列為空的判斷條件，tail == head 。隊(duì)列采用head插入，TAIL彈出。

   隊(duì)列為滿的條件是，(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) 評(píng)論(1) 編輯收藏引用所屬分類: 算法相關(guān)

Feedback

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

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

return false;
}
是否是我寫錯(cuò)了請(qǐng)指教回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

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

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

隊(duì)列和棧的基本操作

隊(duì)列和棧的基本操作

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

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

Feedback

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

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

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

隊(duì)列和棧的基本操作

隊(duì)列和棧的基本操作

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

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

Feedback

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

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