연보라

Per Aspera Ad Astra

Recent

[DS] Pointers

Sequential 표현 장점 연속적인 요소들을 고정된 거리를 두고 저장함. 많은 연산에 적용 가능 ex) 배열 int a[10] 등. 단점 ...

[DS] Dynamically Linked Stacks and Queues

여러 스택 & 큐 관리 1개의 stack이나 queue를 가지고 있다면 sequential 표현이 효율적이다. 여러 stack이나 queue가 공존하면, sequential 표현은 효율적이지 않다.

[DS] Doubly Linked Lists

Declarations typedef struct _node { struct _node *llink; element item; struct _node *rlink; } node; typedef node *node_pointer;