先三两句说一下我的状况:
大二计算机系学生,大一学了一年基础物理数学,大二上才开始接触计算机程序语言相关知识。高中没搞过信息技术竞赛,没有学过任何少儿编程课…
总而言之就是一个零基础小白 -_-
开始专业课的学习之后一切看似十分正常,没想到关键时刻网课来临,没有老师线下指导、早八习惯性没有效率(懒…),再加上大一上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;
}
运行结果:
不定期更新,不过我想强制自己来学习补数据结构的话,那就多发点思考和感悟来吧!
首次发博请大家多多包涵,欢迎交友~