- CToAssembly . . . . 36 matches
일반적으로 어셈블리어 명령어는 라벨(label), 연상기호(mnemonic), 연산수(operand)로 구성된다. 연산수 표시방법에서 연산수의 주소지정방식을 알 수 있다. 연상기호는 연산수에 저장된 정보에 작업을 한다. 사실 어셈블리어 명령어는 레지스터와 메모리위치에 작업을 한다. 80386계열은 eax, ebx, ecx 등의 (32비트) 범용레지스터를 가진다. 두 레지스터, ebp와 esp는 스택을 조작할때 사용한다. GNU Assembler (GAS) 문법으로 작성한 전형적인 명령어는 다음과 같다:
일반적으로 함수는 함수가 사용할 변수들을 정의한다. 이 변수들을 유지하려면 공간이 필요하다. 함수 호출시 변수값을 유지하기위해 스택을 사용한다. 프로그램 실행중에 반복되는 재귀호출시(recursive call) activation record가 유지되는 방법을 이해하는 것이 중요하다. esp나 ebp같은 레지스터 사용법과 스택을 다루는 push와 pop같은 명령어 사용법은 함수호출과 반환방식을 이해하는데 중요하다.
= 스택 사용하기 =
프로그램의 메모리 일부를 스택으로 사용하기위해 비워두었다. Intel 80386 이상의 마이크로프로세서에는 스택 최상위 주소를 저장하는, 스택포인터(stack pointer)라는 esp 레지스터가 있다. 아래 그림 1은 스택에 저장된 세 정수값 49, 30, 72를 보여준다 (정수는 각각 4 바이트를 차지한다). esp 레지스터는 스택 최상위 주소를 저장한다.
위로 쌓여가는 벽돌과 달리 Intel 컴퓨터의 스택은 아래방향으로 자란다. 그림 2는 명령어 pushl $15를 실행한후 스택을 보여준다.
스택포인터 레지스터는 4만큼 감소하고, 숫자 15를 4 바이트(주소 1988, 1989, 1990, 1991)에 저장한다.
명령어 popl %eax는 스택 최상위에 있는 값(4 바이트)을 eax 레지스터에 복사하고 esp를 4만큼 증가한다. 만약 스택 최상위에 있는 값을 레지스터에 복사하고 싶지 않다면? 명령어 addl $4, %esp를 실행하여 스택포인터만 증가하면 된다.
목록 3에서 명령어 call foo는 호출을 마친후 실행할 명령어의 주소를 스택에 넣고 foo로 분기한다. 함수는 ret에서 끝나고, 실행을 스택 최상위에서 가져온 주소에 있는 명령어로 옮긴다. 물론 스택 최상위에 유효한 반환주소가 있어야 한다.
레지스터 개수가 적기때문에 프로그램의 모든 변수를 레지스터에 담을 수는 없다. 지역변수는 스택에 위치한다. 목록 4가 그 방법을 보여준다.
먼저 스택포인터의 값을 기준포인터 레지스터(base pointer register) ebp에 복사한다. 기준포인터는 스택의 다른 위치를 접근할때 사용할 고정된 기준점이다. foo를 호출한 코드에서도 ebp를 사용하므로, 값을 esp 값으로 대체하기 전에 스택에 복사한다. 명령어 subl $4, %esp는 스택포인터를 감소하여 정수를 담기위한 (4 바이트) 공간을 만든다. 다음 줄은 값 10을 ebp에서 4를 뺀 (4 바이트) 주소에 복사한다. 명령어 movl %ebp, %esp는 스택포인터를 foo 시작시 가졌던 값으로 되돌리고, popl %ebp는 기준포인터 레지스터의 값을 되돌린다. 스택포인터는 이제 foo를 시작하기 전과 같은 값을 가진다. 아래 표는 main 시작과 목록 4의 (main에서 반환을 제외한) 각 명령어 실행후 레지스터 ebp, esp와 3988에서 3999까지 스택 주소의 내용이다. 우리는 main의 첫 명령어 실행전에 ebp는 값 7000, esp는 값 4000을 가지며, 스택 주소 3988에서 3999까지 임의의 값 219986, 1265789, 86이 저장되있다고 가정한다. 또, main에서 call foo 다음에 나오는 명령어의 주소가 30000이라고 가정한다.
함수로 파라미터를 전달하기위해 스택을 사용할 수 있다. 우리는 함수가 eax 레지스터에 저장한 값이 함수의 반환값이라는 (우리가 사용하는 C 컴파일러의) 규칙을 따른다. 함수를 호출하는 프로그램은 스택에 값을 넣어서 함수에게 파라미터를 전달한다. 목록 5는 sqr이라는 간단한 함수로 이를 설명한다.
sqr의 첫번째 줄을 주의있게 살펴라. 함수를 부르는 측은 ebx의 내용을 스택에 넣고 명령어 call을 실행한다. 호출시 반환주소를 스택에 넣는다. 그리고 sqr는 스택 최상위에서 4 바이트 떨어진 곳에서 파라미터를 읽을 수 있다.
지역변수의 공간은 스텍포인터를 감소하여 스택에 확보하고, 단순히 스택포인터를 늘려서 할당된 공간을 되돌린다. 그러면 GNU C가 전역변수에 대해서는 어떤 코드를 생성할까? 목록 9가 해답을 준다.
리눅스 시스템호출은 int 0x80을 통해 한다. 리눅스는 일반적인 유닉스 호출 규칙과 다른 "fastcall" 규칙을 사용한다. 시스템함수 번호는 eax에, 아규먼트는 스택이 아닌 레지스터를 통해 전달한다. 따라서 ebx, ecx, edx, esi, edi, ebp에 아규먼트 6개까지 가능하다. 아규먼트가 더 있다면 간단히 구조체를 첫번째 아규먼트로 넘긴다. 결과는 eax로 반환하고, 스택을 전혀 건드리지 않는다.
- StacksOfFlapjacks . . . . 22 matches
그릴에서 팬 케이크를 구워서 완벽한 팬 케이크 스택을 만드는 것은 정말 까다로운 일이다. 아무리 팬 케이크를 정성스럽게 만들어도 팬 케이크의 크기가 조금씩 다르기 때문이다. 하지만 팬 케이크를 잘 정렬해서 위에 있는 팬 케이크가 아래에 있는 팬 케이크보다 더 작게 쌓으면 깔끔하게 보이게 할 수 있다. 팬 케이크의 크기는 그 지름으로 주어진다.
스택을 정렬하는 과정은 일련의 팬 케이크 뒤집기 작업을 통해 이루어진다. 한 번 뒤집는 작업은 스택에 쌓여있는 것 중 두 팬 케이크 사이에 주걱을 집어넣고 그 주걱 위에 있는 모든 팬 케이크를 뒤집는 작업(주걱 위에 있는 팬 케이크로 구성된 하위 스택의 순서가 거꾸로 되도록 만드는 작업)으로 구성된다. 한 번의 뒤집기 작업은 전체 스택을 기준으로 뒤집어질 하위 스택의 맨 아래에 있는 팬 케이크의 위치를 지정하는 방식으로 표시된다. n개의 팬 케이크로 구성된 스택이 있을 때 맨 밑에 있는 팬 케이크의 위치는 1, 맨 위에 있는 팬 케이크의 위치는 n으로 표시된다.
스택은 팬 케이크가 등장하는 순서대로 스택에 들어있는 각 팬 케이크의 지름을 알려주는 식으로 열거된다. 예를 들어 다음은 세 개의 팬 케이크 스택을 열거해놓은 것인데, 왼쪽 스택 맨 위에 있는 팬 케이크는 지름이 8임을 알 수 있다.
filp(3)을 통해 왼쪽 스택이 가운데 스택으로 바뀔 수 있다. 그리고 flip(1)이라는 명령을 쓰면 가운데 스택이 오른쪽 스택으로 바뀐다.
입력은 여러 개의 팬 케이크 스택으로 구성된다. 각 스택은 한 개에서 서른 개 사이의 팬 케이크로 구성되며 각 팬 케이크의 지름은 1 이상 100이하의 정수로 주어진다. 입력은 파일 끝 문자에 의해 종료된다. 각 스택은 한 줄에 입력되며 맨 위에 있는 팬 케이크가 맨 앞에, 맨 밑에 있는 팬 케이크가 맨 뒤에 입력되고 모든 팬 케이크는 스페이스에 의해 구분된다.
각 팬 케이크 스택에 대해 원래 스택을 한 줄로 출력해야 하며 다음 줄에는 가장 큰 팬 케이크가 맨 밑으로, 가장 작은 팬 케이크가 맨 위로 올라가도록(팬 케이크가 클수록 밑으로 가도록) 스택을 정렬하기 위해 필요한 뒤집기 순서를 출력해야 한다. 뒤집기 수선를 출력한 후 맨 뒤에는 더 이상 뒤집지 않아도 된다는 것을 나타내는 0을 출력해야 한다. 스택 정렬이 끝나면 더 이상 뒤집지 않는다.
- ShellSort . . . . 11 matches
거북이 스택의 원래 순서와 새로 만들어져야 할 스택의 순서가 주어졌을 때 최소한의 이동 횟수만으로 원래 스택을 새로운 스택으로 재배치할 수 있는 순서를 찾아야 한다.
입력의 첫번째 줄에는 테스트 케이스의 개수를 나타내는 K라는 정수 하나만 들어있다. 각 테스트 케이스는 스택에 들어있는 거북이의 개수를 나타내는 n이라는 정수로 시작되며 그 밑으로 n개의 줄에 걸쳐서 거북이 스택의 원래 배치가 기술된다. 각 줄에는 거북이의 이름이 들어있으며 맨 윗 줄에는 스택 맨 위에 있는 거북이의 이름이 있고 위에서 아래로 순서대로 거북이의 이름이 나열된다. 각 거북이한테는 그 거북이만의 이름이 주어지며 각 이름은 80글자를 넘지 않는 문자열이고, 알파벳, 숫자, 스페이스 문자, 점('.')만 쓰인다. 그 밑으로는 n개의 줄에 걸쳐서 새로운 스택이 기술되며 여기에서도 위에 있는 거북이부터 아래있는 거북이 순으로 이름이 열거된다. 각 테스트 케이스는 정확하게 2n+1개의 줄로 구성된다. 거북이의 수(n)는 200 이하로 제한된다.
각 테스트 케이스에 대해 한 줄에 하나씩의 거북이 이름이 출력되며 이 거북이 이름은 스택을 빠져 나와서 맨 위로 올라가는 거북이의 이름을 의미한다. 이 출력에 나와있는 순서대로 자기 자리를 빠져 나와서 맨 위로 올라가는 과정을 반복하면 원래의 스택이 새로운 스택으로 바뀌어야 하며 최소한의 이동 횟수로 작업을 끝낼 수 있어야 한다. 이 조건을 만족하는 이동 방법이 여러 가지 있으면 그 중 아무 것이나 출력해도 된다.
- HanoiProblem/영동 . . . . 10 matches
* 그리고 이게 이틀이나 걸린 이유는 전 push를 하면 각 변수 별로 스택이 있는 줄 알아서 pop의 순서가 상관이 없다고 생각했는데, 그게 아니라 스택은 하나라서 push의 반대 순서로 pop을 해야 하는 것이더군요.
push n ;n값을 스택에 넣음
push from ;from을 스택에 넣음
push by ;by를 스택에 넣음
push to ;to를 스택에 넣음
pop by ;스택이므로 빼는 순서에 유의해야 한다
push n ;n을 다시 스택에 넣고
push from ;from, by, to를 차례로 스택에 넣음
pop to ;to, by, from, n순으로 스택에서 뺌
- 새싹교실/2012/AClass/3회차 . . . . 9 matches
4.스택, 큐가 무엇인지 설명하고, 이를 이용한 간단한 예제를 만들어보세요.
-스택이란 후입선출방식의 자료구조, 큐는 선입선출방식으로 처음으로 들어갔던 것이 맨 먼저 꺼낼수 있는 방식이다.
4.스택, 큐가 무엇인지 설명하고, 이를 이용한 간단한 예제를 만들어보세요.
스택 – 데이터 입/출력이 한쪽으로만 접근 할 수 있는 자료 구조. 가장 나중에 들어간 데아타가 제일 먼저 나오게 된다.
큐 – 먼저 넣은 데이터가 먼저 나오는 FIFO구조. 스택과 반대되는 개념의 자료구조.
4.스택, 큐가 무엇인지 설명하고, 이를 이용한 간단한 예제를 만들어보세요.
스택 : 자료를 여러개를 넣었다가 나중에 사용하려고 할 때에는 나중에 넣은 것이 먼저 나오는 구조
4.스택, 큐가 무엇인지 설명하고, 이를 이용한 간단한 예제를 만들어보세요.
스택 : LIFO(후입선출) 자료를 나중에 넣은 것이 먼저 나오는 자료구조
- LinkedList/세연 . . . . 7 matches
//스택의 처음을 가르킨는 포인터
cout << "스택을 만들어봐요!!\n";
cout << "\n스택을 만들어봐요!!\n";
//스택에 자료를 넣는다
//처음으로 스택에 자료를 넣을때
//스택에서 자료를 지운다
//스택에 자료가 없을 때
- StackAndQueue . . . . 7 matches
* 스택(Stack) : 나중에 들어온게 먼저 나감. 밑은 막혀 있고 위만 뚫려 있는 통이라고 생각하면 됨. 밑을 도려내고 꺼낼수는 없는 노릇이니 집어넣을때도 위로, 뺄때도 위로 빼야겠져?^^;;
||유상욱||.||.|| Java Applet ||[http://165.194.17.15/~whiteblue/stackQueue/StackQueue.html 스택과 큐]||
||문원명||.||.||.||[큐와 스택/문원명] ||
||나휘동||.||.||C++||[스택/Leonardong] ||
||황재선||.||.||.||[스택/aekae] ||
||조재화||.||.||.||[스택/조재화] ||
||손동일||.||.||.||[스택큐/손동일] ||
- Chapter I - Sample Code . . . . 5 matches
#define OS_ENTER_CRITICAL() asm {PUSHF; CLI} // PUSHF가 몬지는 잘 모르겠다. 아마 스택에 무얼 집어넣는것 같은데.
// PUSHF는 CPU레지스터를 하나씩 일일이 스택에 넣는 작업을 간편하게 하기 위하여 호출 하는 ASM명령으로 정해진 순서에
// 의해 모든 레지스터의 내용을 스택에 PUSH하는 명령임. 반대는 POPF로 PUSHF의 역순으로 스택에서 꺼낸 데이터로 각각의 // 레지스터를 변경 시킴. 항상 이 두 명령은 한쌍이 되어 사용 되어야 한다.
uCOS-II는 여타의 DOS Application 과 비슷하다. 다른말로는 uCOS-II의 코드는 main 함수에서부터 시작한다. uCOS-II는 멀티태스킹과 각 task 마다 고유의 스택을 할당하기 때문에, uCOS-II를 구동시키려면 이전 DOS의 상태를 저장시켜야하고, uCOS-II의 구동이 종료되면서 저장된 상태를 불러와 DOS수행을 계속하여야 한다. 도스의 상태를 저장하는 함수는 PC_DosSaveReturn()이고 저장된 DOS의 상태를 불러오는것은 PC_DOSReturn() 함수이다. PC.C 파일에는 ANSI C 함수인 setjmp()함수와 longjmp()함수를 서로 연관시켜서 도스의 상태를 저장시키고, 불러온다. 이 함수는 Borland C++ 컴파일러 라이브러리를 비롯한 여타의 컴파일러 라이브러리에서 제공한다.[[BR]]
- EffectiveC++ . . . . 5 matches
그렇지 않고 참조에 의한 호출을 할 경우에 책에서는 내부 임시객체를 통해 반환을 하려고 할땐 그 임시 객체의 메모리는 스택에 있기 때문에 문제가 되고, new를 사용해서 힙 기반으로 만들때는 연달에 세번의 호출이 있을 경우 필연적으로 메모리가 누출된다. 그렇다고 static의 정적 객체의 경우에도 비교문(operator =)에서 사용된다면 언제가 참으로 계산이 될것이다. 그렇다고 정적 객체 배열로 무리해서 구현을 하고자 한다면 그건 바로 삽질이다.
만약 스택을 템플릿이 아닌 계승을 통해 구현하고자 한다면 어떻게 할것인가를 생각해 보고
템플릿이 아닌 계승을 통한 스택의 구현이라면 void형 포인터등을 통해 여러 자료형을 동적으로 입력받도록 노력할 것이며
이렇게 객체가 아닌 포인터에 대한 스택이 있다고 할때. 이 클래스만으로는 타입이 안정하지 못하다.
IntStack is; // Int 포인터형에 대한 안정한 스택이다.
- MoreEffectiveC++/Techniques1of3 . . . . 5 matches
char onTheStack; // 지역 스택 변수(local stack variable)
함수에서 이러한 생각은 참 의미롭다. onHeap함수내에서 onTheStack는 지역 변수(local variable)이다. 그러므로 그것은 스택에 위치할 것이고, onHeap가 불릴때 onHeap의 스텍 프레임은 아마 프로그램 스텍의 가장 위쪽에 배치 될것이다. 스택은 밑으로 증가하는 구조이기에, onTheStack는 방드시 어떠한 stack-based 변수나 객체에 비하여 더 낮은 위치의 메모리에 위치하고 있을 것이다. 만약 address 인자가 onTheStack의 위치보다 더 작다면 스택위에 있을수 없는 것이고, 이는 heap상에 위치하는 것이 되는 것이다.
char c; // 스택(=:지역) 객체 object: onHeap(&c)
- 데블스캠프2003/둘째날 . . . . 5 matches
[http://165.194.17.15/~whiteblue/stackQueue/StackQueue.html 스택과 큐]
[큐와 스택/문원명]
[스택/Leonardong]
[스택/aekae]
[스택/조재화]
- 새싹교실/2011/무전취식/레벨6 . . . . 5 matches
* Factorial 짤때 중요한건 Stack Call!! 함수 호출시. 스택에 돌아올 주소를 넣어두고 함수가 종료되면 스택에서 빼와서 돌아간다. 너무 많은 자기 자신을 호출하는 함수라면 스택에 너무 많이 쌓여 오버 플로우(Over Flow)로 에러가 나게 된다. 항상!! 종료조건을 정하고 함수를 설계하자.
* 네모난 그릇이 스택의 모양이지요~~ 꼭 정해진건 아니지만 이해하기엔 좋답니다. Array에 대한 자세한 설명을 더 써주었으면 좋은데@_@ ㅋㅋ 진영이 졸고 있어도 잘 듣고있는거 보고있어요. 착한 어린이=ㅂ= 과자나 먹여봅세 - [김준석]
* 후기 늦게써서 죄송해요...ㅠ_ㅠ 스택은 어렵습니다. 별로 신경써야하는 부분이 아니라고 생각하고있었는데 그래서 재귀함수를 못했나봐요. 배열도 완전히 까먹고있던걸 새로배우는 마음으로 배웠어요. 배열~포인터까지는 다시한번 복습이 필요할것같아요! -[이소라]
- 튜터링/2011/어셈블리언어 . . . . 5 matches
* 9주차 : 스택과 프로시저
* 이번에는 전역변수와 스택을 이용한 재귀함수를 구현해 본다.
*스택(Stack)이 쓰기 어려워요!
* 스택의 기본은 push와 pop.
* 스택에 push되는 값이 무엇인지 생각해보고 pop된 값을 어디에 저장할지를 정하자.
- TAOCP/InformationStructures . . . . 4 matches
n개의 스택이 있는 경우 i번째(1≤i≤n) 스택에 원소를 넣고 빼는 과정을 다음과 같이 적을 수 있다.
여기서 i번째 스택에서 오버플로우가 생기면 메모리 재배치(repack memory)를 할 수 있다. 몇가지 방법이 있는데 지금부터 자세히 알아보자.
i번째 스택에서 오버플로우가 생겼을 때''
- Chapter II - Real-Time Systems Concepts . . . . 3 matches
말한다. 이렇게 하기 위해서는 지금 수행 중인 태스크의 환경(레지스터,변수등)을 저장공간(스택)에
Task Stack 에 값을 저장하여 해당 Task로 다시 진입했을 때 스택에서 꺼내 그 값을 복원하는 방법이 있겠습니다.
위와 같은 경우 Temp를 지역변수로 두어 태스크의 스택에 값이 저장 되면 될 것 같다.
- HardcoreCppStudy/첫숙제/ValueVsReference/김아영 . . . . 3 matches
- 결과가 스택(stack)에 복사된다. 스택은 메모리내의 임시 저장 영역이다.
- 함수는 인수의 값을 스택에서 읽어들인다.
- HowToStudyDataStructureAndAlgorithms . . . . 3 matches
처음접하는 것이라면 배열 -> 스택 -> 큐 -> 리스트 -> 트리 순서로 나가는 것이 좋을듯. 정렬과 해싱 이하 뒤의 꺼는 아마 이번달내로 나가기 힘들것 같은데. 트리나 그래프까지만 목표로 잡아도 성공이라고 생각함.
그리고, 자료구조 레포트 선배들이 한 것이 있으니까, 그 문제들 구현을 목표로 잡아도 좋고. (원한다면 보내줄께.) ex) 스택:스택 구현, postfix 의 구현, 계산기 구현. 큐:큐 구현. 리스트:다항식 덧,뺄셈 & 곱셈 구현 (polynomial) 트리:2진트리구현
- LIB_2 . . . . 3 matches
그럴 경우 IRET 로 끝날 경우 [CS]:[IP] FLAGS를 스택에서 PUSH하게 된다.[[BR]]
High_Task 로 지정된 태스크일 것이다. 그 태스크의 스택 위치를 찾아 스택 포인트를 바꿔준다.
- MoreEffectiveC++/Exception . . . . 3 matches
파괴자 호출은 두가지의 경우가 있다. 첫번째가 'normal'상태로 객체가 파괴되어 질때로 그것은 보통 명시적으로 delete가 불린다. 두번째는 예외가 전달되면서 스택이 풀릴때 예외 처리시(exception-handling) 객체가 파괴되어 지는 경우가 있다.
이렇게 아무런 처리를 하지 않는다면 logDestuction에서 발생한 예외가 전달되는걸 막고 프로그램 중지를 위하여 스택이 풀려나가는걸 막을수는 있을 것이다.
unexpected에 관련한 기본적인 행동은 terminate를 호출해서 terminate내에서 abort를 호출로 강제로 프그램을 멈추게 한다. 이 의미는 바로 abort는 프로그램을 종료할때 깨끗이 지우는 과정을 생략하기 때문에 활성화된 스택 프레임내의 지역 변수는 파괴되지 않는다.(즉, 프로그램이 멈추고 디버그시 그 상황에 현재의 자료 값을 조사할수 있다는 의미). 그래서 예외 처리의 명세을 어긴 문제는 상당히 심각한 상황이나, 거의 발생하지 않은 상황이다. 불행히도 그런 심각한 상황을 이르게 하는 함수 작성이 용이하다는게 문제이다. 컴파일러는 오직 예외 명세에 입각한대로 부분적으로 예외 사용에 관한 검사를 한다. 예외가 잡을수 없는것-언어 표준 상에서 거부하는(비록 주의(wanning)일지라도) ''금지하는'' 것- 은 함수를 호출할때 예외 명세에서 벗어나는 함수일것이다.
- ricoder . . . . 3 matches
//스택
cout << "스택을 시작하겠습니다. 이 스택은 5개까지 밖에 추가가 않됩니다.\n";
- 새싹교실/2012/AClass/5회차 . . . . 3 matches
3. 3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택)
3.3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택)
3.3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택)
- 큐와 스택/문원명 . . . . 3 matches
큐와 스택 처리 인데요...
else //스택
else //스택
- 02_C++세미나/0523 . . . . 2 matches
2. 스택과 큐
2. 스택
- 5인용C++스터디 . . . . 2 matches
* [5인용C++스터디/스택]
* [5인용C++스터디/템플릿스택]
- ACM_ICPC/2013년스터디 . . . . 2 matches
* 스택 - [http://211.228.163.31/30stair/tw/tw.php?pname=tw 송신탑]
* 최대 path의 길이를 구한 후에 뒤로 돌아가면서 숫자가 줄어드는 녀석들을 스택에 담으면 path도 구할 수 있다.
- Android/WallpaperChanger . . . . 2 matches
mScrollBar 멤버 필드에 네 개의 분리된 참조가 있습니다. 지역 스택 변수로 mScrollBar를 캐싱 함으로써, 네 개의 멤버 필드 참조가 더욱 효율적인 네 개의 스택 변수 참조로 바뀌었습니다.
- BlueZ . . . . 2 matches
주의점) 커널 2.4의 경우 스택에 RFCOMM 관련 스택이 구현 안된 버전들이 존재하기 때문에 해당 사이트에서 버전에 맞는 패치를 한뒤 커널을 새로 올려야함.
- C/Assembly/포인터와배열 . . . . 2 matches
하지만 배열(LC0)은 프로그램이 수행 되고 정의 부분이 되는 순간 LC0 영역의 데이터를 스택 영역에 복사한다.
즉, 배열은 CODE 영역의 포인터와 달리 스택영역에 존재하게 되므로 수정이 가능하게 되는 것이다.
- DataStructure/Stack . . . . 2 matches
* 스택(Stack) : 나중에 들어온게 먼저 나감. 밑은 막혀 있고 위만 뚫려 있는 통이라고 생각하면 됨. 밑을 도려내고 꺼낼수는 없는 노릇이니 집어넣을때도 위로, 뺄때도 위로 빼야겠져?^^;;
== 배열로 짠 스택 ==
- OurMajorLangIsCAndCPlusPlus/2005.12.22 . . . . 2 matches
- 스택
- 메모리 구성 (코드, 데이터, 스택, 힙)
- PowerOfCryptography/허아영 . . . . 2 matches
음.. 잘짯네.^^ 근데 temp라는 전역변수 없어도 되는거 아니냐?ㅎ 아웅 복잡해~>ㅁ<;; 그리궁..재귀호출인듯..ㅎ 꼭 재귀호출 안써도 될것 같은데 말야.^^ 잘못하면 스택오버플로우의 압박이..;;ㅁ;; 아닌가?ㅎ~~>ㅃ<;;;; ㅎㅎ 그럼 조은하루~!^^* - [조현태]
재귀호출은.. 생각난 대로 한건데, 스택오버플로우 되냐? ㅡㅜ -- 아영
- Yggdrasil/020523세미나 . . . . 2 matches
== 스택 ==
//스택
- html5/canvas . . . . 2 matches
* save()로 저장한 상태는 스택에 쌓이고 restore()를 호출할때마다 스택의 탑에서부터 상태를 불러온다.
- 데블스캠프2012/넷째날/후기 . . . . 2 matches
* [안혁준] - 역시 알고리즘 문제는 만만히 다룰 대상이 아니군요. 따로 스택을 사용하지 않고 원래 존재하는 스택을 이용하는 방법은 생각해보지 않았는데 그리 복잡하지 않은 부분에서 쓸만도 하군요.
- 새싹교실/2012/AClass . . . . 2 matches
4.스택, 큐가 무엇인지 설명하고, 이를 이용한 간단한 예제를 만들어보세요.
3.3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택)
- 새싹교실/2013/케로로반 . . . . 2 matches
* 메모리의 구성(코드 영역, 데이터 영역, 스택, 큐)과 변수의 소멸 시점, 지역변수의 스택 생성과 제거
- 여사모 . . . . 2 matches
배열, 구조체, 스택, 큐, 링크드 리스트, 이진트리(-_-;)등의 자료구조를 통한 C공부!
* 다음 주제는 문자열(String), 스택(Stack)과 큐(Queue) 입니다. 단어 뜻 정도는 알아오는게 좋겠죠?
- 토이 . . . . 2 matches
||[토이/스택만들기] ||기초적인 자료구조에 하나인 스택을 구현 || X || X || X || X ||
- 5인용C++스터디/스택 . . . . 1 match
클래스를 이용하여 스택 구현하기.
- 5인용C++스터디/템플릿스택 . . . . 1 match
템플릿 클래스를 이용하여 스택 구현하기.
- ACM_ICPC/2012년스터디 . . . . 1 match
스택, 큐
- C/Assembly/Main . . . . 1 match
subl $8, %esp // 빈 스택 할당
- CNight2011/고한종 . . . . 1 match
sorting이랑 스택큐? 인가 한다고 했었는데 이것도 결국 안함 ㅋ
- ComputerNetworkClass/Exam2004_1 . . . . 1 match
다음 그림에서 각 단계들의 프로로콜 스택을 그려라.
- ComputerNetworkClass/Exam2006_1 . . . . 1 match
1. 프로토콜 스택
- CppStudy_2002_1 . . . . 1 match
|| 8.16 ||12.클래스 상속(72page)|| ["LinkedList/StackQueue"][[BR]]C++2팀과의 프로그래밍 잔치? 링크드 리스트로 스택,큐 구현||
- DataStructure . . . . 1 match
== 스택 ==
- DataStructure/Foundation . . . . 1 match
* 기본적으로 함수를 호출하는 것 자체가 하나의 Overhead이며, 재귀호출의 경우 계속 함수스택에 해당 함수코드부분이 쌓여나가는 것이므로, n 의 값이 커질 경우 메모리를 많이 이용하게 됩니다. 하지만, 재귀호출의 표현법은 일반 수열의 표현식을 거의 그대로 이용할 수 있습니다. 코드가 간단해집니다.
- DataStructure/Graph . . . . 1 match
* Depth First Search(우리말로 깊이 우선 탐색) : 한우물을 쭉 파나간다는 말입니다. 가다가 막히면 빽. 스택 이용(또는 재귀). 처음으로 돌아오면 쫑난답니다.
- HanoiProblem . . . . 1 match
그리고 재귀함수를 만들 때 유의점과 사고보조물을 가르쳐 줍니다. 유의점이라면 재귀함수는 리턴되는 값의 종류(타입)가 모두 동일해야 한다는 것, 재귀호출을 벗어나는 지점 근방에서 유의해야 한다는 점 등이고, 사고보조물로는 스택의 상태를 그림으로 그리는 방법이나, 수식을 사용하는 방법 등이 있겠죠.
- Java Study2003/첫번째과제/노수민 . . . . 1 match
변수들은 --> 스택 영역에..
- JavaStudy2004 . . . . 1 match
* [JavaStudy2004/스택]
- JavaStudy2004/스택 . . . . 1 match
* 스택에 Push하고 Pop 하는 것을 GUI로 볼수 있게 구현
- JavaStudy2004/자바따라잡기 . . . . 1 match
*1. 최근의 컴퓨터 분야의 용례에서, 가상머신은 자바 언어 및 그 실행 환경의 개발자인 썬 마이크로시스템즈에 의해 사용된 용어이며, 컴파일된 자바 바이너리 코드와, 실제로 프로그램의 명령어를 실행하는 마이크로프로세서(또는 하드웨어 플랫폼) 간에 인터페이스 역할을 담당하는 소프트웨어를 가리킨다. 자바 가상머신이 일단 한 플랫폼에 제공되면, 바이트코드라고 불리는 어떠한 자바 프로그램도 그 플랫폼에서 실행될 수 있다. 자바는, 응용프로그램들이 각각의 플랫폼에 맞게 재작성 되거나, 다시 컴파일하지 않아도 모든 플랫폼에서 실행되는 것을 허용하도록 설계되었다. 자바 가상머신이 이를 가능하게 한다. 자바 가상머신의 규격은 실제 "머신"(프로세서)이 아닌 추상적인 머신을 정의하고, 명령어 집합, 레지스터들의 집합, 스택, 가배지를 모은 heap, 그리고 메쏘드 영역 등을 지정한다. 이러한 추상적, 혹은 논리적으로 정의된 프로세서의 실제 구현은, 실제 프로세서에 의해 인식되는 다른 코드, 혹은 마이크로프로세서 그 자체에 내장될 수도 있다. 자바 소스 프로그램을 컴파일한 결과를 바이트코드라고 부른다. 자바 가상머신은, 실제 마이크로프로세서의 명령어에 그것을 대응시키면서 한번에 한 명령어씩 바이트코드를 해석하거나, 또는 그 바이트코드는 실제 마이크로프로세서에 맞게 JIT 컴파일러라고 불리는 것을 이용해 나중에 컴파일될 수도 있다.
- LIB_3 . . . . 1 match
LIB_STACK_INIT(task,Stack); <-------- 스택을 초기화 해준다.....
- LIB_4 . . . . 1 match
스택 사이즈 구하는 부분
- OurMajorLangIsCAndCPlusPlus/Variable . . . . 1 match
auto - 스택 공간을 변수로 할당
- OurMajorLangIsCAndCPlusPlus/XML/김상섭허준수 . . . . 1 match
// </tag> 스택을 한칸 증가
- OurMajorLangIsCAndCPlusPlus/setjmp.h . . . . 1 match
메크로 : setjmp() - 기능 : jmp_buf에 현재 스택을 기록한다. 리턴값은 longjmp의 두번째 인자.
- PatternOrientedSoftwareArchitecture . . . . 1 match
* 레이어 패턴의 중요한 구조적인 특징은 레이어 J는 오직 레이어 J+1에 의해서만 사용될 수 있다는 점이다. (스택이나 양파와 비교할 수 있다)
- Ruby/2011년스터디/세미나 . . . . 1 match
* 드디어 Ruby를 접해보았습니다. 여러가지 장점이 보였지만, 궁금한 것도 많이 생긴 세미나였습니다. 특히 메모리 관리 부분에서 가비지 콜렉터 존재 유무가 많이 궁금해지더군요. 그래서 검색해보니 참 재밌네요 ㅋㅋㅋ (1. 스택 개념 없음, 힙만 사용 2. 로컬변수도 힙에 올림 3. 명시적으로 메모리 해제 못함). 그리고 { |x| ~~ } 이 문법 보면서 사용하기 꺼려지는 문법이라는 생각이 든 건 저뿐만인가요? 궁금하네요. - [박성현]
- RubyLanguage/ExceptionHandling . . . . 1 match
* 예외가 발생하면 예외 처리구문이 나올 때 까지 호출 스택을 타고 이동한다.
- StackAndQueue/손동일 . . . . 1 match
스택큐
- aekae/code . . . . 1 match
== 스택 ==
- eclipse디버깅 . . . . 1 match
선택한 스택 프레임의 첫 행으로 실행 포인트를 옮긴다. 특정 메쏘드를 실행하다 그 메쏘드의 처음부터 다시 디버깅하고 싶을 때 유용하게 사용할 수 있다.
- 고한종 . . . . 1 match
>선호하는 기술 스택은
- 김희성 . . . . 1 match
recv함수는 send 횟수만큼 끊어 읽지 못한다는 것을 간과하였습니다. 로그인 과정에서 send가 recv보다 빨리 작동하여 스택에 쌓인 후 하나의 메세지처럼 입력되는 것을 방지하기 위해 수신 확인 신호를 받도록 수정하였습니다.
- 데블스캠프2003/둘째날/후기 . . . . 1 match
*8Queen 5시간 도전끝에 결국 포기하고 스택과 큐밖에 못했다. 언젠간 성공할테야 -- -- 재선[aekae]
- 데블스캠프2006/수요일 . . . . 1 match
스택 예제 문제
- 데블스캠프2006/수요일/연습문제 . . . . 1 match
== 스택만들기 ==
- 데블스캠프2011/셋째날/후기 . . . . 1 match
* 코드의 실행은 항상 위에서 아래로라는 편향적 사고(심리학 들은거 나온다)를 깨는 충격ㅋㅋ 실행이 위아래좌우 & 스택점프!!
- 데블스캠프계획백업 . . . . 1 match
* 최근까지 했던 세미나(??)에서 했던게 구구단, 소트, 피보나치 수열, 팩토리알, 스택, 큐 등 기본 문법과 기초 자료구조를 익히기 좋은 문제들이었거든요. 대다수가 잘 짜던것 같습니다. 기본 문법은 확실히 다져진 것 같으니 뭔가 좀 응용성 있는것을 해봐도 된다고 생각합니다. --인수
- 만년달력/강희경,Leonardong . . . . 1 match
//삽질(?) year%400 대신 year을 쓰면 에러...스택 오버플로우?
- 몸짱프로젝트/InfixToPostfix . . . . 1 match
* 스택을 이용
- 몸짱프로젝트/Maze . . . . 1 match
* 스택 사용
- 문자열연결/허아영 . . . . 1 match
책이 이제 조금 있으면 스택, 큐 그리고 정렬에 대한 문제들이 많다.
- 새싹C스터디2005/선생님페이지 . . . . 1 match
* 정말 힘드네요 이거;; 스택, 큐, 트리에 대한 이해없이 링크드 리스트라...-_-ㅋ;;
- 새싹교실/2011/A+ . . . . 1 match
메모리 보는법, 변수 조사 하는법 호출스택 쓰는법등을 배웠다.
- 새싹교실/2011/무전취식/레벨7 . . . . 1 match
stack call은 어떤 함수가 불려졌을때 그 함수가 돌아오기 위해 스택에 자신이 불리어진 위치를 저장하는것.
- 새싹교실/2011/무전취식/레벨9 . . . . 1 match
* 일등이다 야홍호오호오홍호오호옿 ice breaking이 저장되지않았다니... 슬픕니다ㅜ_ㅜ제꺼가 제일길었는데... 숙제 다시 풀어보다가 생각나서 후기쓰려고 들어왔는데 일등이네요 하핫 오늘은 축젠데 노는건 내일부터 해야겠네요ㅠ_ㅠ 지지난 시간 복습을 했습니다. 스택구조에대해서 다시한번 배웠고, 파일입출력을 배웠습니당(사실 복습). 파일은 구조체로 작성되어있는데, 파일이 있는 주소와 파일을 어디까지 읽어왔는지를 기억하는 변수가 포함되어 있다고 배웠어요. 그래서 while문에서 fgets로 읽어온 곳이 null이면 break하라는 if문을 4번거쳐서(파일 내용이 4줄일경우) printf가 4번실행된다는 것을 알았어용.(맞낰ㅋㅋㅋ) 그리고 숙제로 나온 문제를 풀어주셨는데 2번이 어려웠었는데 수..수학때문이었던 것 같네용... 아직까지 dev의 공식을 모르겠어요. 나름 수학열심히했었는데.. 다시해야하나봐요ㅠ_ㅠ 수학이 모든 학문과 연관되어있다니..싫어도 꼭 제대로 공부해야할 것 같습니다ㅜ_ㅜ(그래도 선대는싫어요.)c공부도열씨미하고 수학공부도열씨미할게용 하하하하 후기 길다!! 숙제 도와주셔서 감사합니당♥히히힛 - [이소라]
- 새싹교실/2012/AClass/4회차 . . . . 1 match
큐를 구현하는 가장 일반적인 방법은 스택과 마찬가지로 배열을 이용하는 방법이다. 그러나 단순배열로 할경우 배열의 크기가 지정되어 있는 상태에서 데이타가 계속 추가되게 되면 어느 시점에서 overflow 가 발생하게 됨으로 데이타가 배열의 크기를 초과하게 되면, 초과된 데이타는 0번째 배열로 들어가게 해야 한다. 이러한 구조가 환형구조와 같다고 해서 보통 환형큐(circular queue) 라고 한다
- 새싹교실/2012/열반/120514 . . . . 1 match
* [스택]에 대해 알아봤습니다.
- 손동일 . . . . 1 match
[8queen/손동일] [스택큐/손동일] [RandomWalk/손동일] [오목/재선,동일]
- 스택/Leonardong . . . . 1 match
데블스 캠프 둘째 날 스택 코드
- 스택/aekae . . . . 1 match
cout << "스택입니다.\n"
- 이태양 . . . . 1 match
* [스택/이태양]
- 조재화 . . . . 1 match
결과물 : [스택/조재화], [큐/조재화]
- 큐/Leonardong . . . . 1 match
container[i] = container[i+1];//스택이랑 같음
- 큐/조재화 . . . . 1 match
스택과 아주아주 유사(두줄만 다름)
- 토이/숫자뒤집기/김정현 . . . . 1 match
8.스택을 이용
- 튜터링/2013/Assembly . . . . 1 match
* 스택프레임
Found 91 matching pages out of 7540 total pages (5000 pages are searched)
You can also click here to search title.
