본문 바로가기

분류 전체보기140

큐(Queue) 2 선형 큐(Linear Queue)자바로 나타낸 선형큐이다.예전 게시글 참조.2024.07.23 - [Algorithm] - 큐 (queue) 큐 (queue)큐 (queue)는 먼저 들어온 데이터가 먼저나가는 선입선출 (First-in First-out)이라고 한다.구조상 큐가 스택과 다른점은 스택은 삽입과 삭제가 같은 쪽에서 일어나지만 큐는 다른 쪽에서 일어난다.큐kwone.tistory.comclass QueueType { int MAX_QUEUE_SIZE = 5; int front; int rear; int data[] = new int[MAX_QUEUE_SIZE]; public void error(String message) { System.out.printf("%s", message); Sy.. 2024. 8. 22.
스택(Stack) 활용 예제 3 미로 찾기char maze[MAZE_SIZE][MAZE_SIZE] = { {'W', 'W', 'W', 'W', 'W', 'W'}, {'e', '0', 'W', '0', '0', 'W'}, {'W', '0', '0', '0', 'W', 'W'}, {'W', '0', 'W', '0', 'W', 'W'}, {'W', '0', 'W', '0', '0', 'X'}, {'W', 'W', 'W', 'W', 'W', 'W'}};e에서 시작해서 x를 찾아가는 미로이다. w는 벽이며 0으로만 다닐 수 있다. 현재위치는 .으로 표시된다. 2024.07.22 - [Algorithm] - 스택 (stack) 스택 (stack)스택은 후입선출의 입출력형태를 나타낸다. (Last-in, First-out)ADT 추상 자료형으로 스.. 2024. 8. 21.
스택(Stack) 활용 예제 2 후위 표기 수식 계산#include #include #include #define MAX_STACK_SIZE 100typedef char element;typedef struct { element data[MAX_STACK_SIZE]; int top;}StackType;void init(StackType* s) { s->top = -1;}int is_full(StackType* s) { return (s->top == MAX_STACK_SIZE - 1);}int is_empty(StackType* s) { return (s->top == -1);}void push(StackType* s, element item) { if (is_full(s)) { fprintf(stderr, "스택 포화 에러"); .. 2024. 8. 21.
스택(Stack) 활용 예제 1 괄호 검사 문제조건 1: 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 한다.조건 2: 같은 종류의 과라호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야 한다.조건 3: 서로 다른 종류의 왼쪽 괄호와 오른쪽 괄호 쌍은 서로를 교차하면 안된다.조건을 살펴보면 가장 가까운 거리에 있는 괄호들끼리 서로 쌍을 이루어야 된다. 이는 스택을 이용하여 해결해 볼 수 있다.왼쪽 괄호들을 만나면 계속 삽입하다가 오른쪽 괄호들이 나오면 스택에서 가장 최근의 왼쪽괄호를 꺼내어 비교해보면 된다.2024.08.19 - [Algorithm] - 스택(Stack) 2 스택(Stack) 2class element { int top=-1; public static final int MAX_STACK_SIZE=100; int stack.. 2024. 8. 21.
스택(Stack) 2 class element { int top=-1; public static final int MAX_STACK_SIZE=100; int stack[]=new int[MAX_STACK_SIZE]; public boolean is_empty() { return (top==-1); } public boolean is_full() { return (top==(this.MAX_STACK_SIZE-1)); } public void push(int item) { if(is_full()) { System.out.println("스택 포화 에러"); return ; } else stack[++top]=item; } public int pop() { if(is_empty(.. 2024. 8. 19.
Chapter 05 실습 문제 1번class TV{ private int size; public TV(int size) { this.size=size; } protected int getSize() { return size; }}class ColorTV extends TV { private int color; ColorTV(int inch, int color){ super(inch); this.color=color; } public void printProperty() { System.out.print(getSize()+"인치 "+color+"컬러"); }}public class ex5_1 { public static void main(String[] args) { ColorTV myTv=new ColorTV(65,6553.. 2024. 8. 19.

티스토리툴바