編寫一個程式，利用棧的結構，將二進位制數轉換為十進位制數，程式碼如下：

#include"stdio.h"
#include"math.h"
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10

typedef char ElemType;
typedef struct{
	ElemType *base;
	ElemType *top;
	int stacksize;
}sqStack;

initStack(sqStack *s)
{
	/*記憶體中開闢一段連續空間作為棧空間，首地址賦值給s->base*/
	s->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
	if(!s->base) /*分配空間失敗*/
		exit(0);
	s->top = s->base; /*最開始，棧頂就是棧底*/
	s->stacksize = STACK_INIT_SIZE; /*最大容量為STACK_INIT_SIZE*/
}

Push(sqStack *s,ElemType e){
	if(s->top - s->base >= s->stacksize){
		/*棧滿，追加空間*/
	s->base = (ElemType *)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(ElemType));
	if(!s->base) /*儲存分配失敗*/
		exit(0);
	s->top=s->base+s->stacksize;
	s->stacksize = s->stacksize + STACKINCREMENT; /*設定棧的最大容量*/
	}
	*(s->top)=e; /*放入資料*/
	s->top++;
}

Pop(sqStack *s,ElemType *e){
	if(s->top == s->base) return;
	*e = *--(s->top);
}

int StackLen(sqStack s){
	return (s.top-s.base);
}

main(){
	ElemType c;
	sqStack s;
	int len,i,sum = 0;
	printf("Please input a Binary digit\n");

	initStack(&s); /*建立一個棧，用來存放二進位制字串*/
	/*輸入0/1字元表示的二進位制數，以#結束*/
	scanf("%c",&c);
	while(c!='#')
	{
		Push(&s,c);
		scanf("%c",&c);
	}
	getchar();
	len = StackLen(s); /*得到棧中的元素個數，即二進位制數的長度*/

	for(i=0;i<len;i++){
		Pop(&s,&c);
		sum = sum + (c-48) *pow(2,i); /*轉換為十進位制*/
	}
	printf("Decimal is %d\n",sum);
	getche();
}
 

執行的結果如下圖：

例項與分析：

       1.出棧的時候有一個引數為什麼是ElemType *e，而不是ElemType e？而為什麼進棧的時候是ElemType e？不知道大家想過這個問題沒有？原因很簡單，是因為在函式當中傳遞的都是形參，而形參是不能被傳遞出去的，能傳遞出去的話只能傳遞地址，這就解釋了為什麼出棧的時候是ElemType *e，因為e這個值我們是要從函式傳遞出去的，而在入棧的時候我們僅僅是要使用而已。

注：我突然想起來在資料結構3那篇文章裡面有一個地方沒有說明白，就是函式insertList()的引數中有一個LinkList *list，為什麼是LinkList *list而不是LinkList list。由於LinkList *list是指向LinkList型別的指標變數，相當於指向LNode型別的指標的指標。這是因為在函式中要對list，也就是表頭指標進行修改，而呼叫該函式時，實參是&list，而不是list。因此必須採取指標引數傳遞的辦法，否則無法在被調函式中修改主函式中定義的變數的內容。