본문 바로가기

[알고리즘] 2.2.자료구조 : 연결리스트를 이용한 큐(Queue) 구현 큐 이해하기 2017/01/30 - [Programming/Algorithm] - [알고리즘] 2.2.자료구조 : 큐(Queue) 연결리스트를 이용한 큐 구현 배열로 구현한 큐의 단점은 크기를 미리 정해야 하고, 그 크기를 넘어서면 error가 발생한다는 것입니다. 반면 연결리스트로 구현하면 큐의 크기(size)를 미리 정할 필요가 없습니다. 위의 그림의 100번지, 200번지에 해당하는 것이 node인데 이 node는 앞의 게시물인 스택에서 구현한 노드class를 가져다 사용하겠습니다. //연결 리스트로 사용 할 노드 classpublic class Node {private Object data;private Node nextNode;public Node(Object data){this.data = d.. 더보기
[알고리즘] 2.2.자료구조 : 배열을 이용한 큐(Queue) 구현 큐 이해하기 2017/01/30 - [Programming/Algorithm] - [알고리즘] 2.2.자료구조 : 큐(Queue) 배열을 이용한 큐 구현 public class ArrQueue {private int front;private int rear;private int size;private Object[] arrQueue;public ArrQueue(int size){this.front = 0;this.rear = -1;this.size = size;this.arrQueue = new Object[this.size];}//Queue 배열이 꽉 차있는지 확인public boolean isFull(){if(rear >= size-1) return true;else return false;}//Qu.. 더보기
[swift] 2. iOS앱의 기본 구조 및 생명 주기 개요 기존 다른 프로그래밍 언어를 배우신 분이면 main()함수는 알고 계실 것입니다. main()함수는 엔트리 포인트(시작 진입점)라고 하죠. 프로그램을 시작하면 운영체제가 main()함수를 찾아 호출하면 여기서부터 프로세스가 시작하게 됩니다. 하지만 스위프트는 C 기반 언어가 아닙니다. 따라서 스위프트 기반 프로젝트에는 main 파일이 존재하지 않으며 엔트리 포인트 역시 존재하지 않습니다. 하지만 시작 진입점이 없으면 안되기 때문에 스위프트에서는 어노테이션 표기로 대체합니다. 아래 코드 중 형광팬으로 표시되어 있는 부분이 어노테이션 표기부분입니다. import UIKit @UIApplicationMain class AppDelegate: UIResponder, UIApplicationDelegate .. 더보기