(자료구조) Queue를 만들어보자!
큐는 스택과 반대로 선입선출(FIFO, First In First Out)의 구조를 가지는 자료구조이다.먼저 들어온 놈이 먼저 나가는 구조이니 입력 순서에 따른 처리를 위한 자료에서 많이 사용한다. (OS의 프로세스 스케쥴링)스택과 비교해보면 push 대신에 offer, pop 대신에 offer를 메소드를 사용한다.
카테고리
CS
(자료구조) List - LinkedList를 만들어보자!
List는 데이터를 순차적으로 저장하므로 선형 구조(한 줄로 계속 되며, 데이터가 끊어지지 않음)이다.또한 여기서 말하는 노드는 하나의 데이터 덩어리라고 보면 될 것 같다.
(자료구조) List - Stack(Pushdown List)을 만들어보자!
List는 데이터를 순차적으로 저장하므로 선형 구조(한 줄로 계속 되며, 데이터가 끊어지지 않음)이다.
(자료구조) Vector vs ArrayList vs LinkedList
위 개념들은 일단 자바에 존재한다. (다른 거에도 다 존재하려나...?)비슷비슷해서 각각의 차이점이 궁금해서 정리해보았다.
(C++) 참고용 정리 - 클래스의 두 가지 생성 방법
학교에서 클래스를 할당하는 한 가지 방법 밖에 배우지 않았다.동적 할당에 대해서 배우지 않았기 때문인데...왜 학교에서는 이런 심도있는 내용들은 1도 가르쳐주지 않는 걸까?학교에서 이런 내용까지 알려준다면 좀 더 재미나게 수업에 임할 수 있을텐데...정말 안타깝다 ㅠㅠ이해를 돕기 위해 아래 포스트를 한 번 보는 걸 추천한…
(C/C++) 참고용 정리 - 메모리 영역(Code, Data, Stack, Heap)
프로그램을 실행하게 되면 OS는 메모리(RAM)에 공간을 할당해준다.할당해주는 메모리 공간은 4가지(Code, Data, Stack, Heap)으로 나눌 수 있다.
(ASM) 참고용 정리 - 리틀 엔디안, 빅 엔디안
엔디안은 시스템 프로그래밍에서 많이 쓰이는 용어이다.엔디안은 메모리의 저장 및 처리 방식을 말하는 것이다.이는 바이트 순서(Byte Order)와도 큰 관련이 있다.
(상식) 인터넷 속도에 대한 진실
이제는 100메가 광랜을 넘어서 기가의 시대가 열렸다.100메가 광랜을 쓸 적에 100 메가의 속도를 느껴본 적이 있는가?이론상 저항 등등에 의해 불가능하지만 그에 준하는 속도라도 느껴본 적 있는가?그럼 현재 기가에 조금 못 미치더라도 그에 준하는 속도를 느끼고 있는가?오늘은 그 진실과 상술과 마주해보자.결론부터 쉽게 풀…
