堆栈基本操作--顺序堆栈及链式堆栈

最新推荐文章于 2023-10-20 13:02:56 发布

lvmengmengzp

最新推荐文章于 2023-10-20 13:02:56 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： IT面试文章标签：栈算法思想

本文链接：https://blog.youkuaiyun.com/woailvmengmeng/article/details/21702163

IT面试专栏收录该内容

106 篇文章

订阅专栏

本文深入探讨了堆栈数据结构的两种实现方式：顺序堆栈与链式堆栈。详细阐述了初始化、判断是否为空、入栈、出栈、获取栈顶元素等关键操作的实现原理与代码细节，旨在为读者提供全面的理解与实践指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//顺序堆栈的操作实现

void StackInitiate(SeqStack *S)
{
S->top=0;
}

int StackNotEmpty(SeqStack S)
{
if(S.top<=0)return 0;
else return 1;
}

int StackPush(SeqStack *S,DataType x)
{
if(S->top>=MaxStackSize)
{
printf("堆栈已满无法插入！\N");
return 0;
}
else
{
S->stack[S->top] = x;
S->top++;
return 1;
}
}

int StackPop(SeqStack *S,DataType *d)
{
if(S->top<=0)
{
printf("堆栈已空无数据元素出栈！\n");
return 0;
}
else
{
S->top--;
*d=S->stack[S->top];
return 1;
}
}

int StackTop(SeqStack S,DataType *d)
{
if(S.top<=0)
{
printf("堆栈已空！\n");
return 0;
}
else
{
*d=S.stack[S.top-1];
return 1;
}
}

//链式堆栈的操作实现

void StackInitiate(LSNode **head)
{
*head=(LSNode*)malloc(sizeof(LSNode));
(*head)->next=NULL;
}

int StackNotEmpty(LSNode *head)
{
if(head->next==NULL) return 0;
else return 1;
}

int StackPush(LSNode *head,DataType x)
{
LSNode *p;
p=(LSNode*)malloc(sizeof(LSNode));
p->data=x;
p->next=head->next;
head->next=p;
return 1;
}

int StackPop(LSNode *head,DataType *d)
{
LSNode *p=head->next;
if(p==NULL)
{
printf("堆栈已空出错!");
return 0;
}
head->next=p->next;
*d=p->data;
free(p);
return 1;
}

int StackTop(LSNode *head,DataType *d)
{
LSNode *p=head->next;
if(p==NULL)
{
printf("堆栈已空出错!");
return 0;
}
*d=p->data;
return 1;
}