c語言的順序棧

㈠ 關於c語言的順序棧的操作

這是我以前寫的，今天不想砍代碼，就發這個了
#include<stdio.h>
#include<stdlib.h>
#define N 100
//棧的結構定義
typedef struct
{
int elem[N];
int top;//棧頂
}Stack;
//循環隊列的結構定義
typedef struct
{
int elem[N];
int front;
int rear;
}Queue;
int Greatstack(Stack*);
int GreatQueue(Queue *);
int pop(Stack *s);
void show(Stack *s);
int push(Stack *s);
int popStack(Stack *s);
int enQueue(Queue *q);
int deQueue(Queue *q);
int printQueue(Queue *q);
void conversion();
void main()
{
char exit='N';
int ch;
int result,data;
int m,e;
Stack s;
Queue q;
s.top=0;//棧頂指向當前棧頂的下一位置
q.front=q.rear=0;
do
{
system("CLS");
printf("\t\t********************************************\n");
printf("\t\t* 1.創建一個順序棧 .................(1) *\n");
printf("\t\t* 2.出棧.............................(2) *\n");
printf("\t\t* 3.入棧.............................(3) *\n");
printf("\t\t* 4.順序棧中元素依次出棧，並顯示.....(4) *\n");
printf("\t\t* 5.創建一個循環隊列.................(5) *\n");
printf("\t\t* 6.進隊.............................(6) *\n");
printf("\t\t* 7.出隊.............................(7) *\n");
printf("\t\t* 8.循環隊列中元素依次出隊，並顯示...(8) *\n");
printf("\t\t* 9.十進制數轉換為其它進制數.........(9) *\n");
printf("\t\t* 10.退出 ..............(10) *\n");
printf("\t\t********************************************\n");
printf("\n請選擇操作代碼：");
scanf("%d",&ch);
switch(ch)
{
case 1:
printf("創建一個順序棧\n");
result=Greatstack(&s);
if(result==0)printf("順序棧創建失敗，棧已滿!\n");
else printf("順序棧創建成功!\n");
system("pause");
break;
case 2:
printf("出棧:\n");
m=pop(&s);
if(m==0)printf("出棧失敗,棧已空!\n");
else
{
printf("順序棧出棧成功!\n");
printf("該棧剩餘元素為:");
show(&s);
}
//請加入出棧操作的代碼或函數調用
system("pause");
break;
case 3:
printf("進棧:\n");
printf("請輸入入棧的元素");
scanf("%d",&e);
result=push(&s,e);
if(result==0)printf("棧已滿!\n");
else
{
printf("順序棧入棧成功!\n");
printf("該棧剩餘元素為:");
show(&s);
}
//請加入進棧操作的代碼或函數調用
system("pause");
break;
case 4:
printf("順序棧中元素依次出棧，出棧序列為：\n");
popStack(&s);
//請加入依次出棧並顯示元素操作的代碼或函數調用
system("pause");
break;
case 5:
printf("創建一個循環隊列\n");
result=GreatQueue(&q);
if(result==0)printf("循環隊列創建失敗，循環隊列已滿!\n");
else printf("循環隊列創建成功!\n");
system("pause");
break;
case 6:
printf("入隊:\n");
data=enQueue(&q);
if(result=0) printf("隊已經滿了\n");
else printf("入隊成功\n");
//請加入入隊操作的代碼或函數調用
system("pause");
break;
case 7:
printf("出隊:\n");
data=deQueue(&q);
if(data=0) printf("隊已經空了\n");
else printf("出隊成功\n");
//請加入依次出隊操作的代碼或函數調用
system("pause");
break;
case 8:
printf("循環隊列中元素依次出隊，出隊序列為：\n");
//請加入依次出隊並顯示元素操作的代碼或函數調用
data=printQueue(&q);
system("pause");
break;
case 9:
printf("十進制數轉換為其它進制數：\n");
conversion();
//請加入十進制數轉換為其它進制數操作的代碼或函數調用
system("pause");
break;
case 10:
getchar();
printf("\n您是否真的要退出程序(Y/N):");
exit=getchar();getchar();
break;
default:
printf("\n無效輸入，請重新選擇...:");
}
}while(exit!='y'&&exit!='Y');
}
/*從鍵盤輸入一系列整數，當輸入值為0時，停止輸入，產生順序棧*/
/*返回0表示生成成功，1表示失敗*/
int Greatstack(Stack *s)
{
int e;
s->top=0;//棧頂指向當前棧頂的下一位置
printf("請依次輸入需要入棧的元素，以0表示輸入結束：");
do
{
scanf("%d",&e);
if(e!=0)
{ if(s->top>=N)return 0;//棧滿
s->elem[s->top++]=e;
}
}while(e!=0);
}
/*從鍵盤輸入一系列整數，當輸入值為0時，停止輸入，產生循環隊列*/
/*返回0表示生成成功，1表示失敗*/
int GreatQueue(Queue *q)
{
int e;
q->front=q->rear=0;//初始化隊列
printf("請依次輸入需要入棧的元素，以0表示輸入結束：");
do
{
scanf("%d",&e);
if(e!=0)
{ if((q->rear+1)%N==q->front)return 0;//隊滿
q->elem[q->rear]=e;
q->rear=(q->rear+1)%N;
}
}while(e!=0);
return 1;
}
int pop(Stack *s) //出棧
{
if(s->top==0)
return 0;
--s->top;
}
void show(Stack *s) //顯示棧中的元素
{
int i=s->top;
while(i!=0)
{
--i;
printf("%d ",s->elem[i]);
}
}
int push(Stack *s,int e) //入棧
{
if(s->top>=N)return 0;
s->elem[s->top++]=e;
}
int popStack(Stack *s) //順序棧中元素依次出棧，並顯示
{
while(s->top!=0)
{
--s->top;
printf("%3d",s->elem[s->top]);
}
return 0;
}
int enQueue(Queue *q) //入隊
{
int e;
printf("請輸入入棧的元素:");
scanf("%d",&e);
if((q->rear+1)%N == q->front) return 0;
q->elem[q->rear]=e;
q->rear=(q->rear+1)%N;
return 1;
}
int deQueue(Queue *q) //出隊
{
int *e;
if(q->front == q->rear) return 0;
e =q->elem[q->front];
q->front=(q->front+1)%N;
return 1;
}
int printQueue(Queue *q) //循環隊列中元素依次出隊，並顯示
{
if(q->front == q->rear) return 0;
for(;q->front!=q->rear;)
{
printf("%3d",q->elem[q->front]);
q->front++;
}
}
void conversion() //十進制數轉換為其它進制數
{
Stack p1;
int n,m;
puts("請輸入需要轉換的元素:");
scanf("%d",&n);
puts("請輸入需要轉換的進制:");
scanf("%d",&m);
p1.top=0;
while(n)
{
push(&p1,n%m);
n=n/m;
}
popStack(&p1);
}

㈡ for c語言實現順序棧的建立

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
#define STACKINCREMENT 4 //宏定義錯誤，不要分號
#define STACK_INIT_SIZE 40
typedef struct{
int* base;
int* top;
int stacksize;
}sqstack;
int Initstack(sqstack &s);
int Push(sqstack &s, int e);
void Print(sqstack &s);
int Empty(sqstack &s);
int Pop(sqstack &s,int &e);

int main() //主函數
{
}

void StackInit(sqstack &s)
{
s.base = (int*)malloc(sizeof(int)*STACK_INIT_SIZE); //報錯點（改用new也不行）
if(!s.base) exit(-1);
s.top = s.base;
s.stacksize = STACK_INIT_SIZE;
}

㈢ c語言函數參數入棧順序

從右向左；
例如：f（int a, int b, int c）
c先入棧，然後b，其次a；

㈣ C語言數據結構：利用兩個順序棧來實現一個列隊的功能時遇到的問題

假設s1、s2的深度都是3
s1已滿，從棧頂到棧低依次是：5、4、3
s2非空，從棧頂到棧底依次是：1、2
此時要想在入棧一個元素6的話，按照你的想法，
得把s1的數據出棧到一個緩沖區，然後把緩沖區中，在原來s1棧底的3挪動到s2的棧頂，
然後s1的4、5依次壓回棧s1，然後s1就能夠空出棧頂的一個位置了，對吧？
但是，這個放置s1出棧元素的緩沖區。。。也得是一個棧結構吧？否則的話，你怎麼知道s1向緩沖區出棧的u元素
順序呢？
這樣就不是雙棧模擬隊列了，勢必還得用到一個中間棧s3來滿足你這種處理方式~
因此，雙棧模擬隊列時，當棧s1滿，棧s2非空時，棧s1再執行進棧操作。因為雙棧是沒有s3的~

㈤ C語言參數入棧順序為什麼是從右向左

輸出習慣是從左至右的，棧是後進先出的，從右至左入棧就順應了這兩條規律，很方便……

㈥ 求用C語言編寫一個程序實現順序棧初始化，出棧，入棧，判棧空，判棧滿，急需，謝謝

#define STACK_SIZE 100
#define PUSH_POP_SUCCESS 1
#define PUSH_POP_ERROR 0
struct _stackbuf {
int _collection[STACK_SIZE];
int _top;
};
typedef struct _stackbuf S_STACK;
typedef unsigned int u_int_f;
// 入棧
u_int_f push(S_STACK *stack, int d){
if (stack->_top >= STACK_SIZE) return PUSH_POP_ERROR;
stack->_collection[stack->_top++] = d;
return PUSH_POP_SUCCESS;
}
// 出棧
u_int_f pop(S_STACK *stack, int *e){
if (!stack->_top) return PUSH_POP_ERROR;
*e=stack->_collection[--(stack->_top)];
return PUSH_POP_SUCCESS;
}
int main(){
S_STACK stack = { {0},0 };
push(&stack, 1);
push(&stack, 2);
push(&stack, 3);
int gv = 0;
pop(&stack, &gv);
printf("%d\n", gv);
system("PAUSE");
return 0;
}

㈦ C語言編程實現順序棧的初始化,入棧,出棧,取棧頂元素,顯示操作

#define STACKSIZE 100
int mstack[STACKSIZE],top,bottom;
void mInitStack() { top=bottom=0; }
void mPush(int x) { if ( top-bottom<=STACKSIZE ) { mstack[top]=x; top++; } }
int mPop() { int r=0; if ( top>bottom ) { r=mstack[top]; top--; } return r; }
void mShowStack() { int i; printf("["); for ( i=bottom;i<top;i++ ) printf("%d ",mstack[i]); printf("] "); }
void main()
{
int i,n,x,loop=1,s;
char buffer[80];
mInitStack();
scanf("%d",&n); for ( i=0;i<n;i++ ) { scanf("%d",&x); mPush(x); }
mShowStack();
while ( loop )
{ buffer[1]=0; gets(buffer); s=1;
switch ( buffer[1] )
{ case 'O':
case 'o': x=mPop(); break;
case 'U':
case 'u': x=atoi(buffer+5); mPush(x); break;
case 'n':
case 'N': loop=0; break;
default: s=0; break;
}
mShowStack();
}
mShowStack();

}

㈧ C語言怎麼求順序棧長度

這是指針相減的特性，指針相減就是兩個之間的元素個數。
（unsigned int）S->top - （unsigned int）S->base; // 要得到實際的地址值相減強制轉換成整數就行了

㈨ 求順序棧的c語言

這是編譯錯誤。。。。。。 醉了