C语言数据结构堆栈的链接表示链栈的功能vs2022

最新推荐文章于 2023-09-13 16:24:42 发布

春枝秋叶

最新推荐文章于 2023-09-13 16:24:42 发布

阅读量1.5k

点赞数

分类专栏：链栈 vs2022 文章标签： c++ c#

本文链接：https://blog.csdn.net/W_YCai/article/details/123963653

版权

本文介绍了使用C语言实现链栈的基本操作，包括初始化、入栈、出栈、判断链栈是否为空、获取栈顶元素、清除全部元素及释放空间等功能。通过VS2022进行编译，同时提供了配置文件的创建方法。

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

和上一篇文章一样，这篇文章总共也有6个文件，分别是源文件main.c、base.c、linkstack.c；

头文件base.h、linkstack.h；以及资源文件后缀名为cfg的base.cfg

我用的是vs2022有个头文件#define _CRT_SECURE_NO_WARNINGS 1 ，如果用其他的编译器运行，请把这个删除

创建cfg文件方法：

右键你的项目，我的是Project12

选择添加新建项

在左边的Visual C++下面的选项点实用工具，然后中间黑色窗口选择文本文档，下面有个名称，在填写名称的时候，把后缀名txt改为cfg即可

上菜：

main.c源文件的：

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include "base.h"
#include "linkstack.h"

int main(int argc, char* argv[])
{
   LinkStack LS;
   ElemType x;
   int cmd;
   welcome();
   char op;
   do
   {
       loadcfg();
       cmd = command();
       switch (cmd)
       {
       case 1:   /*初始化*/
           if (Init(&LS) == ERROR)
           {
               printf("栈初始化失败！\n");
               cmd = 0;
           }
           else
           {
               printf("栈初始化OK！\n");
           }
           break;
       case 2:   /*栈顶插入元素*/
       {
           do {
               printf("请输入元素x：");
               scanf("%d", &x);
               if (Push(&LS, x))
               {
                   printf("元素 %d 已入栈\n", x);
               }
               else
               {
                   printf("入栈失败！\n");
               }
               printf("是否继续？（Y\\N,Y）：");
               getchar();
               scanf("%c", &op);
               op = (op == 10) ? 'y' : op;