数据结构——堆栈的C语言实现

1.什么叫堆栈？

2.堆栈的数据类型描述

3.堆栈顺序存储的C语言实现

#include<stdio.h>
#include<stdlib.h>#define MaxSize 10
#define ERROR -1
#define ElementType int
typedef struct SNode *Stack;
struct SNode{ElementType Data[MaxSize];int Top;
};Stack PtrS;
//1.初始化
Stack MakeEmpty()
{Stack PtrS;PtrS = (Stack)malloc(sizeof(struct SNode));PtrS->Top=-1;return PtrS;
}//2.入栈
void Push(ElementType item,Stack PtrS)
{if(PtrS->Top==MaxSize){printf("栈已满\n");return;}else{PtrS->Data[++(PtrS->Top)]=item;return;}
}//3.出栈
ElementType Pop(Stack PtrS)
{if(PtrS->Top==-1){printf("栈为空\n");return ERROR;}else{return PtrS->Data[(PtrS->Top)--];}
}int main()
{int i;PtrS=MakeEmpty();Push(23,PtrS);Push(28,PtrS);Push(78,PtrS);for(i=0;i<=PtrS->Top;i++ ){printf("%d  ",PtrS->Data[i]);}printf("\n");printf("出栈为:%d\n",Pop(PtrS));for(i=0;i<=PtrS->Top;i++ ){printf("%d  ",PtrS->Data[i]);}   printf("\n");return 0;
}

4.堆栈链式存储的C语言实现

#include<stdio.h>
#include<stdlib.h>#define ElementType int
typedef struct SNode *Stack;
struct SNode{ElementType Data;Stack Next;
};
Stack PtrS;//1.初始化
Stack MakeEmpty()
{Stack PtrS;PtrS = (Stack)malloc(sizeof(struct SNode));PtrS->Next=NULL;return PtrS;
}//2.判断堆栈是否为空，空为1，不空为0
int IsEmpty(Stack PtrS)
{return (PtrS->Next==NULL);
}//3.入栈
void Push(ElementType item,Stack PtrS)
{Stack TmpCell;TmpCell = (Stack)malloc(sizeof(struct SNode));TmpCell->Data=item;TmpCell->Next=PtrS->Next;PtrS->Next=TmpCell;
}//4.出栈
ElementType Pop(Stack PtrS)
{ElementType TopElement;Stack FirstCell;if(IsEmpty(PtrS)){printf("栈为空\n");return 0;}else{FirstCell=PtrS->Next;PtrS->Next=FirstCell->Next;TopElement=FirstCell->Data;free(FirstCell);return TopElement;}
}int main()
{int i;PtrS=MakeEmpty();Push(41,PtrS);printf("%d\n",PtrS->Next->Data);Push(14,PtrS);Push(67,PtrS);Stack S=PtrS;for(i=0;i<3;i++){S=S->Next;printf("%d  ",S->Data);}printf("\n");Stack S2=PtrS;printf("出栈为:%d\n",Pop(S2));for(i=0;i<2;i++){S2=S2->Next;printf("%d  ",S2->Data);}printf("\n");return 0;
}

数据结构——堆栈的C语言实现相关推荐

【数据结构-堆栈（顺序存储）GO语言实现】
[数据结构-堆栈(顺序存储)GO语言实现] 顺序存储的堆栈可以看作是一个操作被限制的数组,遵循着后进先出**(LIFO)**的原则. 顺序存储的堆栈代码arrayStack.go package st ...
数据结构堆栈内存堆栈_了解堆栈数据结构
数据结构堆栈内存堆栈 In this article, we'll be understanding the working and the need for the Stack Data Stru ...
数据结构堆栈内存堆栈_零堆栈数据科学家第二部分秋天
数据结构堆栈内存堆栈 In Hollywood, it is known that the sequels are rarely better than the original movie/par ...
数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题
数据结构与算法:Python语言描述 1~5章课后习题发布时间:2018-07-19 20:42, 浏览次数:1885 , 标签: Python MarkDown语法写的,不知道为啥上传到CSDN不 ...
《数据结构与算法 C语言版》—— 3.8习题
本节书摘来自华章出版社<数据结构与算法 C语言版>一书中的第3章,第3.8节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 3.8习题 1名 ...
《数据结构与算法 C语言版》—— 2.5上机实验
本节书摘来自华章出版社<数据结构与算法 C语言版>一书中的第2章,第2.5节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.5上机实验实 ...
《数据结构与算法 C语言版》—— 2.7习题
本节书摘来自华章出版社<数据结构与算法 C语言版>一书中的第2章,第2.7节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.7习题 1描 ...
数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss
数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss 可用于自学数据结构与算法,数据结构与算法分析对于C++的学习至关重要,应该努力掌握好! 百度网盘: 链接:https://p ...
python数据结构题目_《数据结构与算法Python语言描述》习题第二章第三题（python版）...
ADT Rational: #定义有理数的抽象数据类型 Rational(self, int num, int den) #构造有理数num/den +(self, Rational r2) #求出本 ...

数据结构——堆栈的C语言实现

1.什么叫堆栈？

2.堆栈的数据类型描述

3.堆栈顺序存储的C语言实现

4.堆栈链式存储的C语言实现

数据结构——堆栈的C语言实现相关推荐

最新文章

热门文章