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;
}