顺序栈和链栈
2010-07-18 06:58
281 查看
顺序栈
#include <stdio.h>
#include <stdlib.h>
#define STACK_MAX 100
typedef int DT;
typedef struct{
int size;
int top;
DT data[STACK_MAX];
} stack;
void init(stack *st) /*初始化顺序栈*/
{
st->size=0;
st->top=-1;
}
DT pop(stack *a) /*出栈*/
{
if (a->size==0) {
fprintf(stderr,"STACK IS EMPTY");
exit(-1);
}
a->size--;
return a->data[a->top--];
}
void push(stack *a,DT tdata) /*入栈*/
{
if (a->size==STACK_MAX) {
fprintf(stderr,"STACK IS FULL");
exit(1);
}
a->size++;
a->data[++(a->top)]=tdata;
}
int main(void) /*试验*/
{
stack st;
init(&st);
push(&st,5);
push(&st,6);
printf("%d",pop(&st));
return 0;
}
//---------------------------------------------------------------------------
链栈:
//---------------------------------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
typedef int DT;
typedef struct node{
DT data;
struct node *next;
} node;
typedef struct{
unsigned int cnt;
node *top;
} stack;
stack *create(void) /*创建空栈*/
{
stack *rt=(stack*)malloc(sizeof(stack));
rt->cnt=0;
rt->top=NULL;
return rt;
}
DT pop(stack *s) /*出栈*/
{
node *dl=s->top;
DT rt;
if (dl==NULL) {
fprintf(stderr,"ERROR! STACK IS EMPTY/n");
exit(-1);
}
s->top=dl->next;
s->cnt--;
rt=dl->data;
free(dl);
return rt;
}
void push(stack *s,DT tdata) /*入栈*/
{
node *td=(node *)malloc(sizeof(node));
td->data=tdata;
td->next=s->top;
s->top=td;
s->cnt++;
}
int main(void) /*试验*/
{
stack *st=create();
push(st,5);
push(st,6);
printf("%d",pop(st));
return 0;
}
#include <stdio.h>
#include <stdlib.h>
#define STACK_MAX 100
typedef int DT;
typedef struct{
int size;
int top;
DT data[STACK_MAX];
} stack;
void init(stack *st) /*初始化顺序栈*/
{
st->size=0;
st->top=-1;
}
DT pop(stack *a) /*出栈*/
{
if (a->size==0) {
fprintf(stderr,"STACK IS EMPTY");
exit(-1);
}
a->size--;
return a->data[a->top--];
}
void push(stack *a,DT tdata) /*入栈*/
{
if (a->size==STACK_MAX) {
fprintf(stderr,"STACK IS FULL");
exit(1);
}
a->size++;
a->data[++(a->top)]=tdata;
}
int main(void) /*试验*/
{
stack st;
init(&st);
push(&st,5);
push(&st,6);
printf("%d",pop(&st));
return 0;
}
//---------------------------------------------------------------------------
链栈:
//---------------------------------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
typedef int DT;
typedef struct node{
DT data;
struct node *next;
} node;
typedef struct{
unsigned int cnt;
node *top;
} stack;
stack *create(void) /*创建空栈*/
{
stack *rt=(stack*)malloc(sizeof(stack));
rt->cnt=0;
rt->top=NULL;
return rt;
}
DT pop(stack *s) /*出栈*/
{
node *dl=s->top;
DT rt;
if (dl==NULL) {
fprintf(stderr,"ERROR! STACK IS EMPTY/n");
exit(-1);
}
s->top=dl->next;
s->cnt--;
rt=dl->data;
free(dl);
return rt;
}
void push(stack *s,DT tdata) /*入栈*/
{
node *td=(node *)malloc(sizeof(node));
td->data=tdata;
td->next=s->top;
s->top=td;
s->cnt++;
}
int main(void) /*试验*/
{
stack *st=create();
push(st,5);
push(st,6);
printf("%d",pop(st));
return 0;
}
相关文章推荐
- 顺序栈和链栈
- C++栈学习——顺序栈和链栈的差别
- 数据结构——顺序栈与链栈的C++实现
- 顺序栈 链栈
- 数据结构(二):线性表包括顺序存储结构(顺序表、顺序队列和顺序栈)和链式存储结构(链表、链队列和链栈)
- 顺序栈和链栈的基本操作
- 顺序栈和链栈实现汉洛塔
- 顺序栈和链栈的各种操作
- (实验三)《数据结构》第三章 顺序栈与链栈的验证
- 顺序栈与链栈的简单应用
- 数据结构学习心得——顺序栈和链栈
- 顺序栈和链栈的各种操作
- 链栈以及顺序栈应用—算数表达式
- C++栈学习——顺序栈和链栈的区别
- 顺序栈和链栈的实现(实验3.1)
- 顺序栈和链栈的各种操作
- 顺序栈和链栈
- 顺序栈和链栈
- 顺序栈,链栈,多栈运算
- 顺序栈和链栈实现