자료구조4 큐 - 구조체를 이용하여 여러개의 큐 구현하기 구조체를 이용한 큐의 구현 https://candletheif.tistory.com/11 큐 큐 큐는 데이터를 FIFO(First In First Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 큐에 데이터가 삽입 되는 것을 enqueue라 부르고, 삭제하는 것을 dequeue라 부릅니다. -enqueue(value): 큐의 candletheif.tistory.com 지난번엔 일반적인 배열을 이용하여 큐를 구현하였습니다. 하지만 일반적인 배열을 이용하여 구현한 큐는 두 개 이상의 큐를 구현할 때엔 적합하지 않습니다. 큐를 제어하는 변수 front와 rear가 하나씩 밖에 없어 여러개의 큐에사용할 수 없기 때문입니다. 그래서 오늘은 구조체를 이용하여 큐 배열과 front와 rear를 구조체로.. 2020. 7. 22. 스택 - 구조체를 이용하여 여러개의 스택 구현하기 구조체를 이용한 스택의 구현 https://candletheif.tistory.com/10 스택 스택 스택은 데이터를 FILO(First In Last Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 스택에 데이터가 삽입 되는 것을 push라 부르고, 삭제하는 것을 pop이라 부릅니다. -push(value): 스�� candletheif.tistory.com 지난번엔 일반적인 배열을 이용하여 스택을 구현하였습니다. 하지만 일반적인 배열을 이용하여 구현한 스택은 두 개 이상의 스택을 구현에 적합하지 않습니다. 스택의 가장 윗 단의 위치를 나타내는 변수 top이 하나 밖에 없어 여러 스택에 사용할 수 없기 때문입니다. 그래서 오늘은 구조체를 이용하여 스택 배열과 top을 구조체로 묶어 여러 .. 2020. 7. 21. 스택 스택 스택은 데이터를 FILO(First In Last Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 스택에 데이터가 삽입 되는 것을 push라 부르고, 삭제하는 것을 pop이라 부릅니다. -push(value): 스택의 가장 위 빈 곳에 데이터를 삽입합니다. -pop(): 스택의 가장 위에 저장 된 값을 리턴한다. 단, 스택이 비어있다면 스택이 비어있다는 메세지를 출력합니다. 또한 스택을 더욱 편리하게 관리하기 위해 기타 연산도 지원할 수 있어야 합니다. -size(): 스택에 저장 된 데이터의 개수를 리턴합니다. -isEmpty(): 스택이 비어있다면 true, 아니면 false를 리턴합니다. -isFull(): 스택이 꽉 차있다면 true, 아니면 false를 리턴합니다. -top(.. 2020. 7. 19. 구조체 구조체 C/C++ 프로그래밍 언어에서 구조화 된 데이터를 처리할 때 struct를 사용하는데 이를 구조체라고 합니다. 구조화되었다는 말은 의미가 연결되어 한 덩어리로 처리하는 방식을 말합니다. 하나의 형으로만으로 데이터를 표현하기 힘들 때 사용합니다. 형태가 다른 이름, 전화번호, 주소 등을 여러 개의 배열로 관리하기 쉽게 서로 다른 형의 변수들을 하나로 묶어주기 위해 사용합니다. 형태 struct name_card { char name[20]; char phone[20]; char addr[60]; int birthday; }; int main(){ name_card friends; strcpy_s(friends.name, "김갑갑"); strcpy_s(friends.phone, "010-1234-56.. 2020. 7. 18. 이전 1 다음
