728x90
반응형

창작꾼 유니버스 446

자료구조 큐 이론 진짜 조금 (공부하기 싫다)

큐도 스택과 마찬가지로 시간을 기준으로 정의 큐 선입선출 구조 (FIFO, First-In-First-Out) ex. 줄서기 Queue front : 저장된 원소 중에서 첫 번째 원소 rear : 저장된 원소 중에서 마지막 원소 삽입 - enQueue (rear에 삽입) 삭제 - deQueue (front를 삭제) 연결 리스트를 구현 - 첫 노드 프런트, 마지막 노드 리어로 간주 정확한 코드는 실습 코드를 확인하고 공부하고 응용하자. 큐 응용 ex. 회문 : 문자열 하나씩 큐, 스택에 삽입 그리고 매치 / 큐의 프런트와 스택 탑이 일치하면 각각 삭제(일치X->빠져나감) 이런 느낌적인 느낌 (실습 예제 확인) ex. 시뮬레이션, 대기시간, 메저와 트리거, 그래픽 입력 모드, 일괄처리작업 등등 이론 다시 듣..

[미디어아트 기획] Blue Boy (아두이노, 프로세싱 기반 게임형 미디어아트)

(2학년 2학기 전공 수업 미디어아트개론 기말과제로 기획중인 작품입니다) Blue Boy 과제 : 아두이노를 필수로, 프로세싱까지 포함하여 미디어아트를 만들기 뭐 만들지...? 기획서로 제출한 내용은 생략하고 제작용 세부기획 내용 첨부 View 방식 선택하기 (TOP view, SIDE view) 이미지 필터 (검, 남, 파, 하, 노) +And LED 색 표현(빨5, 노5, 초5개 소지 중) / ending 분기 3개 변수 BackFilter – 0~5로 표현 후 값에 따라 엔딩 분할 Image (기본, 엔딩 3) 4 + Image UI 이미지 , 텍스트 등 선택 교류 방식 및 기본 진행 상태 선택 – 터치(버튼), 색(빨, 검, 적외선), 손 동작 제어 기본 진행 Main -> player 선택 ->..

자료구조 스택 이론 조금(LIFO, push, pop, top, 스택 응용 등)

리스트 작업은 시간과 무관 스택(큐도 마찬가지) 시간을 기준 (시간에 대한 정보가 포함) 배열, 리스트 중간 삽입 가능 -> 시간 기준이라 볼 수 없음 스택 예시 1. 식판 닦기 2. 음료수 진열 3. 연탄 아궁이 4. 책 쌓기 등등 LIFO (Last In First Out) / 후입선출 탑 : 마지막 스택 위치, 항상 마지막을 가리킴 / 마지막 원소의 위치 푸쉬 : 넣기 팝 : 빼기 개념 -> 추상 자료형 -> 알고리즘 -> 구현 --> 구체화됨 --> 스택 push 알고리즘 top이 마지막 자료를 가리키므로 그 위 자료를 삽입하려면 top의 위치를 하나 증가 이 때 top의 위치가 스택의 총 크기보다 크면 오버플로우 오버플로우가 아니면 top이 가리키는 위치에 새로운 원소 삽입 스택의 pop 알고리..

[더 나은 이야기 015] 하산

창작일 : 2020.12.12 (고등학생 때 쓴 것, 리메이크) 하산 우리 모두 산을 탄다 그 높은 꼭대기를 향해 그 좁은 꼭대기를 향해 서로를 밀어내며 올라간다 어떻게든 올라가면 성공할거란 마음가짐으로 아둥바둥 삐질삐질 모두 같은 정상을 향한다 그렇지만 나는 하산하고 싶다 모두가 위를 바라보며 등산할 때 남들과 달리 아래로 내려가 더 넓은 세상으로 향하고 싶다 (이 글의 저작권은 '창작꾼 븐틴이'에게 있습니다) 추가 되는 이야기 고등학생 때 썼던 '하산'이라는 소재를 2020년 말에 리메이크해서 써보았다. 개성을 추구했고 경쟁에 지쳤던 나 광고, 출판, 창작, 2차 창작 등등 문의 @creator_venteen / 콘텐츠용 인스타계정 2ehdgh17@naver.com / 개인이메일

자료구조 리스트 이론 조금 (선형리스트, 단순 연결, 이중 연결, 원형 연결,,)

자료구조 어렵다. 이론은 이해가도 코딩으로는 안되는 기적 리스트는 목적이 있음 나열되는 순서가 있음 순서가 없다면 리스트가 아닌 그룹임 선형리스트 : 자료들 간에 순서를 갖는 리스트 1. 리 2. 스 3. 트 리스트 이름 = (원소1, 원소2,,,, 원소n) 순차 자료구조 연결 자료구조 메모리 저장 방식 필요한 전체 메모리 크기를 계산하여 할당, 할당된 메모리의 시작 위치부터 빈자리 없이 자료를 순서대로 할당 노드 단위로 메모리 할당 저장 위치 순서 상관X 노드의 링크 필드에 다음 주소 저장 연산 특징 삽입, 삭제 후에도 빈자리 없어야함 변경된 논리 순서 == 저장된 물리 순서 논리적인 순서가 변경되도 링크 정보만 변경되고 물리적인 위치 변경X 프로그램 기법 배열 이용 구현 포인터 이용 구현 순차 자료구..

728x90
반응형