목록CS (4)
우물 밖 병아리
1. 스택 Stack이름에서 알 수 있듯 아래에서 위로 쌓아 올리는 구조.💡 하노이탑에서 가장 맨 밑의 원반을 위의 원반보다 먼저 빼내지 못함 -> 후입선출(LIFO)💡 비슷하게 스택에서는 삽입, 삭제가 한쪽 끝(맨 위)에서만 일어남 -> top이라는 포인터 존재💡 삽입(PUSH): top이 가리키는 자리 위에(top = top + 1) 메모리 생성, 데이터 삽입💡 삭제(POP): 스택의 가장 윗 데이터(top) 삭제. 스택이 비었다면 연산 정의불가🔧 스택 언더플로우: 비어있는데 꺼내려 할 때 스택 오버플로우: 꽉 찼는데 새로 넣으려 할 때 오류 발생 그 유명한 개발자 커뮤니티 StackOverflow의 이름이 여기서 나왔다 ㅎㅎ ❓스택은 어디에 쓸까? -> LIFO 특성 이용웹 페이지 방문..
*개인 학습 목적으로 정리한 글입니다. 오류가 있다면 부담없이 지적해주세요, 감사합니다.* Unsorted Lists를 한국어로 어떻게 번역하는지 잘 모르겠다…아시는 분은 댓글로 알려주세요 ㅠ 1. List - 선형 관계앞 요소 == 전임자(predecessor)뒤 요소 == 후임자(successor)—-> 당연하게도 첫 요소는 전임자가 없고, 마지막 요소는 후임자가 없음 - 길이리스트 안의 아이템 수는 변할 수 있음! (Array와의 차이점)ex) append, remove…2. Unsorted List- 아이템들이 특정 순서 없이 임의로 놓여진 리스트- Python의 2.1. 기본 ADT 연산Constructor(생성자): ADT의 새로운 인스턴스 생성- 클래스 오브젝트가 생성될 때 자동으로 호..
*개인 학습 목적으로 정리한 글입니다. 오류가 있다면 부담없이 지적해주세요, 감사합니다.* **자료구조 학습의 목적 중 하나: 효율적 프로그램 작성 == 적은 자원(시간, 메모리)로 높은 효율을 내기 위함 1. 메모리 할당 *간략한 컴퓨터 구조 유저가 OS에서 LoL 실행 명령 ---> HDD(Disk Drive)에서 Memory로 LoL을 로드 ---> CPU가 Memory의 데이터를 이용해 LoL을 실행 - 프로그램이 실행될 때 OS는 자동적으로 실행에 필요한 메모리를 할당함 (여기서 program = 명령어 + 데이터) - 오브젝트가 생성되면 멤버들에게도 메모리가 할당됨 1.1. 일차원 배열 ** 논리적 개념 - 유한하고 고정된 크기, 같은 자료형의 요소들을 담음 - 인덱스를 사용하면 요소에 직접 ..
*개인 학습 목적으로 정리한 글입니다. 오류가 있다면 부담없이 지적해주세요, 감사합니다.* 1. 추상화 1. "마트에 가서 노란 걸 하나 사오렴." ---> 지나치게 추상적 2. "마트에 가서 레몬을 사는데 직경이 5cm보다 작고, 길이는 10cm 이하이며 가격은 1000원 이하에다 색상이 #FFD404이고 줄기는 3mm보다 가는 것을 사오렴." ---> 지나치게 구체적 ---> 1과 2사이의 추상성이 필요하다. 추상화란? - 복잡하고 구체적인 대상에서 필수적인(중요한) 사항만을 표현하는 것 ex) 우리가 크롬에 어떤 것을 검색하고자 할 때, 우리는 해당 기능에 대해서만 알면 됨 크롬이 내부적으로 어떻게 동작하는지는 알 필요가 없음. ---> 굳이 보여주지 않는다~ - 추상화 통해 문제를 효율적으로 제어..