栈的顺序存储结构和实现
来源:互联网 发布:js substring和substr 编辑:程序博客网 时间:2024/04/28 00:52
头文件 head.h
#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等 */#include<limits.h> /* INT_MAX等 */#include<stdio.h> /* EOF(=^Z或F6),NULL */#include<stdlib.h> /* atoi() */#include<io.h> /* eof() */#include<math.h> /* floor(),ceil(),abs() */#include<process.h> /* exit() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */#define STACK_INIT_SIZE 10#define STACKINCERMENT 2typedef int SElemType;typedef struct {SElemType *base;SElemType *top;int stacksize;}SqStack;Status InitStack(SqStack *S);Status DestoryStack(SqStack *S);Status ClearStack(SqStack *S);Status StackEmpty(SqStack S);int StackLength(SqStack S);Status GetTop(SqStack S, SElemType *e);Status Push(SqStack *S, SElemType e);Status Pop(SqStack *S, SElemType *e);Status StackTraverse(SqStack S);Status StackTraverseBack(SqStack S);
算法实现
#include"head.h"Status InitStack(SqStack *S){//构造一个空栈S(*S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));if (!((*S).base)){printf("初始化空间失败!\n");return ERROR;}else{(*S).top = (*S).base;//注意赋值的顺序(*S).stacksize = STACK_INIT_SIZE;return OK;}}Status DestoryStack(SqStack *S){(*S).top = (*S).base;free((*S).base);//若base的值为NULL,则表明栈结构不存在(*S).base = NULL;(*S).top = NULL;(*S).stacksize = 0;return OK;}Status ClearStack(SqStack *S){//容量保持不变(*S).top = (*S).base;return OK;}Status StackEmpty(SqStack S){if (S.base != S.top)return ERROR;elsereturn OK;}int StackLength(SqStack S){return S.top - S.base;}Status GetTop(SqStack S, SElemType *e){//判断栈是否为空if (S.top == S.base)return ERROR;*e = *(S.top - 1);return OK;}Status Push(SqStack *S, SElemType e){//首先判断空间是否充裕if (((*S).top - (*S).base) >= ((*S).stacksize)){(*S).base = (SElemType *)realloc((*S).base, ((*S).stacksize + STACKINCERMENT)*sizeof(SElemType));if (!((*S).base)){printf("重新分配空间失败!\n");return ERROR;}(*S).top = (*S).base + (*S).stacksize;(*S).stacksize += STACKINCERMENT;}*((*S).top) = e;(*S).top++;return OK;}Status Pop(SqStack *S, SElemType *e){//判断栈是否为空if ((*S).base == (*S).top)return ERROR;*e = *((*S).top - 1);(*S).top--;return OK;}Status StackTraverse(SqStack S){SElemType *s;if (S.base == S.top)return ERROR;s = S.base;while (s < S.top){printf("%d ", *s);s++;}printf("\n");return OK;}Status StackTraverseBack(SqStack S){SElemType e;if (S.base == S.top)return ERROR;while (!StackEmpty(S)){Pop(&S, &e);printf("%d ", e);}printf("\n");return OK;}
#include"head.h"void main(){int j;SqStack s;SElemType e;if (InitStack(&s) == OK)for (j = 1; j <= 12; j++)Push(&s, j);printf("栈中元素依次为:");StackTraverse(s);Pop(&s, &e);printf("弹出的栈顶元素 e=%d\n", e);printf("栈空否:%d(1:空 0:否)\n", StackEmpty(s));GetTop(s, &e);printf("栈顶元素 e=%d 栈的长度为%d\n", e, StackLength(s));ClearStack(&s);printf("清空栈后,栈空否:%d(1:空 0:否)\n", StackEmpty(s));DestoryStack(&s);printf("销毁栈后,s.top=%u s.base=%u s.stacksize=%d\n", s.top, s.base, s.stacksize);system("pause");}
Running Result:
栈中元素依次为:1 2 3 4 5 6 7 8 9 10 11 12弹出的栈顶元素 e=12栈空否:0(1:空 0:否)栈顶元素 e=11 栈的长度为11清空栈后,栈空否:1(1:空 0:否)销毁栈后,s.top=0 s.base=0 s.stacksize=0请按任意键继续. . .
0 0
- 栈的顺序存储结构和实现
- 栈的顺序存储结构和操作实现 数组实现
- 栈的顺序存储结构的实现
- 栈的顺序存储结构实现
- 线性结构--->栈的顺序存储实现
- 栈的顺序存储结构以及实现
- 栈的顺序存储结构及实现
- 栈的顺序存储结构和链式存储结构
- 栈的顺序存储结构和链式存储结构
- 栈的顺序存储结构---顺序栈的实现
- 栈的顺序存储结构——顺序栈 图解和代码实现
- 栈的顺序存储结构——顺序栈 图解和代码实现
- 线性表的顺序存储结构的表示和实现
- 集合顺序存储结构的实现和操作
- 数据结构8:队列的顺序存储结构表示和实现
- JAVA实现队列的顺序存储结构和操作
- 线性表的顺序存储结构和实现
- Day17、链式存储结构动态分配内存、栈的顺序存储结构和链式存储结构
- 机器学习基础(三十七) —— 处理类别特征
- leetcode_081 Search in Rotated Sorted Array II
- 绘图机制ColorMatrix
- 简单易学的机器学习算法——Mean Shift聚类算法
- 内核日志 TCP: Possible SYN flooding on port
- 栈的顺序存储结构和实现
- MEMCACHED学习二、基本操作命令stats
- iOS常用设计模式
- HDUOJ-2094-产生冠军
- Wireshark-IGMP协议
- Html+CSS 多列等高布局 padding补偿法 《精通CSS高级WEB标准解决方案》读书笔记
- Android 多线程文件断点下载器实现(造轮子系列)(一)
- bzoj 3260: 跳
- UVALive 7511 Multiplication Table (数学模拟题)