[데이터구조] 가용공간리스트

가용공간 리스트 가용공간 리스트에 대한 소개 의미 사전적 의미: 컴퓨터 운영 체제가 주기억 장치의 사용되지 않은 영역, 또는 블록을 라이브러리 형태로 구성한 목록 직관적인 의미: 이제 사용하지 않는 노드를 체인 형태의 리스트로 만들기 등장 동기 체인과 원형 레스트에서 진행되는 삭제는 노드를 하나씩 처리한다. => 따라서 체인 혹은 원형 리스트는 리스트의 길이에 비례하여 시간이 소요된다. => 삭제라는 행위자체가 비효율적이네. 내용이 삭제된 노드에 파괴자를 실행하는 대신에, 삭제된 자유노드를 체인으로 유지하여 새로운 노드가 필요하면 이 빈 공간을 할당하게 만들면 좋을 것 같다. (존재자체를 지우던 삭제라는 행위를 아예 생략하는 거지.) 만약 가용 공간 리스트가 공백이라면 new를 통한 새로운 노드를 생성하..

• format_list_bulleted ✏️ 개발 공부/OS&Network
• · 2021. 10. 15.
• textsms

[데이터구조] 원형연결리스트

데이터구조 조교로써 채점을 하려는데, 채점에 앞서 내가 사전적으로 다시 공부를 해야했다. 알아야 하는 개념은 연결할당시스템 and 원형연결리스트 and 가용공간 리스트 원형연결리스트 # 원형 연결리스트란 선형리스트가 아닌 원형리스트. 사진에서는 단순연결리스트처럼 맨 앞 노드를 가리키게 한 예다. 리스트의 마지막 노드가 링크의 첫번째 노드를 가리키게 되어 순환적인 형태를 띤다. 다음과 같은 특징이 있다. 한 노드에서 다른 모든 노드로의 접근이 가능 노듭의 삽입/삭제 진행시 선행 노드의 포인터가 필요 그리고, 위의 사진을 기준으로 보면 삽입/삭제시 다음과 같은 문제가 일어난다 head가 맨 앞 노드를 가리키고 있다. 삽입시 맨 앞 노드 앞에 삽입해야한다. 맨 뒤 노드까지 탐색해야 한다 => 비효율적이다. #..

• format_list_bulleted ✏️ 개발 공부/OS&Network
• · 2021. 10. 14.
• textsms

[HTTP] HTTP 응답 상태코드 정리

#HTTP 응답코드?HyperText Transfer Protocal의 준말인 HTTP는 요청/응답 프로토콜입니다.클라이언트(웹브라우저)와 서버 사이에서 이 HTTP를 통해 요청와 응답을 주고받는 것이죠.우리가 웹브라우저를 통해 원하는 페이지를 요청을 했을 시, 맞는 정보를 서버가 나타내 줄 수있고 오류도 날 수가 있습니다. 이 때 404 등의 오류창도 이러한 응답중 하나로 마주하게 됩니다. 이 숫자들은 무작위 숫자가 아닌 어떤 오류를 가지고 있는지를 나타내기에 웹개발자가 각 코드를 숙지하는 것을 권장합니다. 크게 다음과 같이 분류할 수 있습니다.1XX조건부 응답2XX성공3XX리다이렉션 완료4XX요청 오류5XX서버오류  1XX: 상태-라인& 선택적 헤더만 포함하는 임시 응답을 나타냄, 빈 라인에서 종결1..

• format_list_bulleted ✏️ 개발 공부/OS&Network
• · 2021. 1. 31.
• textsms