자료구조 - 순차적 자료구조: 배열과 리스트

govlKH·2024년 1월 5일

자료구조

목록 보기
5/17

Array & List

가장 기본적인 순차적인 sequential 자료구조이다.

특정 인덱스를 보며 쓰고 읽고 대입하고 산술하는 작업을 할 수 있다.

ex) a = [2, 4, 0, 5], a[2] = a[2] + 1 -> a = [2, 4, 1, 5]
, a.append(6) -> a = [2, 4, 1, 5, 6], a.pop() -> a = [2, 4, 1, 5]
, a.pop(1) = a[1]을 제거하고 리턴 -> a = [2, 1, 5]
, a.insert(1, 10) -> a = [2, 10, 5]
, a.remove(value값) = a에서 value값을 제거 a.remove(2) -> a= [10, 5]
, a.index(value), a.count(value)

이러한 작업들은 단순히 되는 것이 아니라, 사실 list class 내부에서 정해진 작업들을 수행하게 되는 것이다.(ex) 용량을 늘리고 그 자리에 대입하고, ..)

https://www.youtube.com/watch?v=buJBlTsWlW0&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=7

profile
수학과 대학원생. 한 걸음씩 꾸준히

0개의 댓글