链式栈的基本操作——LinkStack(C语言版)
来源:互联网 发布:mysql 开启慢日志 编辑:程序博客网 时间:2024/06/07 04:47
- #include "stdafx.h"
- #include <malloc.h>
- #define OK 1
- #define ERROR 0
- #define TRUE 1
- #define FALSE 0
- #define MAXSIZE 20 /* 存储空间初始分配量 */
- typedef int Status;
- typedef int SElemType; /* SElemType类型根据实际情况而定,这里假设为int */
- /* 链栈结构 */
- typedef struct StackNode
- {
- SElemType data;
- struct StackNode *next;
- }StackNode,*LinkStackPtr;
- typedef struct LinkStack
- {
- LinkStackPtr top;
- int count;
- }LinkStack;
- Status visit(SElemType c)
- {
- printf("%d ",c);
- return OK;
- }
- /* 构造一个空栈S */
- Status InitStack(LinkStack *S)
- {
- S->top = (LinkStackPtr)malloc(sizeof(StackNode));
- if(!S->top)
- {
- return ERROR;
- }
- S->top = NULL;
- S->count = 0;
- return OK;
- }
- /* 把S置为空栈 */
- Status ClearStack(LinkStack *S)
- {
- LinkStackPtr p,q;
- p = S->top;
- while(p)
- {
- q = p; /* "q" is the prev node of node "p"*/
- p = p->next;
- free(q);
- }
- S->count=0;
- return OK;
- }
- /* 若栈S为空栈,则返回TRUE,否则返回FALSE */
- Status IsEmptyStack(LinkStack S)
- {
- if (S.count == 0)
- {
- return TRUE;
- }
- else
- {
- return FALSE;
- }
- }
- /* 返回S的元素个数,即栈的长度 */
- int GetStackLength(LinkStack S)
- {
- return S.count;
- }
- /* 若栈不空,则用e返回S的栈顶元素,并返回OK;否则返回ERROR */
- Status GetTopElem(LinkStack S,SElemType *e)
- {
- if (S.top == NULL)
- {
- return ERROR;
- }
- else
- {
- *e = S.top->data;
- }
- return OK;
- }
- /* 插入元素e为新的栈顶元素 */
- Status Push(LinkStack *S,SElemType e)
- {
- LinkStackPtr s=(LinkStackPtr)malloc(sizeof(StackNode));
- if (!s)
- {
- return ERROR;
- }
- s->data = e;
- s->next = S->top;/* 把当前的栈顶元素赋值给新结点的直接后继,见图中① */
- S->top = s; /* 将新的结点s赋值给栈顶指针,见图中② */
- S->count++;
- return OK;
- }
- /* 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR */
- Status Pop(LinkStack *S,SElemType *e)
- {
- LinkStackPtr p;
- if(IsEmptyStack(*S))
- {
- return ERROR;
- }
- *e = S->top->data;
- p = S->top; /* 将栈顶结点赋值给p,见图中③ */
- S->top = S->top->next;/* 使得栈顶指针下移一位,指向后一结点,见图中④ */
- free(p); /* 释放结点p */
- S->count--;
- return OK;
- }
- Status StackTraverse(LinkStack S)
- {
- LinkStackPtr p;
- p=S.top;
- while(p)
- {
- visit(p->data);
- p=p->next;
- }
- printf("\n");
- return OK;
- }
- int _tmain(int argc, _TCHAR* argv[])
- {
- int j;
- LinkStack s;
- int e;
- if(InitStack(&s)==OK)
- for(j=1;j<=10;j++)
- Push(&s,j);
- printf("栈中元素依次为:");
- StackTraverse(s);
- Pop(&s,&e);
- printf("弹出的栈顶元素 e=%d\n",e);
- printf("栈空否:%d(1:空 0:否)\n",IsEmptyStack(s));
- GetTopElem(s,&e);
- printf("栈顶元素 e=%d 栈的长度为%d\n",e,GetStackLength(s));
- ClearStack(&s);
- printf("清空栈后,栈空否:%d(1:空 0:否)\n",IsEmptyStack(s));
- return 0;
- }
0 0
- 链式栈的基本操作——LinkStack(C语言版)
- 链式栈的基本操作——LinkStack(C语言版)
- 链式栈的基本操作——LinkStack(C语言版)
- (C语言版)栈和队列(一)——实现链式栈和链式队列的基本操作以及遇到的问题
- (C语言版)栈和队列(一)——实现链式栈和链式队列的基本操作以及遇到的问题
- 栈的基本操作(附带一个数据结构、C语言版)
- 栈的基本操作(C++)链式栈
- 线性表的链式存储及相关操作 C语言版
- 数据结构(C语言版)链队列的基本操作
- 二叉树的基本操作(C语言版)
- 文件的基本操作 C语言版
- 栈的链性表的c语言实现方式 linkstack.h 和 linkstack.c
- 栈的基本操作(C语言版):入栈,出栈,输出栈
- 顺序栈的九种基本操作和实现(数据结构C语言版清华大学严蔚敏)
- 链式栈的基本操作
- 链式栈的基本操作
- 链式栈的基本操作
- 链式栈的基本操作
- C++成员变量的初始化顺序问题
- 深入理解DIP、IoC、DI以及IoC容器
- Unity中批处理对Shader的影响
- Use of delimiter on Stored Procedure in MySQL
- https://leetcode.com/problems/gas-station/
- 链式栈的基本操作——LinkStack(C语言版)
- #笔记#圣思园 JavaSE 第53讲——泛型详解(1)
- 【算法思想】位图排序算法
- 五大常用算法之四:回溯法
- linux学习笔记—杂项1
- RecommenderIntro
- Android Studio 1.0.1 + Genymotion安卓模拟器打造高效安卓开发环境
- Android控件的一些属性
- mysql实现排行榜