배열

[자료구조] 리스트의 개념, 리스트 사용을 위한 추상자료형

2021.04.27

리스트(List) : 자료를 순서대로 저장하는 자료구조 구조가 매우 단순 여러 개의 자료가 일직선으로 서로 연결된 선형 구조 선형구조 - 자료가 1:1 관계인것. 리스트의 구현 배열리스트(Array List) C언어에서 제공하는 배열(array)을 이용하여 구현된 리스트 배열 vs. 배열리스트 배열 : 같은 자료형의 데이터가 메모리 상에 연속적으로 저장되는 것 배열리스트 : 자료가 일직선으로 서로 연결 배열리스트는 배열과 달리 서로 연결되어있어야 하기 때문에 중간에 자료를 제거하거나 추가할때 고려해야할 사항들이 있음 끊기지 않도록 자료를 서로 연결시켜주어야함 중간에 자료를 추가할 경우에는 두ㅣ의 자료들을 한칸씩 뒤로 이동시켜줘야함 연결리스트(Linked List) - 포인터를 이용한 구현 리스트 사용 예..

Study Log/자료구조

[자료구조] C프로그래밍 기법(2) - 배열

2021.04.23

1. 1차원 배열 배열(array) : 같은 자료형의 데이터를 메모리 상에 연속적으로 저장하는 메모리 형 0(4byte) 1(4byte) 2(4byte) 배열의 선언 int key[3]; 자료형 변수이름 왼쪽괄호 원소의 개수 오른쪽괄호 int key [ 3 ] - 변수 초기화의 필요성 key[0] (4byte) key[1] (4byte) key[2] (4byte) ? ? ? 변수를 초기화 하지않으면 쓰레기 값이 저장되어 이를 인지하지 못하고 연산할 경우 심각한 문제가 발생할 수 있다. 2. 배열의 초기화와 값 설정 배열의 초기화 방법2) 값 설정 방법 (1-1) 선언 시 초기화 int key[3] = {3,5,7}; int key[3] = {0,}; // 선언하면서 0으로 초기화 key[0] = 3; k..

[자료구조] 리스트의 개념, 리스트 사용을 위한 추상자료형

[자료구조] C프로그래밍 기법(2) - 배열

티스토리툴바