顺序堆栈.c
来源:互联网 发布:js获取子元素属性 编辑:程序博客网 时间:2024/06/16 02:17
// 顺序堆栈.c
#include <stdio.h>
#define MaxSize 100typedef int DataType;
typedef struct
{
DataType stack[MaxSize];
int top;
}SeqStack;
//初始化
void Initiate(SeqStack *S)
{
S->top=0;
}
//判断非空
int StackNotEmpty(SeqStack S)
{
if(S.top<=0) return 0;
else return 1;
}
//人栈
int StackPush(SeqStack *S,DataType x)
{
if(S->top>=MaxSize)
{
printf("堆栈已满,无法插入!");
return 0;
}
else
{
S->stack[S->top]=x;
S->top++;
return 1;
}
}
//出栈
int StackPop(SeqStack *S,DataType *x)
{
if(S->top<=0)
{
printf("堆栈已空,无法出栈!");
return 0;
}
else
{
*x=S->stack[S->top-1];
S->top--;
return 1;
}
}
//取栈顶元素
int StackTop(SeqStack S,DataType *x)
{
if(S.top<=0)
{
printf("堆栈已空,无法取得!");
return 0;
}
else
{
*x=S.stack[S.top-1];
return 1;
}
}
void main()
{
SeqStack myStack;
int i,x;
Initiate(&myStack);
for(i=0;i<10;i++)
{
StackPush(&myStack,i+1);
}
StackTop(myStack,&x);
printf("当前栈顶元素为:%d\n",x);
printf("依次出栈顺序如下:\n");
while(StackNotEmpty(myStack))
{
StackPop(&myStack,&x);
printf("%d ",x);
}
}
上述为顺序堆栈,其要点是top。栈的特点为只能从一端进行出栈和入栈,因此top指的是头元素的下一坐标,即top-1为头元素。利用top进行入栈: S->stack[S->top]=x; 出栈: *x=S->stack[S->top-1]。掌握好top的涵义,即能掌握好顺序堆栈。
阅读全文
0 0
- 顺序堆栈.c
- C语言堆栈之顺序栈
- 顺序堆栈
- 顺序堆栈
- 顺序堆栈
- 堆栈顺序实现入栈和出栈等(C)
- C/C++基本数据结构:顺序表/链表堆栈
- 顺序存储堆栈
- 数据结构--顺序堆栈
- 顺序堆栈(数组)
- 【C++】堆栈
- C 堆栈
- 堆栈基本操作--顺序堆栈及链式堆栈
- C语言函数调用模型[调用过程中在堆栈中的出栈、进栈顺序]
- 顺序堆栈的基本算法
- SeqStack——顺序堆栈
- 顺序表,链表,堆栈,串
- 堆栈的顺序表示ADT_SeqStack
- Practical Scala DSLs.pdf 2017 英文原版 免费下载
- 从零开始搭建SSM
- [洛谷P3865] ST表
- Git使用详细教程
- 应付面试系列之事件分发机制
- 顺序堆栈.c
- numpy多为数组和切片的索引
- Beginning PowerApps.pdf 2017 英文原版 免费下载
- hive常用命令总结
- alsa-lib和alsa-util安装编译及开发板移植
- vector,template,typedef,typename
- BZOJ4811: [Ynoi2017]由乃的OJ
- 516. Longest Palindromic Subsequence
- 一周IT歪评 | 中兴员工坠亡事件进展/19岁女孩电脑被植入偷窥软件/周鸿祎怒怼92年女生