c语言中栈

栈存储结构与之前所学的线性存储结构有所差异,这缘于栈对数据 “存” 和 “取” 的过程有特殊的要求:

栈只能从表的一端存取数据,另一端是封闭的
在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。

栈的开口端被称为栈顶;相应地,封口端被称为栈底。

基于栈结构的特点,在实际应用中,通常只会对栈执行以下两种操作:
向栈中添加元素,此过程被称为"进栈"(入栈或压栈);
从栈中提取出指定元素,此过程被称为"出栈"(或弹栈);

栈是一种 “特殊” 的线性存储结构,因此栈的具体实现有以下两种方式:
顺序栈:采用顺序存储结构可以模拟栈存储数据的特点,从而实现栈存储结构;
链栈:采用链式存储结构实现栈结构;

顺序栈:利用数组来实现顺序栈

//数据元素出栈
int pop(int * a,int top){
    if (top==-1) {
        printf("空栈");
        return -1;
    }
    printf("弹栈元素:%d\n",a[top]);
    top--;
    return top;
}

//元素elem进栈,a为数组,top值为当前栈的栈顶位置
int push(int* a,int top,int elem){
    a[++top]=elem;
    return top;
}

int main(){
	int a[100];
	return 0;
}

链栈:采用链式存储结构实现栈结构;

#include <stdio.h>
//链表中的节点结构
typedef struct lineStack{
int data;
struct lineStack * next;
}lineStack;

//stack为当前的链栈,a表示入栈元素
lineStack* push(lineStack * stack,int a){
//创建存储新元素的节点
lineStack * line=(lineStack*)malloc(sizeof(lineStack));
line->data=a;
//新节点与头节点建立逻辑关系
line->next=stack;
//更新头指针的指向
stack=line;
return stack;
}

//stack为当前的链栈,pop出栈
lineStack* pop(lineStack * stack){
lineStack * head = stack;
lineStack * last = stack->next;
while(last->next != NULL){
head = head->next;
last = last->next;
}
//free(last);
head->next = NULL;
return stack;
}

//输出栈中所有元素
void outAll(lineStack* stack){
lineStack* head = stack;
while(head!= NULL){
printf("%d",head->data);
head = head->next;
}
}
int main()
{
/* 我的第一个 C 程序 */
printf(“Hello, World! \n”);
lineStack * stack=NULL;
stack=push(stack, 1);
outAll(stack);
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值