자료구조2 스택(Stack) 2 class element { int top=-1; public static final int MAX_STACK_SIZE=100; int stack[]=new int[MAX_STACK_SIZE]; public boolean is_empty() { return (top==-1); } public boolean is_full() { return (top==(this.MAX_STACK_SIZE-1)); } public void push(int item) { if(is_full()) { System.out.println("스택 포화 에러"); return ; } else stack[++top]=item; } public int pop() { if(is_empty(.. 2024. 8. 19. 연결 리스트 (linked list) 연결 리스트 (linked list)배열과 달리 각각의 요소가 포인터를 사용하면서 다음 요소의 위치를 가리킨다.포인터를 사용하여 자료를 연결하는 다른 자료구조에는 스택, 큐, 트리, 그래프 등이 있다.연결리스트는 메모리상 아무 곳에나 위치하는 자료들을 서로 연결하여 하나로 묶는 방법이다.C에서는 서로를 연결하는 줄을 포인터로 구현한다. 연결 리스트를 사용하면 중간에 자료를 추가하여야할때,배열은 추가하는 자리부터 한칸씩 밀어내면서 전부 수정해줘야하지만 연결리스트는 연결하던 줄(포인터)만 수정하면된다.삭제할때도 마찬가지로 줄(포인터)만 수정하면 된다.또한 연결 리스트는 데이터를 저장할 공간이 필요할 때마다 동적으로 공간을 만들어 쉽게 추가할 수 있다.그러나 배열에 비해 상대적으로 구현이 어렵고 오류가 나는것.. 2024. 7. 13. 이전 1 다음
