1581, 2/80 회원가입  로그인  
   windowhan
   http://blog.2pe.kr
   123.cpp (298 Byte), Download : 21     [오른쪽 버튼 눌러 다운 받기]
   오프라인 스터디의 성과물 1. 스택

http://www.hackerschool.org/HS_Boards/zboard.php?id=Free_Lectures&no=1879 [복사]


안녕하세요.
후우.... 새삼스럽게 C언어 기본문법을 끝낸뒤에 자료구조 강좌를 시작한다고했는데, 부끄럽게도 현재 진행하고있는 오프라인스터디에서 공부한거라 않올리기도 애메하네요.

오늘 배울것은 스택입니다
정보올림피아드를 준비하지 않으시더라도 이 두가지는 상당히 중요함으로 집중해서 들으시길바랍니다

스택은 영어로 Stack , 즉 '막대기'라는 뜻입니다.
대충 스택의 이미지를 상상해볼까요


대충 이렇게 상상하시면 되는데요.

스택에는 두가지 종류가 있습니다

1.일방향
2.양방향

1)일방향


이렇게 생각하면되고,

2)쌍방향


이렇게 생각하시면됩니다.

*스택을 구현해보기전 주의점*
1.스택정보 (배열을 뜻한다)
2.카운터변수(특정배열을 가리키기 위해서 쓰인다.

배열을 생성해줍니다
ex)
int array[5]
이미지로 생각해보죠

데이터를 넣는것을 PUSH
데이터를 삭제(0으로 초기화)하는것을 POP 라고 합니다

물론 PUSH나 POP를 할수있는조건은 카운터변수가 가리키고잇는 배열 입니다




소스파일 첨부!할까요?....

큐는 공부했긴햇는데 아직 좀 미숙하네요....

소스파일 대충짯어요....
대충 pop와 push정도만..

  Hit : 7084     Date : 2011/10/03 01:57



    
kjwon15 스택이 막대기니?
막대기는 stick이지..
2011/10/05  
BrokenPipe ㅋㅋㅋㅋㅋㅋ 2011/10/05  
kjwon15 stack : 쌓다.
책을 쌓아놓은 것 처럼 마지막에 쌓은것이 꺼낼 때는 가장 처음에 나오는 구조

(뭐 리틀엔디안은 밑으로 쌓이니까 쌓는다는 좀 이상한가?)
2011/10/05  
letmein 아아 막대기였군아 ㅠㅠ 잘못알고있엇네요 ㄱㅅㄱㅅ 2011/10/21  
honor2030 letmein: ㅋㅋㅋㅋ 아 너무 웃겨요.ㅋㅋㅋ 막대기로 전도 당하신거임?ㅋㅋㅋㅋ 2011/10/26  
wva11cdae 음.... 책은 스택으로 쌓아 놓고 다니는 1인. 2011/12/04  
1561   우분투에서 무선랜 잡기[3]     lee73mu
02/01 8393
1560   우분투 설치하고 난 뒤 유용한 유틸[9]     kcm4482
01/03 8257
1559   우분투 리눅스에서 C 언어 하기     kevin0960
08/06 7936
1558   우분투 파티션 설정 방법입니다.[1]     libera826
12/25 5370
1557   완전 생초짜인데........어디서부터시작해야될까요.[4]     MSIN인텔
12/26 6626
1556   오버클럭킹의 원리[11]     컨티뉴
10/09 10288
1555   오라클 강의 시스템 모니터 백그라운드 프로세서     kordokrip
06/21 6394
1554   오라클 강의 트랜젝션이 진행되는 과정에서 발생할 수 있는 wait      kordokrip
06/21 6966
1553   오라클 강의 SMON 기능 및 수행     kordokrip
06/21 6963
1552   오라클 강의 index가 필요한 칼럼 및 인덱스 설계      kordokrip
06/21 8800
1551   오라클 Undo와 Redo의 차이점      kordokrip
06/21 7215
1550   오라클 Enterprise Edition Release 8.0[6]     netwow1
12/14 14028
1549   온라인 스터디 -알고리즘 및 c언어등 보안공부의 기초부터 함께 하실분[2]     hackcorps
09/26 6606
  오프라인 스터디의 성과물 1. 스택[6]     windowhan
10/03 7083
1547   씨언어     phan_tom1
11/18 7203
1546   아글구요[3]     dldvk9999
10/11 37435
1545   아직도...     dhuh
03/02 8029
1544   아주 짧은 지식전달. 바이러스 계열을 알아보자 !![7]     푸른하늘
01/14 7328
1543   아이티 보안 카페[2]     playground
02/25 6277
1542   아이폰이나 안드로이드는 어떤 방식으로 해킹이 이루어지는건가요?[4]     츠키코
10/14 7813
[1] 2 [3][4][5][6][7][8][9][10]..[80]

Copyright 1999-2024 Zeroboard / skin by Hackerschool.org / Secure Patch by Hackerschool.org & Wowhacker.com