[💜 자료구조1] STACK 스택 (배열, 연결)

1. 배열 STACK Code

#include <stdio.h>
#include <stdlib.h>
#define N 10
 
typedef int element; //나중에 int만 char 로 바꿔주면 됨

element stack[N];// 배열의 크기도 나중에 바꿀 수도 있으니까
int top = -1;

// 노드 삽입
void push(int value){
	if(top>=N -1){
		printf("stack overflow");
		exit(1);
	}
    top++;
	stack[top] = value;
} //값을 삽입하는 함수 

// 노드 삭제
element pop(){
	if (top<=-1){ //top = -1 : stack 공백
		printf("stack underflow");
		exit(1);
	}
	
	element tmp;
	tmp = stack[top];
	top--; 
	return tmp;
}

int main(){
	push(5); //stack: 5
 	push(3); //stack: 5 3
	printf("%d\n", pop()); //stack: 5 , 3출력
	push(7);  //stack: 5 7
	printf("%d\n",pop()); //stack: 5, 7출력
	printf("%d\n",pop()); //stack:  , 5출력
	
}

 

2. linkedlist STACK Code

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

typedef int element;
typedef struct stack_node* stack_pointer;

typedef struct stack_node{
	element data;
	stack_pointer link;
	
}snode;

//stack의 top 현재 비어있음
stack_pointer top = NULL; //null: false 거짓

//삽입
void push (element value){
	stack_pointer news=(stack_pointer)malloc(sizeof(snode));
	news->data = value;
	news -> link = top;
	top = news;

} 

//0: 꺼짐 거짓 아무것도 없음 NULL(0) = 꺼짐, 거짓
//1: 켜짐 참 무언가 있음

element pop(){

	// stack =NULL
	// top = NULL
	// NULL == FALSE == 0
	// !NULL == TRUE == 1
	
	//if: 이 조건이 참이라면 안에 있는 코드를 실행해줘
	//!거짓: 참
	if(!top){ //true일때
	  printf("스택에 값이 없습니다");
	  exit(1);
	  }//NULL일때 거짓
	  // 0 NULL : false
	  // 1 혹은 값이 있는 경우 if(2) : true

	  

	stack_pointer del = top;
	element tmp = top->data ; //삭제한 노드의 데이터 값
	top = top->link;
	free(del); //동적할당한 메모리 free
	return tmp;

}

int main(void){
	push(5); //stack: top -> 5
	push(1); //stack: top -> 1 5 
	printf("%d\n", pop()); //stack: top -> 5, 1출력
	push(3); //stack: top -> 3 -> 5
	printf("%d\n", pop()); //stack: top -> 5, 3 출력
	printf("%d\n", pop()); //stack: top -> NULL, 5출력
}

 

3. 연결 STACK - 삽입

 

 

4. 연결 STACK - 삭제