목록2024/04/05 (2)
코드네임 :
와 나 진짜 처음에 뭔소린지 못 알아들어서 이거 코드 쓰다가 죽을 뻔함아니 근데 맞긴 하겠죠;; ㅋㅋ기말 이후로 공개하는거 잊지 말것 그리고교수님께서 주신 예제에 따르면 E 만 입력 후 Enter시 프로그램 종료가 되지 않음질문 좀 여쭤 볼것(않이 E만 입력해서 종료되게 하려면 교수님이 주신 main.c코드 구조 좀 바꿔야하는디요 ㅠㅠ https://github.com/codenameVien/ComputerStructure_Assignment/blob/main/main.c
⚙️Computer System/컴퓨터구조
2024. 4. 5. 20:44
Queue is FIFO (선입선출)! (스택은 LIFO) enqueue(items) : 큐의 최하단에 append dequeue() : 맨 앞 원소를 끄집어냄 isEmpty(), isFull(), peek() 큐의 문제점 : 큐에서 원소를 제거할 때 최상단 데이터들을 제거하고 뒤쪽 남은 데이터들을 앞으로 밀어야함 -> 따라서 최악의 경우 O(n)의 시간복잡도를 가짐 ➡️ 해결책 : Circular Queue (원형 큐) rear는 enqueue를 front는 dequeue를 따라감 원형 큐에서 dequeue를 하면 데이터를 앞쪽으로 미는 대신 None의 값과 바꿔치기 한다네요 (Cirqueue는 코드 너무 길어서 깃허브 코드로 볼것!!!) https://github.com/codenameVien/Dat..
👩💻알고리즘/자료구조
2024. 4. 5. 17:24