資料結構封裝之《SQueue棧式佇列》

本佇列對是通過堆疊來實現的，乙個instack，乙個outstack，通過兩個棧的轉移，以實現佇列的功能；

通過復用linkstack的方法封裝的squeue，請看：資料結構封裝之《linkstack鏈棧》

下面將給出該資料結構的**，每個函式的結構分析，以及個別主要函式的彙編分析

#ifndef _squeue_h_

#define _squeue_h_
typedef
void squeue;
squeue* squeue_create();
void squeue_destroy(squeue* queue);
void squeue_clear(squeue* queue);
void* squeue_retrieve(squeue* queue);
void* squeue_header(squeue* queue);
int squeue_length(squeue* queue);
#endif

#include

#include
#include
"linkstack.h"
#include
"squeue.h"
typedef struct _tag_squeue
tsqueue;
squeue* squeue_create() // o(1)
}return ret;
}void squeue_destroy(squeue*
queue) // o(n)
void squeue_clear(squeue*
queue) // o(n)
}queue, void
* item) // o(1)
return ret;
}void
* squeue_retrieve(squeue*
queue) // o(1)
}ret = linkstack_pop(squeue->outstack);
}return ret;
}void
* squeue_header(squeue*
queue) // o(1)
}ret = linkstack_top(squeue->outstack);
}return ret;
}int squeue_length(squeue*
queue) // o(1)
return ret;
}

#include 

#include 
#include "squeue.h"
int main(int argc, char *argv) 
; int i = 0;
for(i=0; i<10; i++)
printf("header: %d\n", *(int*)squeue_header(queue));
printf("length: %d\n", squeue_length(queue));
for(i=0; i<5; i++)
printf("header: %d\n", *(int*)squeue_header(queue));
printf("length: %d\n", squeue_length(queue));
for(i=0; i<10; i++)
while( squeue_length(queue) > 0 )
squeue_destroy(queue);
return
0;}

2.linkqueue_destroy

3.linkqueue_clear

5.linkqueue_retrieve

6.linkqueue_header

7.linkqueue_length

main

1.linkqueue_create

2.linkqueue_destroy

3.linkqueue_clear

5.linkqueue_retrieve

6.linkqueue_header

7.linkqueue_length

資料結構之棧結構

棧結構是一種filo first in last out 的批量資料儲存結構。其特點是先進後出，後來者居上 棧的基本屬性 棧記憶體 棧頂標記 棧的當前元素個數 萬金油屬性 size 棧的基本操作 萬金油的的操作 根據實現的不同將棧結構分為兩種 1.鏈式棧 2.陣列 利用有表頭鍊錶的頭插法來完成棧的功...

資料結構之棧

4.8.2 四則運算表示式求值 程式如下所示 include include include 定義結點型別 typedef struct node node,pnode 定義棧的抽象資料型別 typedef struct stack stack,pstack 函式宣告 對棧進行初始化的函式 void...

資料結構之棧

資料結構之棧 本文討論棧的陣列實現。棧需要有如下幾個屬性 棧的容量 capacity 棧頂指標 儲存棧元素的陣列 根據這幾個屬性可以定義乙個棧結構體 struct stackrecord 然後定義棧的操作，一般可以包含如下幾個 棧的建立 stack createstack int size 棧的銷毀...