반응형 자료구조3 [자료구조 기초] 자료구조 기본 및 신입 개발 면접 예상 질문 자료구조 [자료구조] //---------------------------------------------------------------//. *여기서도 실수가 있었다. 많이 긴장을 하고, 빨리 대답을 해야할 거 같은 부담에 힙과 큐를 헷갈려 말했다.. *데크는 생각조차 나지 않았다. 스택 Stack LIFO구조이다. PUSH로 넣고, POP으로 꺼낸다. 한쪽으로만 데이터를 넣고 꺼낸다. 큐 Queue FIFO구조이다. 한방향으로만 데이터를 넣고, 꺼낼수가 있다.(스택과는 다르다.) Rear에서 Enqueue로 넣고, Front에서 Dequeue로 꺼낸다. 힙 Heap 특정한 규칙을 가지는 트리이다. 트리구조와 배열로 모두 구현 가능하다. 우선사항이 고려된 이진트리 이다. Root에 가장 큰것을 놓고,.. 2022. 1. 23. [자료구조 /알고리즘] Linked List란? Linked List는 컴퓨터에 자료를 저장하는 구조의 종류중 하나이다. 생긴모양은 배열과 비슷하게 생겼다. 배열과의 가장큰 차이는 배열은 미리 공간을 정해야한다. 무슨 뜻인가 하면, 내가 어떤 크기의 데이터를 저장할지 미리 선언을 해줘야한다. 하지만 Linked List(연결 리스트)의 경우에는 그럴 필요가 없다. 위의 그림을 보면 15|3600 을 풀어보면 해당 노드는 15라는 숫자를 가지고있고, 그다음 숫자는 3600번지에 담겨있다. 라는 의미가 된다. 3600번지를 가보면 3|4000 이 담겨있는데, 3이라는 숫자를 가지고있고, 다음 숫자는 4000번지에 담겨있다는 뜻이다. 이처럼 중간에 삽입, 삭제를 할수있다는 장점이있다. 단점으로는 삽입,삭제시 다음 노드와 이전 노드의 주소를 담아줘야한다. 1.. 2021. 4. 22. 자료구조의 이해 자료구조 ? 자료를 효율적으로 표현하고 처리할 수 있도록 정리한것이다. ex)생활 속에서 여러 가지 펜을 종류별로 구분해 놓은것 우리는 왜? 자료구조를 배워햐하는가 ??-컴퓨터가 효율적으로 문제를 처리하기 위해서 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 한다. 문제 해결 단계문제도출 → 문제 변환 → 실행 → 결과이중에서 실행만 컴퓨터처리 하고 나머지는 사람이 처리한다 1. 컴퓨터에서 자료 표현숫자,문자,그림,소리,기호등 모든 형식 자료를 2진수 코드로 표현하여 저장 및 처리한다.2진수코드란 ?1과0, On 과 Off, 참과 거짓의 조합4비트=1니블8비트=2니블=1바이트 *자료 표현의 예 : n개의 비트로 2^n개의 상태를 표현한다. ■ 10진수의 표현① 존 형식의 표현 ⓐ 10진수.. 2018. 3. 9. 이전 1 다음 반응형
