c語言入棧出棧

Ⅰ 數據結構定義一個棧並實現入棧和出棧操作的程序c語言完整版

如下：

#include"stdio.h"
structstackNode{
intdata;
structstackNode*nextPtr;
};
;
typedefLISTSTACK*STACKNODEPTR;
voidpush(STACKNODEPTR*,int);
intpop(STACKNODEPTR*);
intisEmpty(STACKNODEPTR);
voidprintStack(STACKNODEPTR);
voidinstruct();
intmain()
{
intitem;
intchoice;
STACKNODEPTRsPtr=NULL;
instruct();
printf("chooseyourchoice
");
scanf("%d",&choice);
while(choice!=3)
{
switch(choice)
{
case1:
printf("pleaseinputaninteger!
");
scanf("%d",&item);
//printf("%d
",item);
push(&sPtr,item);
printStack(sPtr);
break;
case2:
if(!isEmpty(sPtr))
{
printf("deletingelementoftopstack
");
pop(&sPtr);
printStack(sPtr);
}
else{
printf("noelementinthestack
");
}
break;
default:
printf("invalidinput,checkyourinput!
");
break;
}
printf("pleacechooseyourchoice");
instruct();
scanf("%d",&choice);
}
}
voidinstruct()
{
printf("Followingtheinstructionbelow:
"
"1:insertnewelmentintothestack
"
"2:deletethetopelementofthestack
"
"3:toendofrun
");
}
intisEmpty(STACKNODEPTRsPtr)
{
returnsPtr==NULL;
}
voidprintStack(STACKNODEPTRsPtr)
{
if(sPtr==NULL)
{
printf("Thestackisempty!
");
}
else{
printf("Theelementsofthestack:
");
while(sPtr!=NULL)
{
printf("%d-->",sPtr->data);
sPtr=sPtr->nextPtr;
}
printf("NULL

");
}
}
voidpush(STACKNODEPTR*topPtr,intvalue)
{
STACKNODEPTRnewPtr;
newPtr=malloc(sizeof(STACKNODEPTR));
if(newPtr!=NULL)
{
newPtr->data=value;
newPtr->nextPtr=*topPtr;
*topPtr=newPtr;
}
else
{
printf("%disnotinsertedintostack.Nomemoryisavailiable
");
}
}
intpop(STACKNODEPTR*topPtr)
{
STACKNODEPTRnewPtr;
inttopValue;
newPtr=*topPtr;
*topPtr=(*topPtr)->nextPtr;
free(newPtr);
topValue=(*topPtr)->data;
printf("deleting---%d
",topValue);
returntopValue;
}

Ⅱ c的棧是什麼啊

C語言中的棧是一種抽象數據類型和內存管理結構。以下是關於C語言中棧的詳細解釋：

1. 定義與特性：

   • 棧是一種限定僅在表頭進行插入和刪除操作的線性表。
   • 棧遵循後進先出的原則，即最後插入的元素最先被刪除。

2. 基本操作：

   • 進棧：將新元素添加到棧頂。
   • 出棧：從棧頂移除元素。
   • 查看棧頂元素：獲取棧頂元素但不移除它。
   • 檢查棧是否為空：判斷棧中是否沒有元素。

3. 內存管理：

   • 在C語言中，棧通常用於局部變數和函數調用時的內存管理。
   • 每次函數調用時，函數的局部變數和返回地址會被壓入調用棧中。
   • 函數返回時，這些局部變數和返回地址會從棧中彈出，恢復之前的執行狀態。

4. 與堆的區別：

   • 棧內存由系統自動管理，分配和釋放速度較快，但大小有限。
   • 堆內存需要程序員手動管理，分配和釋放速度較慢，但大小靈活。

5. 應用場景：

   • 棧常用於實現遞歸函數調用、表達式求值、深度優先搜索等演算法。
   • 在操作系統中，棧也用於任務調度、線程管理等。

綜上所述，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;
}