728x90 스택2 알고리즘 스택, 큐 알고리즘에서 가장 많이 활용이 되는 자료구조가 스택과 큐가 아닐까 싶습니다. 그냥 다른 수업을 들을 때도(메모리의 스택구조라던가, 데이터통신에서 큐잉이론이라던가) 정말 자주 나오는 주제인데요. 오늘은 알고리즘 측면에서 stack 라이브러리에 사용에 대해 이야기 해보겠습니다. 일단 stack 은 접시 쌓기라고 생각하시면 됩니다. 접시를 쌓는다고 생각할때 위로 쌓이잖아요? 그리고 접시가 필요해서 하나 들고갈때는 가장 아래거를 들고 가나요? 아니죠. 가장 위에 있는 접시, 즉 가장 최근에 놔둔 접시를 가져갑니다. 이처럼 스택은 가장 최근에 들어온 게 가장 먼저 나가는 구조입니다. 아래 그림을 보면 조금 더 쉽게 이해가 되실 겁니다. 스택을 삽입(Push) 하는 과정입니다. 4를 먼저 넣었기 때문에 4가 제일 .. 2020. 6. 3. 리버싱핵심원리_2 03 리틀 엔디언 표기법 바이트 오더링(Byte Ordering) : 데이터를 저장하는 방식 -빅 엔디언(Big Endian) 직관적, 대형 UNIX 서버에 사용되는 RISC 계열의 CPU에서 많이 사용. 네트워크 프로토콜에 빅 엔디언이 사용 -리틀 엔디언(Little Endian) 데이터 역순 저장, Intel x86 CPU, 산술연산고 데이터 타입의 확장/축소될때 더 효율적 04 IA-32 Register 기본설명 -CPU 레지스터란? CPU 내부에 존재하는 다목적 저장 공간 CPU가 RAM에 있는 데이트를 액세스(Access)하기 위해서는 시간이 오래 걸림 레지스터는 CPU와 한 몸이기 때문에 고속으로 데이터 처리 가능 IA-32의 레지스터 Basic program execution register.. 2020. 4. 18. 이전 1 다음 728x90
