wooing

스택(Stack)의 개념 후입선출(LIFO)의 자료구조. 가장 마지막으로 저장소로 들어온 데이터가 먼저 나가는 구조의 자료구조이다. 스택(Stack)의 기본 구조 Push로 저장소에 데이터를 추가하고, Pop을 통해 데이터를 삭제한다. 삭제될 데이터는 항상 위에 있으며, top이라고 부른다. 스택(Stack) 구현 #include using namespace std; #define SIZE 10 int list[SIZE]; int top = -1; void Enqueue(int); int Dequeue(); int main() { cout menu; while (menu != 4) { switch (menu) { case 1: { int temp; cout > temp; Enqueue(temp); } b..

큐(Queue)의 개념 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 구조(FIFO)로 저장하는 형식을 말한다. 큐(Queue)의 기본 구조 그림과 같이 Enqueue하면 데이터가 큐 리스트안에 삽입되고, Dequeue하면 데이터가 큐 리스트에서 삭제된다. 큐(Queue)의 구현 #include using namespace std; #define SIZE 10 int list[SIZE]; int front = 0; int rear = 0; void Enqueue(int); int Dequeue(); int main() { cout menu; while (menu != 4) { switch (menu) { case 1: { int temp; cout > temp; Enque..