数据结构-栈的顺序存储

最新推荐文章于 2022-06-05 16:02:15 发布

Vivinia_Vivinia

最新推荐文章于 2022-06-05 16:02:15 发布

阅读量445

点赞数

分类专栏：数据结构文章标签：数据结构栈顺序存储

本文链接：https://blog.csdn.net/hester_hester/article/details/78231824

版权

本文介绍了如何使用顺序存储结构来实现栈的基本操作，包括入栈、出栈和查看栈顶元素等。通过实例代码dsp0302.cpp阐述了具体实现细节。

摘要由CSDN通过智能技术生成

目标效果：

dsp0302.cpp：

#include <stdio.h>
#include <stdlib.h> //for system()
#include "stack.h" //for SqStack

//测试顺序栈的主程序
int main()
{
    SqStack s;
    int x;
    //输入若干正整数以0结束，依次入栈，然后依次出栈并打印
    InitStack(s);

    printf("输入若干正整数以0结束:");
    scanf("%d",&x);
    while(x!=0) {
        Push(s,x);
        scanf("%d",&x);
    }

    printf("栈中元素个数：");
	printf("%d",StackLength(s));

	printf("\n栈顶元素：");
	GetTop(s,x);
	printf("%d",x);

    printf("\n出栈结果:");
    while(!StackEmpty(s)) {
        Pop(s,x);
        printf("%4d",x);
    }

    D