栈(上)

博客介绍了栈这种特殊的数据结构,具有先进后出特点。重点阐述了栈的静态存储,包括用一维数组存放元素,还提及静态栈的定义、初始化、压栈、出栈、遍历等操作,指出静态存储简单方便,但因内存固定,动态存储更合适。

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

栈(上)

栈是线性表中一种特殊的数据结构,拥有先进后出,后进先出的特点,简称LIFO(Last In First Out)

ADT Stack{

>D={ai|aiElemSet,i=1,2,...,n,n0}>>数据对象:D={ai|ai∈ElemSet,i=1,2,...,n,n≧0}>

>Rl={<ai1,ai|ai1,aiD,i=2,3,...,n}>>数据关系:Rl={<ai−1,ai|ai−1,ai∈D,i=2,3,...,n}>

>>>基本操作:入栈,出栈>

}

1、栈——静态存储

1.1类型定义及说明


#include "stdafx.h"


#define MAX_STACK_SIZE 100


#define OK 1


#define ERROR -1

typedef int SElemType;
typedef int status;

1.2存储方式

用一个一维数组来存放栈的元素,这是最简单的存储方式,但这种方式无法在重新分配内存,所以一开始根据需要选择合适的大小。

1.2.1静态栈的定义
typedef struct {
  SElemType stack_array[MAX_STACK_SIZE];/*将栈的元素存在数组中*/
  int top;//定义一个数组下标
}SStack;/*定义一个栈的数据结构*/
1.2.2栈的初始化
status Init_stack(SStack &S)
{
  S.top = 0;
  return OK;
}/*栈的初始化*/
1.2.3圧栈
status Push(SStack &S, SElemType e)
{
  if (S.top == MAX_STACK_SIZE - 1)return ERROR;/*栈满,返回错误*/
  S.top++;
  S.stack_array[S.top] = e;/*栈顶插入元素,即圧栈*/
  return OK;
}/*圧栈*/
1.2.4出栈
status Pop(SStack &S, SElemType &e)
{
  if (S.top == 0)return ERROR;/*栈空,返回错误*/
  e = S.stack_array[S.top];/*将栈顶元素返回*/
  S.top--;
  return OK;
}
1.2.5遍历
void  Travel(SStack S)
{
  for (int i = 1; i <= S.top; i++)
  {
      printf("第%d个数据%d:\r\n", i, S.stack_array[i]);
  }
}/*遍历栈*/

1.3附:主函数

int main()
{
  int i=1;
  int e;
  SStack S;
  Init_stack(S);
  printf("输入第%d个元素:\n",i);
  scanf("%d", &e);
  while (e != 32767)
  {
      Push(S, e);
      i++;
      printf("输入第%d个元素:\n", i);
      scanf("%d", &e);
  }
  Travel(S);
  Pop(S, e);
  printf("栈顶元素出栈:%d\n", e);
   return 0;
}

说明

栈的静态存储最简单,使用起来很方便,但由于内存固定的限制,下一节的动态存储更加适合。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值