현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

[완료]스택의 용도가 어떤건가요?

jephir의 이미지
글쓴이: jephir / 작성시간: 월, 2010/03/29 - 10:57오후

그냥 간단한... 기초적인 질문인데요
스택의 용도가 궁금하네요 =_=;

자료구조중에 하나이고 후입선출인것도 아는데
그냥 그런 자료구조라는것만 알고...
이걸 어디에 써먹어야되고, 어떻게 써먹어야할지 잘 감이 안오네요.

제가 아는거라곤
postfix연산할때 쓰고..
backtracking할때도 쓰고...
뭐 비슷하게 트리에서 최단거리 알고리즘중에 하나로도 써먹는거정도?

문제가 주어졌을때 이건 이런거라서 스택의 이런
기능을 사용해서 풀면 된다.. 라는식의 그런게 어떤걸까요? =_=;;
저번에 지뢰찾기 프로그램을 만들때 스택을 이용하면 구현할수 있다고
그러길래 계속 고민고민 해봤는데 재귀...밖에 팍 떠오르는게 없고...
스택으로 어떻게 써먹어야할지 감이 안오고...
이러니까 스택의 특성이 뭐고 용도가 어떤건지 내가 아는게 없다고 느껴지더라구요 =_=;;

Forums: 
프로그래밍 QnA
lqez의 이미지

글쓴이: lqez / 작성시간: 월, 2010/03/29 - 11:39오후

만들고 계신 프로그램이 모두 스택으로 동작됩니다.
유저모드에서만 봐도, main() -> function foo() -> function bar() ->... 와 같이 동작되지요.

jephir의 이미지

글쓴이: jephir / 작성시간: 화, 2010/03/30 - 12:10오전

음... 그거말고 자료구조와 알고리즘 개념에서
스택을 이용함으로써 얻어지는 이득? 스택을 사용해야하는 문제가 어떤것? 이랄까
그런걸 고민중이었는데요 =_=;;

sozu의 이미지

글쓴이: sozu / 작성시간: 화, 2010/03/30 - 12:10오전

생각하신 재귀(Recursive) 호출을 반복문(Iterative)으로 만들어보세요. 스택을 사용하시게 될겁니다.

-----------
청하가 제안하는 소프트웨어 엔지니어로써 재미있게 사는 법
http://sozu.tistory.com

-----------
청하가 제안하는 소프트웨어 엔지니어로써 재미있게 사는 법
http://sozu.tistory.com

hoppang의 이미지

글쓴이: hoppang / 작성시간: 화, 2010/03/30 - 10:07오전

그냥 만드는 사람이 개념을 단순화시키기 위해 쓴다-라고 보시면 되겠죠
예를들어 스택이 있어야될 자리에 데크가 있다거나 링크드리스트가 있다거나.. 스택이 할수있는 일을 전부 할수있는 자료구조는 많고 이런거 넣어도 하등 문제될거 없습니다(아마 이 부분이 잘 이해가 안되신다는것 같은데) 그런데 굳이 스택을 쓰는건 일단 만드는 쪽에서도 '여기는 스택만으로 할수있는 일' 이라는 표시가 되는 명료함이 있고 코드를 보는 쪽에서도 스택이 들어갔다는 것만으로 유추할 수 있는 게 늘어나죠

스택이란거 자체가 소프트웨어 관점에서만 보면 원래 되는걸 굳이 안되게 막아놓은 쪽에 가까우니까요. (링크드리스트는 중간 삽입, 삭제가 되는데 리스트로 스택을 구현하면 그런거 없죠 그냥 push, pop만...)

굳이 비교하자면 C++에서 모든 클래스 멤버를 다 public으로 하면 편할텐데 왜 굳이 private라는 개념을 넣어서 더 불편하게 만드느냐.. 와 비슷한 이유라고 생각됩니다.
========================
귀엽고 깜찍한 호빵님~ >ㅁ<

jephir의 이미지

글쓴이: jephir / 작성시간: 화, 2010/03/30 - 1:38오후

오홍 감사합니다!
뭔가 확 와닿네요 ㅋㅋ

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.