|
http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=411 [복사]
★★★ 이부분이 의문스러운데요.. 물론 제가 잘못 이해하고 있는거겠죠? ^^; 아무튼.. 지금부터 설명드리겠습니다..
1. temp 공간생성
2. stack 공간을 temp공간에 임시 복사
3. stack 해제
4. count 값을 1 더함
5. stack 공간을 [(count+1) * sizeof(int)] 만큼 새로 생성
6. stack[0] = data; // 새로 넣을 data를 stack[0]에 저장
7. stack+1을 해준다.
8. count-1을 해준다. 그래야 원래 있던 temp값만 새로 생성된 stack으로 삽입가능하니까.. ★★★ 의문 : 제가 생각하고 있는게 맞는지요..
int push_stack(int data)
{
int *temp; // stack의 내용을 임시로 저장하기 위한 포인터
temp = (int *)malloc(count * sizeof(int));
if(temp == NULL) // 예외처리
return 0;
memcpy(temp, stack, count * sizeof(int)); // temp로 stack 메모리 (데이터의 개수 * int형의 크기만큼)공간을 복사
free(stack); // 현재의 stack 메모리 공간을 해제
count += 1;
stack = (int *)malloc(count * sizeof(int)); // 새로 할당된 메모리공간(데이터의 개수 * int형의 크기 만큼)의 메모리 할당 : 새로운 데이터를 넣기 위해서)
if(stack == NULL) // 예외처리
return 0;
stack[0] = data; // 새로 넣을 data를 stack[0]에 저장
memcpy(stack+1, temp, (count - 1) * sizeof(int)); // 임시 저장되어 있던 temp 메모리를 (데이터의 개수 * int형의 크기만큼) stack+1의 위치로 복사
먼저있던 데이터에 연결해서 저장하기 위한 것일 듯..
낮은주소(stack)------>높은주소(stack+1)
stack[0]..................stack[1] ★★★ 제가 생각하고 있는게 맞는지요?
★★★값이 저장 되는 순서가 헷갈립니다.
스택은 Last In First Out 이 되니까 새로운 값(stack[0])이 맨 아래(높은
주소)에 저장되야 하는거 아닌가요? 그런데 새로운 값(stack[0])이 맨 위
에 저장되어 버리면 값이 저장될때마다 새로운 값이 맨 위로 가게 되어버리
잖아요..
그렇게 되면
낮은주소-------------------------------------------> 데이터 들어가는 순서(높은주소)
나중에 들어간 값(stack[0])......................................................먼저 들어간 값
새로 입력되는 stack[0]은 항상 맨 위에.. ㅠ.ㅠ
이게 맞는건가요?
원래는
-------------------------------------------> 데이터 들어가는 순서
나중에 들어간 값....................................................먼저들어간 값(stack[0])
이게 정상 아닌가요?
free(temp); // 임시공간을 해제
return 1;
}
답변 부탁드립니다~˚ *^^*
|
Hit : 3221 Date : 2004/02/09 08:09
|
3204, 
20/161 
