脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → 顺序结构存储的栈

浅析顺序结构存储的栈

 更新时间：2014年01月09日 15:22:07   作者：  
这篇文章主要介绍了顺序结构存储的栈，有需要的朋友可以参考一下

栈定义：仅限在表尾进行插入和删除的线性表

栈的特点：

1）一般来说能在表尾进行进栈和出栈的数据

2）先进后出（last in first out ）

3）栈会有栈顶，栈底，通常栈底为高地址，栈顶为高地址，如下图所示

操作系统一般会在内存划出一块，专门用于栈操作，当然这个跟普通的操作有些区别：比如存放数组，地址是增加的；但是在存入数据到栈，地址则是不断减小的

栈的存储结构：

复制代码 代码如下:

typedef struct _SQSTACK
{
 SElemType* base;
 SElemType* top;
 int stacksize;
}
SqStack;

数据定义：

复制代码 代码如下:

//默认的存储空间的大小和空间增长大小
#define STACK_INIT_SIZE 100
#define STACK_INCREMENT 10

//存储数据的类型定义
#ifndef INT_TYPE
#define INT_TYPE
#endif // INT_TYPE

#ifdef INT_TYPE
typedef  int  SElemType;
#elif defined FLOAT_TYPE
typedef  float SElemType;
#elif defined STRING_TYPE
typedef  char* SElemType;
#elif defined STRUCT_TYPE
typedef  void* SElemType;
#endif

栈的操作，会涉及到初始化栈，销毁栈，进栈（入栈），出栈，还有判断栈空，栈大小，以及清空栈，如下：
栈的初始化：

复制代码 代码如下:

//初始化栈
int InitStack(SqStack *S)
{
 S->base = (SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
 if (!S->base)
 {
  return -1;
 }
 S->top = S->base;
 S->stacksize = STACK_INIT_SIZE;
 return 0;
}

栈才初始化，里面还没有数据，这时候top，base都指向分配空间的基地址，表示栈空
销毁栈：
复制代码 代码如下:

//销毁栈
int DestroyStack(SqStack *S)
{
 if (S->base)
 {
  free(S->base);
  S->base = NULL;
  S->top = NULL;
  S->stacksize = 0;
 }
 return 0;
}

如果栈存在，就销毁地址空间，将栈尺寸置0
进栈：

复制代码 代码如下:

int Push(SqStack *S, const SElemType data)
{
 assert(S->base != NULL);
 if (S->top - S->base >= STACK_INIT_SIZE)
 {
  S->base = (SElemType*)realloc(S->base,
   (STACK_INIT_SIZE + STACK_INCREMENT) * sizeof(SElemType));
  if (!S->base)
  {
   return -1;
  }
  S->top = S->base + S->stacksize;
  S->stacksize += STACK_INCREMENT;
 }
 *S->top++ = data;

 return 0;
}

如果栈存在，就销毁地址空间，将栈尺寸置0
进栈：

复制代码 代码如下:

int Push(SqStack *S, const SElemType data)
{
 assert(S->base != NULL);
 if (S->top - S->base >= STACK_INIT_SIZE)
 {
  S->base = (SElemType*)realloc(S->base,
   (STACK_INIT_SIZE + STACK_INCREMENT) * sizeof(SElemType));
  if (!S->base)
  {
   return -1;
  }
  S->top = S->base + S->stacksize;
  S->stacksize += STACK_INCREMENT;
 }
 *S->top++ = data;

 return 0;
}

如果栈的大小大于已分配长度，重新分配空间，并使栈顶重新指向新的位置，之后就将数据存入当前栈顶指向的位置，然后栈顶+1
出栈：

复制代码 代码如下:

//出栈
int Pop(SqStack *S, SElemType *data)
{
 assert(S->base != NULL);
 if (S->base == S->top)
 {
  return -1;
 }
 *data = *(--S->top);

 return 0;
}

首先将栈顶位置-1，然后取得当前位置的值
以下为辅助函数，如下：

复制代码 代码如下:

//栈是否为空
int IsStackEmpty(const SqStack &S)
{
 return ((S.base == S.top) ? true:false);
}

复制代码 代码如下:

//得到栈的长度
int GetStackLength(const SqStack &S)
{
 assert(S.base != NULL);

 return S.stacksize;
}


复制代码 代码如下:

//清空栈
int ClearStack(SqStack *S)
{
 assert(S->base != NULL);
 if (S->base != S->top)
 {
  S->top = S->base;
 }
 S->stacksize = 0;

 return 0;
}

相关文章

  • 基于C语言EOF与getchar()的使用详解

    基于C语言EOF与getchar()的使用详解

    希望本文可以对初学C的朋友提供一点帮助，也希望能和其他朋友进行交流。其中理解不对的地方若能得到指正和建议，本人将不胜感激
    2013-05-05
  • C++实现数组的排序/插入重新排序/以及逆置操作详解

    C++实现数组的排序/插入重新排序/以及逆置操作详解

    将新的数字与已经排序好的数组中的数字一一比较，直到找到插入点，然后将插入点以后的数字都向后移动一个单位（a[i+1]=a[i]），然后将数据插入即可
    2013-10-10
  • 利用C++ OpenCV 实现从投影图像恢复仿射特性

    利用C++ OpenCV 实现从投影图像恢复仿射特性

    我们通过相机拍摄的图片存在各种畸变，其中投影畸变使得原本平行的直线不再平行，就会产生照片中近大远小的效果。本文将具体介绍如何利用OPenCV实现从投影图像恢复仿射特性，接下来跟着小编一起学习吧
    2021-11-11
  • C语言中进程间通讯的方式详解

    C语言中进程间通讯的方式详解

    这篇文章主要为大家详细介绍了C语言中几种进程间通讯的方式，文中的示例代码讲解详细， 对我们学习或工作有一定的借鉴价值，需要的可以参考一下
    2022-08-08
  • C++实现LeetCode(309.买股票的最佳时间含冷冻期)

    C++实现LeetCode(309.买股票的最佳时间含冷冻期)

    这篇文章主要介绍了C++实现LeetCode(309.买股票的最佳时间含冷冻期),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • C语言结构体数组同时赋值的另类用法

    C语言结构体数组同时赋值的另类用法

    今天小编就为大家分享一篇关于C语言结构体数组同时赋值的另类用法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C++重载的奥义之函数重载详解

    C++重载的奥义之函数重载详解

    函数重载是C++多态（静态多态）的特征体现，它可以允许重复使用同一个函数名（篮子）的函数，但是函数的参数列表（篮子装的东西）是可以不一样的。下面就简单讲讲C++中函数重载的相关应用吧
    2023-04-04
  • C/C++获取Windows平台CPU占用率的方法

    C/C++获取Windows平台CPU占用率的方法

    最近在做系统信息相关的接口,为了实现跨平台,故在linux和Windows平台获取占用率信息,文章主要介绍Windows下的方法,文中给出了参考代码,需要的朋友可以参考下
    2023-12-12
  • C++ lambda 捕获模式与右值引用的使用

    C++ lambda 捕获模式与右值引用的使用

    这篇文章主要介绍了C++ lambda 捕获模式与右值引用的使用,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • C++11中的时间库std::chrono（引发关于时间的思考）

    C++11中的时间库std::chrono（引发关于时间的思考）

    这篇文章主要介绍了C++11中的时间库std::chrono（引发关于时间的思考）,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-04-04

最新评论