• LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트
  • 위잇 도시락 이벤트

자료구조 집중분석

*재*
최초 등록일
2000.08.24
최종 저작일
2000.08
7페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

본 자료는 자료구조론에 대하여 리스트, 스텍,큐,데큐 ,트리에 대하여 알기 쉽게 설명 요점정리 한 것으로 공무원 공부 및 강의에 도움이 될 것임

목차

2.리스트(LIST)
2.1 LIST의 정의
2.2 단순리스트(연속,연접,인접, 순차,배열,행렬)
2.3 linked list
3. 스택과 큐
3.1 스택과 큐, 데큐의 비교
3.2 스택(제한된 조건을 갖는 선형구조)
3.3 Queue
4. Tree(트리)
4.1 2진트리(BINARY TREE)의 종류
4.2 트리 순회(TRAVERSAL)
4.3 RHREADED 이진 트리

본문내용

2.리스트(LIST)

2.1 LIST의 정의
: 순서가 있는 유한개 항목(X1,X2,………Xn)의 열(n≥0) 개 또는 그 이상의 개수의 주어진 형태를 가진 요소들의 순서를 말함
* n=0인 상태를 Blank list 라 하며 Blank list는 길이와 공백이 있는 리스트이므로 null과는 차이가 있다.

2.2 단순리스트(연속,연접,인접, 순차,배열,행렬)
․주소계산
시작주소 1000, 1번지=2Byte
2.12… …2930
※ 15번째 주소는?
1차원 : a + (n-1)d 이므로 1000 + ( 15 -1)․2
2차원 : a + {(i-1)m +(j-1)}․d
3차원 : a + {(k-1)․m․n + (i-1)m +(j-1)}․d 와 같은 방식으로 계산하게 된다.

※ 문제점
① insert 및 delete시 이동 때문에 차수가 높아져서 (프로그램에서 차수가 n3이상은 논 외로 치며 차수가 높으면 나쁜 프로그램으로 인정함) 나쁜 프로그램으로 될 수 있다.
② 연속된 기억공간을 충분히 확보해야 된다는 단점이 존재함.

2.3 linked list
단순리스트의 단점을 보완하기 리스트끼리 포인터를 통하여 연결시킨 리스트

참고 자료

없음

자료후기(1)

*재*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 해남 꿀고구마
탑툰 이벤트
자료구조 집중분석
에브리타임 이벤트 lf몰이벤트 신한 체크카드 오늘 하루 보지 않기 닫기