顺序栈的初始化,建立,插入,查找,删除。

Posted 柒月

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了顺序栈的初始化,建立,插入,查找,删除。相关的知识,希望对你有一定的参考价值。

---

顺序栈:普通数组保存方式,栈顶(max-1)为满,栈底(-1)为空;

////////////////////////////////////////////
//顺序栈的初始化,建立,插入,查找,删除。//
//Author:Wang Yong                        //    
//Date: 2010.8.19                         //
////////////////////////////////////////////
 
 
#include <stdio.h>
#include <stdlib.h>
 
#define  MAX 100                //定义最大栈容量
 
typedef int ElemType;
 
///////////////////////////////////////////
 
//定义栈类型 
typedef struct
{
    ElemType data[MAX];
    int top;
}SeqStack;
 
///////////////////////////////////////////
 
//栈的初始化
 
SeqStack SeqStackInit()
{
    SeqStack s;
    s.top = -1;
    return s;
}
 
///////////////////////////////////////////
 
//判断栈空的算法
 
int SeqStackIsEmpty(SeqStack s)
{
    if(s.top == -1)
        return 0;
    else
        return 1;
}
 
///////////////////////////////////////////
 
//进栈的算法
 
void SeqStackPush(SeqStack &s,ElemType x)
{
    if(s.top == MAX-1)              //进栈的时候必须判断是否栈满 
        printf("stack full\n"); 
    s.top++;
    s.data[s.top] = x;
}
 
//////////////////////////////////////////
 
//出栈的算法
 
ElemType SeqStackPop(SeqStack &s)
{
    if(s.top == -1)             //出栈的时候必须判断是否栈空 
        printf("stack empty\n");
    ElemType x;
    x = s.data[s.top];
    s.top--;
    return x;
}
 
//////////////////////////////////////
int main()
{
    SeqStack  stack;
    stack = SeqStackInit();
    printf("请输入进栈的元素:"); 
    ElemType x;
    while(scanf("%d",&x) != -1)
    {
        SeqStackPush(stack,x);  
    }
    printf("出栈的结果:"); 
    while(stack.top != -1)
    {
        printf("%d ",SeqStackPop(stack));
    }
    printf("\n");
    return 0;
} 

 

 

 

 

---

以上是关于顺序栈的初始化,建立,插入,查找,删除。的主要内容,如果未能解决你的问题,请参考以下文章

数据结构——线性表

顺序栈的实现及基本操作(包含创建,初始化,插入,删除栈顶元素,返回长度,清空,销毁,打印操作)

关于数据结构中顺序表的问题

数据结构学习笔记——栈的基本知识和顺序存储结构实现栈(顺序栈)

数据结构基础学习——栈的概念及代码实现

栈的顺序存储和链式存储