数据结构C语言之栈的简单实现

最新推荐文章于 2022-05-19 16:28:38 发布

原创最新推荐文章于 2022-05-19 16:28:38 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构栈

C 数据结构栈专栏收录该内容

1 篇文章

订阅专栏

本文通过C语言展示了栈的基本操作，包括初始化、压栈、出栈及显示栈内元素等核心功能。使用动态内存分配来确保栈能够在运行时扩展。

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

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>

#define STACKSIZE 10

typedef struct{
int *base;
int *top;
int stacksize;
}Stack;
int _tmain(int argc, _TCHAR* argv[])
{
//初始化栈
void initStack(Stack &s);
//输出栈中元素
void display(Stack &s);
//进栈
void push(Stack &s,int e);
//出栈
void pop(Stack &s,int &e);
Stack s;
initStack(s);
for(int i=1;i<=10;i++)
push(s,i);
display(s);
return 0;
}
void initStack(Stack &s)
{
s.base=(int*)malloc(sizeof(int));
if(s.base==NULL)
return;
s.stacksize=STACKSIZE;
s.top=s.base;
}
void display(Stack &s)
{
if(s.top==s.base)
return;
while(s.top!=s.base)
{
printf("%d ",*(--s.top));
}
printf("\n");
}
void push(Stack &s,int e)
{
*s.top=e;
s.top++;
}
void pop(Stack &s,int &e)
{
if(s.top==s.base)
return;
e=*(s.top-1);
s.top--;
}