三十天挑战数据结构(1)栈的实现和操作

先三两句说一下我的状况:
大二计算机系学生,大一学了一年基础物理数学,大二上才开始接触计算机程序语言相关知识。高中没搞过信息技术竞赛,没有学过任何少儿编程课…

总而言之就是一个零基础小白 -_-

开始专业课的学习之后一切看似十分正常,没想到关键时刻网课来临,没有老师线下指导、早八习惯性没有效率(懒…),再加上大一上C语言程序与设计老师水了一个学期其实并没有学到啥,造成了半个学期过去了,我的数据结构这门课菜的就像一锅汤…

但是毕竟它是重点,我深深的知道。
不能逃避,只有勇敢地去面对。
虽然链表二叉树图没一个学通了,虽然道理都明白面对代码就不知道怎么下手,所以我决定给自己一个挑战,在距离期末的三十多天(也许会更多?但姑且我们就用30天…),来挑战一下把之前数据结构欠下的帐一点一点还回来!!!

好了废话不多说,我的学习顺序有一定自己薄弱程度的排序,所以可能看起来会怪怪的…
但这个博客主要还是写给自己打卡and纪念,如果能交到一些同在肝数据结构的小伙伴那更是极好不过的!!!当然也欢迎各路大佬前来指正!!!!

2020.5.18(Day 1)
内容:栈的实现与操作
学习栈的操作,基本上要学到:定义结构,初始化栈,判断栈是否为空,取栈顶元素,清空栈,压栈和弹出。
这些都是很基础的,可是谁让我学了一学期C连这很基础的做起来都心虚…

放代码:

#include<stdio.h>
#include<stdlib.h>
#define SIZE 100
#define OK 1
#define ERROR 0

//定义栈的结构体
struct stack
{
    int top;//指向栈顶
    int data[SIZE];
};

struct stack mystack;

int IsEmpty();
void SetEmpty();
int push(int data);
int pop();
int Get_top();

void InitialStack()
{
	mystack.top = -1;
}

int IsEmpty()//1为空,0为不空
{
    if(mystack.top == -1)
        return 1;
    else
        return 0;  
}

void SetEmpty()
{
    mystack.top = -1;
}

int push(int data)
{
    if(mystack.top + 1 <= SIZE - 1)//说明没有发生栈溢出
    {
        mystack.data[mystack.top + 1] = data;
        mystack.top++;
    }else{
        return ERROR;
    }
}

int pop()
{
    if(IsEmpty() == 0){
        mystack.top--;//栈顶指针向下移动一个
        return mystack.data[mystack.top + 1];
    }else
        return ERROR;
}

int Get_top()
{
	return mystack.data[mystack.top];
}

int main()
{
	InitialStack();
    int a[10] = {1,2,3,4,5,6,7,8,9,10};
    int i;
    
    for(i=0; i<10; i++)//数组进栈
    {
        push(a[i]);
    }
    
	printf("The first element is: %d\n", Get_top());
    while(IsEmpty() != 1)
        printf("%d\n", pop());

    return 0;
}

运行结果:
在这里插入图片描述
不定期更新,不过我想强制自己来学习补数据结构的话,那就多发点思考和感悟来吧!

首次发博请大家多多包涵,欢迎交友~

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值