Stack 자료구조에서 연결리스트를 사용한 삽입&삭제 알고리즘 순차 자료구조방식의 스택은 구현하기는 쉽다. 하지만 크기가 고정된 배열을 이용하기 때문에 메모리의 낭비가 쉽다. 이 문제점을 연결 자료구조 방식을 이용함으로써 해결할 수 있다. 스택의 원소는 단순 연결 리스트의 노드가 된다. 스택 원소의 순서는 연결 리스트 노드의 링크를...
순차&연속 자료구조에서의 삽입&삭제 알고리즘
순차 자료구조에서의 삽입&삭제 알고리즘 스택의 크기 : 배열의 크기 스택에 저장된 원소의 순서 : 배열 원소의 인덱스 인덱스 0번 : 스택의 첫번째 원소 / 인덱스 n-1번 : 스택의 n번째 원소 변수 top : 스택에 저장된 마지막 원소에 대한 인덱스 저장 공백 상태 : top = -1(초기값) / 포화상태 : top = ...
이중 원형 연결리스트에서의 노드 삽입&삭제 알고리즘
이증 원형 연결리스트에서 노드를 삽입&삭제하는 알고리즘 insertNode(DL, pre, x) new <- getNode(); new.data <- x; new.rlink <- pre.rlink; pre.rlink <- new; new.llink <- pre; new.rl...
원형리스트에서의 노드 삽입 알고리즘
원형연결리스트에서 노드를 삽입하는 알고리즘 insertFirstNode(CL, x) new ← getNode(); new.data ← x; if (CL = null) then { // ① CL ← new; // ①-ⓐ new.link ← new; // ①-ⓑ } temp ← CL; // ② while (temp.link ≠ CL) do // ③ ...
연결리스트에서의 노드 삽입 알고리즘
연결리스트에서 마지막 노드에 새로운 노드를 삽입하는 경우 insertLastNode(list, x) newnode ← getNode(); newnode.data ← x; newnode.link ← null; //list가 null인 경우 if (list = null) then {............① list ← newnode; r...