LinkedStack파워 포인트

등록일 2003.06.08 MS 파워포인트 (ppt) | 14페이지 | 가격 1,000원

소개글

기초부터 소스의 구현까지 설명이 자세히 되어 있습니다.
기말고사 리포트로 만점을 받았습니다.
다운 받으셔서 A+받으시길 바랍니다.

목차

없음

본문내용

* 스택의 개념
입출력이 한쪽 끝으로만 제한된 리스트의 한 형태인 선형 자료구조(linear data structure) 이다.
top – 입출력이 허용되는 리스트의 끝.
bottom – 그 반대쪽의 끝.
Bottom의 위치는 고정하여 운영되고, Top의 위치는 동작에 따라 유동적이다.
LIFO (Last In First Out) – 나중에 저장된 자료를 먼저 꺼내게 되는 後入先出 구조이다.
Push – 자료를 삽입하는 연산. (Top의 값을 1씩 증가 시킨다)
Pop – 자료를 제거하는 연산. (Top값을 1씩 감소 시킨다)
top에 의해 삽입과 제거를 허용 하므로, 끊임 없이 변화하는 동적인 자료구조이다.
top의 값이 stack pointer라고 하는 특수 레지스터의 값을 의미하며, 스택의 표현은 1차원 배열을 사용한다.

참고 자료

C로 배우는 알고리즘(1) , 세화출판사, 이재규 지음
http://gifted.kaist.ac.kr:7777/html/internet/EDU/INFO/DS/List/list.html
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기