|
http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=1879 [복사]
안녕하세요.
후우.... 새삼스럽게 C언어 기본문법을 끝낸뒤에 자료구조 강좌를 시작한다고했는데, 부끄럽게도 현재 진행하고있는 오프라인스터디에서 공부한거라 않올리기도 애메하네요.
오늘 배울것은 스택입니다
정보올림피아드를 준비하지 않으시더라도 이 두가지는 상당히 중요함으로 집중해서 들으시길바랍니다
스택은 영어로 Stack , 즉 '막대기'라는 뜻입니다.
대충 스택의 이미지를 상상해볼까요
대충 이렇게 상상하시면 되는데요.
스택에는 두가지 종류가 있습니다
1.일방향
2.양방향
1)일방향
이렇게 생각하면되고,
2)쌍방향
이렇게 생각하시면됩니다.
*스택을 구현해보기전 주의점*
1.스택정보 (배열을 뜻한다)
2.카운터변수(특정배열을 가리키기 위해서 쓰인다.
배열을 생성해줍니다
ex)
int array[5]
이미지로 생각해보죠
데이터를 넣는것을 PUSH
데이터를 삭제(0으로 초기화)하는것을 POP 라고 합니다
물론 PUSH나 POP를 할수있는조건은 카운터변수가 가리키고잇는 배열 입니다
소스파일 첨부!할까요?....
큐는 공부했긴햇는데 아직 좀 미숙하네요....
소스파일 대충짯어요....
대충 pop와 push정도만..
|
Hit : 9019 Date : 2011/10/03 01:57
|
1619, 
1/81 
windowhan
kjwon15
wva11cdae
