C샵자료구조

길이가 변하는 가변 배열키워드: Add,Insert, Contains, CopyTo, IndexOfCount : 리스트 실제요소 갯수, Capacity: 리스트 배열의 총 크기첫 Capacity 배열크기가 4였다면? 크기가 넘어서서 Add할경우 \*2씩 함. (4,8,

면접에서 List와 Linked List가 무엇인지 노드가 무엇인지 단골질문직접 구현한 LinkedList를 확인하며 구조가 왜 이렇게 되었는지 이해하기다음 노드의 주소를 참조하는 리스트배열의 요소 하나를 노드 라고 한다 Array와 List는 중간에 값이 추가되면 뒤

면접질문: Stack과 Queue의 사용처, 차이C++와는 사용법이 살짝 다르다예시: ctrl+z 되돌리기 기능키워드: Push(추가), Pop(삭제), Peek(반환), Any(값존재확인)예시 : 맛집 웨이딩 줄. 줄서기키워드 : Enqueue(추가), Dequeue

사전 이라는 뜻Key값을 주면 해당하는 Value가 반환됨Key값은 중복되지않음. 추가전 .ContainsKey로 확인후 안전하게 추가가능

ArrayList List 자료구조와 비슷하지만 모든 자료형을 다 허용 하지만 아래 문제가 있어 대부분 List로 처리하는 게 좋을 것 같다. >ArrayList의 문제 오브젝트형이라 박싱, 언박싱 성능저하 값 사용시 형변환 필요 (안전하게 사용하려면 주의 필요) Hash 해쉬태그 Hash Dictionary 자료구조와 비슷하지만 오브젝트 형으로 Key와...

비선형 자료구조 동영상강의앞뒤가 명확하여 데이터를 순차적으로 접근 할 수 있는 자료구조예시) 배열,스택,큐,링크드리스트지하철 노선도 처럼 여러방향 갈래로 갈 수 있는 자료구조메모리 배치가 비연속적이며 노드와 포인터로 연결데이터간의 관계도를 표현하기 위한 자료구조예시)