跟郝斌老师复习数据结构part3--线性结构的两种常见应用

一、栈

1.1栈的定义

一种可以实现“先进后出”的存储结构。
栈类似于箱子

1.2栈的分类

• 静态栈

• 动态栈

1.3算法

出栈
入栈（压栈）

1.4应用

删除

插入

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Node{
	int data;
	struct Node * pNext;
}NODE, * PNODE;

typedef struct Stack{
	PNODE pTop;
	PNODE pBottom;//栈底元素下一个没有实际意义的元素 
}STACK, * PSTACK;

void init(PSTACK);

int main(void){
	STACK S;//STACK等价于struct Stack 
	
	init(&S);
	push(&S,1);
	push(&S,2);
	traverse(&S);
	return 0;
} 

void init(PSTACK S){
	
	
	
}