c语言 int top,堆栈(C语言)

堆栈(顺序存储)数组方式

typedef struct{

int Data[MAXSIZE];

int Top;

}Stack;

void Push(Stack *stack,int value){

if(stack->Top==MAXSIZE-1){//数组有界

printf("堆栈满");

}else{

stack->Data[++(stack->Top)]=value;

return;

}

}

int Pop(Stack *stack){

if(stack->Top==-1){//为空检查

printf("堆栈为空");

return ERROR;

} else

return stack->Data[stack->Top--];

}

一个有界数组存储两个堆栈

#define MAXSIZE 50

/*一个有界数组存储两个堆栈,如果数组有空间则执行入栈操作,(一个向右增长,一个向左增长)

* */

typedef struct DStack{

int data[MAXSIZE];

int Top1;

int Top2;

}Stacks;

void Push(Stacks *stacks,int value,int Tag){

if(stacks->Top2-stacks->Top1==1){

printf("堆栈满");return;

}

if(Tag==1)

stacks->data[++stacks->Top1]=value;

else

stacks->data[--stacks->Top2]=value;

}

int Pop(Stacks *stacks,int Tag){

if(Tag==1){

if(stacks->Top1==-1){

printf("堆栈1空");

return NULL;

}else {

return stacks->data[stacks->Top1--];

}

}else{

if(stacks->Top2==MAXSIZE){

printf("堆栈2空");

return NULL;

}else{

return stacks->data[stacks->Top2++];

}

}

}

int main() {

Stacks *stacks;

stacks->Top1=-1;

stacks->Top2=MAXSIZE;//初始化两个堆栈头指针

return 0;

}

堆栈(链式存储)

/*用单向链表表示栈时候,栈Top结点一定是链头结点

* */

typedef struct Node{

int value;

struct Node *next;

}LinkedStack;

LinkedStack * CreateLinkedStack(){

LinkedStack *stack;

stack=(LinkedStack *)malloc(sizeof(LinkedStack));

stack->next=NULL;

return stack;

};

int isEmpty(LinkedStack *stack){//注意Top结点没有值,只有一个单链表的头指针

return (stack->next==NULL);

}

void Push(LinkedStack *stack,int value){

LinkedStack *insertElement;

insertElement=malloc(sizeof(LinkedStack));//分配内存空间

insertElement->value=value;//插入的值赋值给结点

insertElement->next=stack->next;//将已存在链表链接到插入的结点

stack->next=insertElement;//改变Top结点

}

int Pop(LinkedStack *stack){

int result;

LinkedStack *popElement;

if(isEmpty(stack)){

printf("链表为空");

return ERROR;

}else{

popElement=stack->next;

result=popElement->value;

stack->next=popElement->next;

free(popElement);//记得释放无用内存空间

return result;

}

}

中缀表达式如何转换为后缀表达式

从头到尾读取中缀表达式的每一个对象

1.运算数:直接输出

2.左括号:压入堆栈

3.右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈不输出)

4.运算符:

若优先级大于栈顶运算符,则压栈

若优先级小于等于栈顶运算符,将栈顶运算符弹出,

再比较新的栈顶运算符,直到改运算符大于栈顶运算符优先级为止,然后压栈

5.若个对象处理完毕,则把堆栈中存留的运算符一并输出

堆栈用途:

函数调用及递归实现

深度优先搜索

回溯算法

更多关于java的文章请戳这里:(您的留言意见是对我最大的支持)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是一个简单的C语言结构体实现堆栈模拟的示例代码: ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 10 // 定义结构体Stack typedef struct { int data[MAX_SIZE]; // 存放栈元素 int top; // 栈顶指针 } Stack; // 初始化栈 void init_stack(Stack *s) { s->top = -1; } // 判断栈是否为空 int is_empty(Stack *s) { return s->top == -1; } // 判断栈是否已满 int is_full(Stack *s) { return s->top == MAX_SIZE - 1; } // 入栈操作 void push(Stack *s, int ele) { if (is_full(s)) { // 判断栈是否已满 printf("Stack is full.\n"); return; } s->top++; // 栈顶指针加1 s->data[s->top] = ele; // 将元素入栈 } // 出栈操作 int pop(Stack *s) { if (is_empty(s)) { // 判断栈是否为空 printf("Stack is empty.\n"); return -1; } int ele = s->data[s->top]; // 取出栈顶元素 s->top--; // 栈顶指针减1 return ele; } // 获取栈顶元素 int get_top(Stack *s) { if (is_empty(s)) { // 判断栈是否为空 printf("Stack is empty.\n"); return -1; } return s->data[s->top]; // 返回栈顶元素 } // 输出栈中所有元素 void print_stack(Stack *s) { if (is_empty(s)) { // 判断栈是否为空 printf("Stack is empty.\n"); return; } printf("Stack: "); for (int i = s->top; i >= 0; i--) { printf("%d ", s->data[i]); } printf("\n"); } // 主函数 int main() { Stack s; init_stack(&s); push(&s, 1); push(&s, 2); push(&s, 3); print_stack(&s); printf("Top element: %d\n", get_top(&s)); int ele = pop(&s); printf("Pop element: %d\n", ele); print_stack(&s); return 0; } ``` 在这个示例代码中,我们定义了一个结构体Stack,其中包含一个整型数组data来存储栈中的元素,以及一个整型top来表示栈顶指针。接下来,我们实现了栈的常见操作,如初始化栈、判断栈是否为空、判断栈是否已满、入栈操作、出栈操作、获取栈顶元素和输出栈中所有元素等。最后,在主函数中,我们演示了如何使用这些栈操作,包括入栈、获取栈顶元素、出栈以及输出栈中所有元素等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值