|
리스트는 사실 조금씩이나마 1학년 때부터 알아왔던 것이었기에 큰 부담은 없었지만, 트리라는 자료구조는 이번이 처음 접하게 되었습니다. 처음에는 낯설고 잘 이해가 되지 않았지만 강의 자료를 잘 참고하였습니다.
식을 전위식이나 후위
|
|
|
#include "stack.h"
#define MAX_SEQ_SIZE 24
// eqRelation에 대한 구조체 정의
typedef struct _EqRelation
{
int out[MAX_SEQ_SIZE];
listPointer seq[MAX_SEQ_SIZE];
int seqSize;
}EqRelation;
// malloc을 사용하여 heap영역에 메모리를 할당시 heap영역이 남아 있는지 검사
i
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
연결선을 따라가보면 그림은 아래와 같이 정리된다.
이번 스왑노드는 조금 복잡한 것 같지만 그렇게 어렵지는 않다.
이중으로 서로 연결해줬을뿐이지 단일연결 리스트와 거의 다를바가 없다.
사람마다 다르겠지만 한노드가 앞뒤로 다 가리키
|
|
|
|
MFC를 이용해서 링크드리스트를 만들었습니다.
자료구조 수업에서 사용 되었구요..
다이얼 로그 박스에서 입력 받아.. 출력 후..
검색 및 삭제 작업을 하였습니다.
|
|
|
①while루프가 시간을 지배.
②에서 증가하거나
③에서 감소.
-> 변수 i와 j를 조합합 i+(i-j)를 도입.
while루프 돌 때마다 최소한 1 증가.
->②는 i와 j가 동시에 1증가.
따라서 i+(i-j)값 1 증가
->③은 j값만 감소.
i+(i-j)값은 1
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
// 연결리스트로 구현하기 위한 노드 구조체
typedef struct node{
int key;
struct node* next;
}NODE;
// 리스트의 정보를 담고있는 구조체
typedef struct{
int listSize;
NODE* head;
NODE* last;
}LIST;
|
|
|
홀로코스트, 그리고
쉰들러 리스트
1. 이 영화는 이렇다
영화개요
╋━━━━━━━━━━─────────
≪ 그 림 ≫
쉰들러 리스트
Schindler's List, 1993 미국
감독 스티븐 스필버그 / 리암 니슨 / 벤 킹슬리
독일의
|
|
|
자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··············1
Ⅱ.Program············1 ~ 6
1)기본 설명······
|
|
|
list.pop_back();
list.show();
cout <<\"GET DATA\" << list.size() << endl;
for (int i =0; i < list.size(); i++)
{
cout << list.get(i) << endl;
}
}
3절. 결론
이상 링크드리스트와 링크드리스트 데이타 추상에 대해서 알아보았다. 이로써 기본자료구조인
|
|
메뉴펼치기
