나중에 예쁘게 정리할게.. *^^ 1. Software Engineering Principle Software Engineering : 컴퓨터 프로그램의 설계, 생산 및 유지 관리에 대한 규율화된 접근 방식 제 때, 비용 추정치 내에서 개발. product의 크기와 복잡성을 관리할 때 적절한 tool을 사용한다. 알고리즘이란? : 한정된 시간 내에 계산될 수 있는 주어진 문제에 대한 완전한 해결책을 설명하는 이산적 단계의 논리적 순서 추상화(Abstraction) : 시스템 뷰어의 관점에 필수적인 세부 정보만 포함하는 시스템의 모델 • Information Hiding : 시스템의 나머지 부분으로부터 세부 정보에 대한 엑세스를 제어하기 위해서, 모듈의 세부 정보를 숨기는 작업 절차적 VS 객체지향 코드 ..
알고리즘/자료구조 (C++)
🔗 공부 과정에서 참고한 자료 https://happysalmon.tistory.com/77?category=911360 (C++) 자료구조 - 큐(Queue) - 배열(Array), 링크드리스트(Linked List) 안녕하세요. 오늘은 자료구조 큐 입니다. 이것도 스택과 마찬가지로 배열 방식 과 링크드리스트 방식 두가지를 구현해 보도록 하겠습니다. 1. 큐(Queue) 란? FIFO (First In First Out) 제일 먼저 들어간 happysalmon.tistory.com Linked List의 Queue는 이중연결리스트를 사용하여 구현 Linked List로 구현했기 때문에 따로 크기를 지정해 줄 필요가 없다 💻 QueueLinkedList.h #pragma once class QueueLi..
🔗공부하며 참고한 자료 https://happysalmon.tistory.com/85?category=911360 (C++) 자료구조 - 이진트리(Binary Tree) - 링크드리스트(Linked List) 안녕하세요 오늘은 자료구조 이진트리에 관련된 포스팅 입니다! 이진트리 구현에 앞서 트리(Tree) 가 무엇인지 한번 훑고 가보도록 하겠습니다 1. 트리(Tree) 란? 트리는 스택(Stack) 큐(Queue) 와 다르 happysalmon.tistory.com 💡 트리(Tree)란? 💡 그래프의 한 종류 스택(stack)과 큐(Queue)와는 다른 비선형적 자료구조 계층적 관계를 표현하는 자료구조 어떤 노드들의 집합으로 노드들은 각 서로 다른 자식을 가지며, 이 때 각 노드는 재사용되지 않는 구조이..
🔗 공부 과정에서 참고한 자료 https://happysalmon.tistory.com/77?category=911360 (C++) 자료구조 - 큐(Queue) - 배열(Array), 링크드리스트(Linked List) 안녕하세요. 오늘은 자료구조 큐 입니다. 이것도 스택과 마찬가지로 배열 방식 과 링크드리스트 방식 두가지를 구현해 보도록 하겠습니다. 1. 큐(Queue) 란? FIFO (First In First Out) 제일 먼저 들어간 happysalmon.tistory.com 💡 Queue 란? 💡 FIFO(First In First Out) 구조 : 먼저 온 데이터는 먼저 나간다. 큐의 중간에서 데이터의 입출력이 발생할 수 없다. Front : 출력(삭제)이 발생하는 큐의 앞 부분 Rear : ..
