栈-顺序存储
来源:互联网 发布:mac好用的mysql客户端 编辑:程序博客网 时间:2024/06/06 02:23
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef int dataType ;
typedef struct {
dataType data[MAXSIZE];
int top;
}SeqStack;
SeqStack *InitSeqStack(); //初始化栈
void CreateSeqStack(); //创建栈
int EmptySeqStack(); //判空栈
int PushSeqStack(); //入栈
int PopSeqStack(); //出栈
dataType TopSeqStack(); //取栈顶元素
void Print(); //输出栈内元素
void main () {
SeqStack *s;
int n;
s = InitSeqStack();
// printf("%d\n",EmptySeqStack(s));
CreateSeqStack(s);
Print(s);
PopSeqStack(s, &n);
Print(s);
PushSeqStack(s, 111);
Print(s);
}
SeqStack *InitSeqStack () {
SeqStack *s;
printf("\n***********初始化栈***********\n");
s = malloc(sizeof(SeqStack));
s->top = -1;
return s;
}
void CreateSeqStack (SeqStack *s) {
int i, n;
printf("\n***********创建栈***********\n");
printf("设置栈内元素个数 : ");
scanf("%d",&n);
for (i = 0; i < n; i++) {
printf("第%d位元素 : ",i+1);
scanf("%d",&s->data[i]);
s->top++;
}
}
int EmptySeqStack (SeqStack *s) {
printf("\n***********判空栈***********\n");
if (s->top == -1)
return -1;
else
return 0;
}
int PushSeqStack (SeqStack *s, dataType x) {
printf("\n***********入栈***********\n");
if (s->top == MAXSIZE-1)
return 0;
else {
s->top++;
s->data[s->top] = x;
return 1;
}
}
int PopSeqStack (SeqStack *s, dataType *x) {
printf("\n***********出栈***********\n");
if (EmptySeqStack(s))
return 0;
else {
*x = s->data[s->top];
s->top--;
printf("%d\n",*x);//查看出栈元素
return 1;
}
}
dataType TopSeqStack (SeqStack *s) {
printf("\n***********取栈顶元素***********\n");
if (EmptySeqStack(s))
return 0;
else
return s->data[s->top];
}
void Print (SeqStack *s) {
int i;
printf("\n***********输出栈***********\n");
for (i = 0; i <= s->top; i++)
printf("第%d位元素 : %d\n",i+1, s->data[i]);
}
#include <stdlib.h>
#define MAXSIZE 20
typedef int dataType ;
typedef struct {
dataType data[MAXSIZE];
int top;
}SeqStack;
SeqStack *InitSeqStack(); //初始化栈
void CreateSeqStack(); //创建栈
int EmptySeqStack(); //判空栈
int PushSeqStack(); //入栈
int PopSeqStack(); //出栈
dataType TopSeqStack(); //取栈顶元素
void Print(); //输出栈内元素
void main () {
SeqStack *s;
int n;
s = InitSeqStack();
// printf("%d\n",EmptySeqStack(s));
CreateSeqStack(s);
Print(s);
PopSeqStack(s, &n);
Print(s);
PushSeqStack(s, 111);
Print(s);
}
SeqStack *InitSeqStack () {
SeqStack *s;
printf("\n***********初始化栈***********\n");
s = malloc(sizeof(SeqStack));
s->top = -1;
return s;
}
void CreateSeqStack (SeqStack *s) {
int i, n;
printf("\n***********创建栈***********\n");
printf("设置栈内元素个数 : ");
scanf("%d",&n);
for (i = 0; i < n; i++) {
printf("第%d位元素 : ",i+1);
scanf("%d",&s->data[i]);
s->top++;
}
}
int EmptySeqStack (SeqStack *s) {
printf("\n***********判空栈***********\n");
if (s->top == -1)
return -1;
else
return 0;
}
int PushSeqStack (SeqStack *s, dataType x) {
printf("\n***********入栈***********\n");
if (s->top == MAXSIZE-1)
return 0;
else {
s->top++;
s->data[s->top] = x;
return 1;
}
}
int PopSeqStack (SeqStack *s, dataType *x) {
printf("\n***********出栈***********\n");
if (EmptySeqStack(s))
return 0;
else {
*x = s->data[s->top];
s->top--;
printf("%d\n",*x);//查看出栈元素
return 1;
}
}
dataType TopSeqStack (SeqStack *s) {
printf("\n***********取栈顶元素***********\n");
if (EmptySeqStack(s))
return 0;
else
return s->data[s->top];
}
void Print (SeqStack *s) {
int i;
printf("\n***********输出栈***********\n");
for (i = 0; i <= s->top; i++)
printf("第%d位元素 : %d\n",i+1, s->data[i]);
}
0 0
- 栈顺序存储&链式存储
- 栈的顺序存储
- 栈 -- 顺序存储结构
- 栈--顺序存储
- 栈的顺序存储
- 栈的顺序存储
- 栈的顺序存储
- 顺序存储的栈
- 顺序存储栈代码
- 顺序栈存储实现
- 顺序存储实现栈
- 栈的顺序存储
- 栈-顺序存储
- 栈---顺序存储结构
- 栈(顺序存储)
- 栈的顺序存储
- 栈的顺序存储
- 栈的顺序存储
- Android:代码修改layout_marginBottom的属性
- 并发框架Disruptor几个Demo
- 也说CMS
- 随机森林算法
- 浪潮5280M4服务器管理口地址配置参考
- 栈-顺序存储
- 一个程序员多年的收藏
- 如何配置pl/sql 连接远程oracle服务器
- [转]张伯伟:在南京大学文学院2009级研究生开学典礼的讲话
- 进程调度问题之FCFS,SJF,HRRN
- 开发者必备网站
- 4.10 练习
- ssh-公钥登陆,解决不断输密码问题。
- 网址之Curl API整理说明