[c++] stack 개념과 예제
By 별일없는 범고래님의 이글루입니다 | 2018년 7월 5일 |
백준의 알고리즘 오프라인 강의를 들으면서 지금까지 배웠던 내용들을 간단하게 정리하려고 한다. 스택 -한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조이다. 마지막으로 넣은 것이 가장 먼저나오기 때문에 LIFO(Last In First Out)이라고 한다. 스택은 두가지 연산으로 이루어져있는데 -push함수 : 스택에 자료를 넣는 연산 -pop 함수 : 스택에서 자료를 빼는 연산 -top 함수 : 스택의 가장 위에 있는 자료를 보는 연산 (가끔 인덱스와 혼동할 수 있다.) -size 함수 : 스택에 저장되어있는 자료의 개수 이다. (size이므로 스택의 크기를 생각 할 수 있으나 개수임을 명심하자) 사실 스택 같은경우 자료구조에서 배열이나 연결리스트로 많이들 구현하고는 하는데 문제를
영화 관람도중에 휴대폰 불빛은 정말 불편하네요.
By My Blue Sky | 2015년 10월 9일 |
오늘 영화 관람하다가 앞에 있었던 두분들중에 한분께서 관람 도중에 휴대폰을 보고 있었던거에요. 솔직히 휴대폰 불빛 때문에 집중할수 없어서 휴대폰 꺼돌라고 말하고 싶었지만 영화가 재미있어서 정신없었네요. 중간에는 휴대폰 쓰지는 않았는데 후반부 부터 휴대폰을 키고 있었네요. 말해봤자 말을 안들을께 뻔해서 빈자리중에 앞자리에 앉을걸 그랬네요. 예전에 ㅇㅍㄹㅅ 영화 관람했을때도 약간 낭패본적있었는데 그때는 외국인분이라서 언어 때문에 말이 통할지 너무 고민되기도 해서 그냥 관람에만 집중 했었던 기억이 있었네요.(절대로 인종차별 의도 아니에요.) 에궁.. 제가 가만히 있는것도 정말 잘못인거 같았고 그냥 참은게 바보인거 같아요. 하지만 저도 잘한기억은 없었어요. 예전에 실수로 관람도중
ARM64- Stack Push Userspace -> Kernel Space 코드리뷰
By Guillermo Austin Kim | 2017년 12월 31일 |
유저 공간에서 실행된 레지스터가 커널 Bottom Stack에 Push 되는 디버깅 정보를 예전 페이지에 업데이트했잖아요.아래와 같은 메모리 덤프를 확인했었죠.(출처:http://rousalome.egloos.com/9966225)NUD:FFFFFFE4DE6A7EB8| 3C 6B 77 2B 46 76 A8 C2 0xC2A876462B776B3CNUD:FFFFFFE4DE6A7EC0| 45 00 00 00 00 00 00 00 0x45 // x0 NUD:FFFFFFE4DE6A7EC8| 80 37 81 AF 7B 00 00 00 0x7BAF813780 // x1NUD:FFFFFFE4DE6A7ED0| 16 00 00 00 00 00 00 00 0x16 // x2NUD:FFFFFF
[Kernel][Stability] tcp_v4_rcv -> __stack_chk_fail
By Guillermo Austin Kim | 2018년 2월 9일 |
커널 패닉 시 아래 콜 스택이 남아 있습니다.[39136682.663247] <IRQ> [<ffffffff816351f1>] dump_stack+0x19/0x1b[39136682.663626] [<ffffffff8162ea6c>] panic+0xd8/0x1e7[39136682.663988] [<ffffffff8158bd35>] ? tcp_v4_rcv+0x635/0x9f0[39136682.664361] [<ffffffff8107b00b>] __stack_chk_fail+0x1b/0x20[39136682.664743] [<ffffffff8158bd35>] tcp_v4_rcv+0x635/0x9f0[39136682.665131] [<