数据结构栈的操作实例详解_网络技术_宿州市腾雀网络科技有限公司

数据结构栈的操作实例详解

发布时间 - 2026-01-11 02:05:05 点击率：次

数据结构栈的操作实例详解

说明：

往前学习数据结构，想运行一个完整的顺序栈的程序都运行不了，因为书上给的都是一部分一部分的算法，并没有提供一个完整可运行的程序，听了实验课，自己折腾了一下，总算可以写一个比较完整的顺序栈操作的小程序，对于栈也慢慢开始有了感觉。下面我会把整个程序拆开来做说明，只要把这些代码放在一个文件中，用编译器就可以直接编译运行了。

一、实现

1.程序功能

关于栈操作的经典程序，首当要提及进制数转换的问题，利用栈的操作，就可以十分快速地完成数的进制转换。

2.预定义、头文件导入和类型别名

代码如下：

#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -1
#define ERROR 0
#define FALSE 0
#define TRUE 1
#define OK 1
 
typedef int ElemType;
typedef int Status;

除了两个头文件的导入是必须的之外，下面做两点说明：

（1）其余的常量定义都是可选的，为的就是在下面的代码书写过程中可以尽量使用英文来表达程序的意思，而不是在代码的实现过程中直接使用数字，依个人喜欢，也可以直接使用数字；

（2）使用typedef做类型的别名也仅仅是为了程序中代码的意思更加清晰明了而已，实际也可以不这样使用；

3.顺序栈的定义

代码如下：

typedef struct{
  ElemType *elem;   //存储空间的基址
  int top;      //栈顶元素的下一个元素，简称栈顶位标
  int size;      //当前分配的存储容量，作用看入栈操作就可以知道
  int increment;   //扩容时，增加的存储容量，作用看入栈操作就可以知道
} SqStack;         //顺序栈名称

4.栈的初始化

代码如下：

Status InitStack_Sq(SqStack &S, int size, int inc){   //接受3个参数，&S是对结构体的引用
  S.elem = (ElemType*)malloc(size*sizeof(ElemType)); //分配存储空间
  if(S.elem == NULL) return OVERFLOW;   //判断上一步分配存储空间是否成功
  S.top = 0;      //置S为空栈，S.top为0即表示栈为空栈
  S.size = size;    //栈的空间初始容量值
  S.increment = inc;  //栈的空间初始增量值（如果需要扩容）
  return OK;    //上面的执行正常，返回OK
}

5.空栈的判断

代码如下：

Status StackEmpty_Sq(SqStack S){
  if(S.top == 0)
    return TRUE;
  else
    return FALSE;
}
//空栈的决断是，如果栈为空就返回1，否则就返回0，当然可以不这样规定；
//至于为什么要做空栈的判断，自然是有原因的，下面再看程序的代码时就可以知道了。

6.入栈

代码如下：

Status Push_Sq(SqStack &S, ElemType e){  //将元素e压入栈，这里e只是一个形参而已
  ElemType *newbase;    //定义中间变量
  if(S.top>= S.size){    //S.top如果指向最后一个不存储元素的地址时，即S.top大于
    newbase = (ElemType*)realloc(S.elem, //等于S.size时，就表示栈满了
  (S.size + S.increment)*sizeof(ElemType)); //通过realloc动态扩容
   
  if(NULL == newbase) return OVERFLOW; //判断扩容是否成功
  S.elem = newbase;   //扩容成功后才将中间变量的值指向S.elem，防止扩容失败时，
  S.size = S.size + S.increment;   //S.elem指向一个不是原来的位置
  }
  S.elem[S.top] = e;  //将e元素入栈
  S.top++;       //使S.top加1，表示指向的是栈顶位标
  return OK;      //上面操作正常后返回1
}

7.出栈

代码如下：

Status Pop_Sq(SqStack &S, ElemType &e){  //栈顶元素出栈，赋给元素e
  if(0 == S.top) return ERROR;  
  e = S.elem[--S.top];  //e出栈，并将S.top减1
  return OK;
}

8.进制转换的函数

其实上面的步骤操作都是为了创建一个顺序栈和定义顺序栈的操作而已，并对可能出现的各种情况做一些相应的举措，完毕后，下面就要使用上面创建的顺序栈以及栈的操作接口了，即在数制转换函数（这里是十进制转八进制）中使用上面的操作接口，代码如下：

void Converstion(int N){
  SqStack S;
  ElemType e;
  InitStack_Sq(S, 10, 5);  //栈S的初始容量置为10，每次扩容容量为5
   
  while(N != 0){
    Push_Sq(S, N%8);  //将N除以8的余数入栈
    N /= 8;      //N取值为其除以8的商
  }             //理论基础为除8取余法
   
  while(StackEmpty_Sq(S) == FALSE){
    Pop_Sq(S, e);  //依次输出栈中的余数，并赋给元素e
    printf("%d", e); //打印元素
  }

9.main函数

进制转换函数调用栈操作的接口函数，以实现在数制转换过程中栈的操作；main函数调用数制转换函数，以实现数制的转换，代码如下：

int main(void){
  printf("Enter a number:");scanf("%d",&num);
  Converstion(num);
  printf("\n");
}

二、执行

有了上面的代码后，就可以在编译器中编译执行了，这里我是用c free 5来进行程序代码的编译：

（1）输入的数为1348时的结果：

（2）输入的数为2526时的结果：

三、完整的代码

下面把代码都放在一起：

#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -1
#define ERROR 0
#define FALSE 0
#define TRUE 1
#define OK 1
 
typedef int ElemType;
typedef int Status;
 
typedef struct{
  ElemType *elem;
  int top;
  int size;
  int increment;
} SqStack;
 
Status InitStack_Sq(SqStack &S, int size, int inc){
  S.elem = (ElemType*)malloc(size*sizeof(ElemType));
  if(S.elem == NULL) return OVERFLOW;
  S.top = 0;
  S.size = size;
  S.increment = inc;
  return OK;
}
 
Status StackEmpty_Sq(SqStack S){
  if(S.top == 0)
    return TRUE;
  else
    return FALSE;
}
 
Status Push_Sq(SqStack &S, ElemType e){
  ElemType *newbase;
  if(S.top>= S.size){
    newbase = (ElemType*)realloc(S.elem,
  (S.size + S.increment)*sizeof(ElemType));
   
  if(NULL == newbase) return OVERFLOW;
  S.elem = newbase;
  S.size = S.size + S.increment;
  }
  S.elem[S.top] = e;
  S.top++;
  return OK;
}
 
Status Pop_Sq(SqStack &S, ElemType &e){
  if(0 == S.top) return ERROR;
  e = S.elem[--S.top];
  return OK;
}
 
void Converstion(int N){
  SqStack S;
  ElemType e;
  InitStack_Sq(S, 10, 5);
   
  while(N != 0){
    Push_Sq(S, N%8);
    N /= 8;
  }
   
  while(StackEmpty_Sq(S) == FALSE){
    Pop_Sq(S, e);
    printf("%d", e);
  }
}
 
int main(void){
  int num;
  printf("Enter a number:");scanf("%d",&num);
  Converstion(num);
  printf("\n");
}

# 数据结构 # 栈 # 栈的实例 # 栈的基本操作 # java 数据结构中栈结构应用的两个实例 # C语言数据结构栈的基础操作 # JavaScript数据结构学习之数组、栈与队列 # Java数据结构与算法之栈(动力节点Java学院整理) # C++ 数据结构实现两个栈实现一个队列 # C语言数据结构中栈的实现代码 # 栈和队列数据结构的基本概念及其相关的Python实现 # 都是 # 就可以 # 为空 # 过程中 # 数为 # 的是 # 头文件 # 我是 # 存储容量 # 是在 # 放在 # 是有 # 要把 # 听了 # 而不 # 要做 # 英文 # 并将 # 可以直接

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：C# WinForms怎么创建自定义控件 WinForms用

下一篇：避免PhpStudy端口冲突的预防措施

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：C# WinForms怎么创建自定义控件 WinForms用

下一篇：避免PhpStudy端口冲突的预防措施

数据结构 栈的操作实例详解

数据结构栈的操作实例详解