1、顺序结构的栈
#define MaxSize 10
typedef char ElementType;
typedef struct{
ElementType elem[MaxSize];
int top;
}SqStack;
#include "MyStackSeq.h"
void InitStack(SqStack *&s)
{
s=(SqStack*)malloc(sizeof(SqStack));
s->top=-1;
}
void ClearStack(SqStack *&s){
free(s);
}
int StackLength(SqStack *s){
return s->top+1;
}
int StackEmpty(SqStack *s){
return s->top==-1;
}
int Push(SqStack *&s,ElementType e){
if(s->top+1==MaxSize){
return 0;
}
s->top++;
s->elem[s->top]=e;
return 1;
}
int Pop(SqStack *&s,ElementType &e){
if(s->top==-1){
return 0;
}
e=s->elem[s->top];
s->top--;
return 1;
}
int GetTop(SqStack *s,ElementType &e){
if(s->top==-1){
return 0;
}
e=s->elem[s->top];
return 1;
}
void DisplayStack(SqStack *s){
for (int i=s->top; i>=0; i--) {
printf("%c",s->elem[i]);
}
printf("\n");
}
2、链式结构的栈
typedef char ElementType;
typedef struct linknode{
ElementType data;
struct linknode *next;
}LiStack;
void InitStack(LiStack *&s){
s=(LiStack *)malloc(sizeof(LiStack));
s->next=NULL;
}
void ClearStack(LiStack *&s){
LiStack *p=s->next;
while(p!=NULL){
free(s);
s=p;
p=p->next;
}
free(s);
}
int StackLength(LiStack *s){
LiStack *p=s->next;
int i=0;
while (p!=NULL) {
i++;
p=p->next;
}
return i;
}
int StackEmpty(LiStack *s){
return s->next==NULL;
}
int Push(LiStack *&s,ElementType e){
LiStack *p=(LiStack*)malloc(sizeof(LiStack));
p->data=e;
p->next=s->next;
s->next=p;
return 1;
}
int Pop(LiStack *&s,ElementType &e){
if(s->next==NULL){
return 0;
}
LiStack *p=s->next;
e=p->data;
s->next=p->next;
free(p);
return 1;
}
int GetTop(LiStack *s,ElementType &e){
if(s->next==NULL){
return 0;
}
LiStack *p=s->next;
e=p->data;
free(p);
return 1;
}
void DisplayStack(LiStack *s){
LiStack *p=s->next;
while (p!=NULL) {
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
分享到:
相关推荐
数据结构 栈 C++实现 数据结构 栈 C++实现 数据结构 栈 C++实现 数据结构 栈 C++实现 数据结构 栈 C++实现
数据结构栈的实现数据结构栈的实现数据结构栈的实现数据结构栈的实现数据结构栈的实现
中缀表达式转后缀表达式,用于计算机计算功能,代码安全可靠
Java语言编写的数据结构-栈的实现,包括顺序栈和链栈。
数据结构实验报告 顺序栈操作验证(参考) 专业: 学号: 姓名: 一、顺序栈操作验证 1. 实验目的 掌握栈的顺序存储结构; 验证栈的操作特性; 掌握栈的基本操作实现方法。 2. 实验内容 建立含有若干个元素的顺序栈...
数据结构栈实现表达式求值数据结构栈实现表达式求值数据结构栈实现表达式求值数据结构栈实现表达式求值
数据结构中栈的C语言实现 数据结构中栈的C语言实现 数据结构中栈的C语言实现
数据结构 (c语言版)栈的实现 栈的相关操作
数据结构之栈的定义及实现。
数据结构之栈的实现,借鉴数据结构严蔚敏版,略有修改。基于VS2010实现,可直接运行
数据结构-栈的C语言实现,随手笔记
数据结构双向栈实现实验,采用双向栈技术可实现对空间的有效利用!
数据结构用栈实现十进制到十六进制的数据转换, 数据结构用栈实现十进制到十六进制的数据转换。
数据结构 栈 链表实现 c++ 是模板实现的
NULL 博文链接:https://yangzhizhen.iteye.com/blog/1472066
数据结构栈和队列的课程指导上几实验代码 相抵部分
掌握栈、思想及其存储实现。 2.掌握栈、常见算法的程序实现。 实验原理 1. 根据实验内容编程,上机调试、得出正确的运行程序。 实验仪器 计算机及C++编译软件 实验步骤 1. 编译运行程序,观察运行情况和输出结果。...
数据结构用栈实现汉诺塔,用递归给你讲吧,先想这个棵树Tn,先把最下面的n要搬走,就得把上面的n-1个先搬走,这个n-1个也形成一个树T(n-1),然后又把这n-1个搬到n上面又形成一个T(n-1)的树,这个你就可以画出来...
这是数据结构栈的实现的代码,对于栈的基本功能都有实现
C语言-数据结构-栈队列实现