데이터 구조 및 알고리즘 소개

시작하기 전에 주제에서 용어를 정의할 것입니다.
그래서 데이터가 정의되어야 하는 첫 번째 용어는 데이터입니다. 그렇다면 데이터는 무엇입니까? 데이터는 단순히 컴퓨터에 저장되는 가공된 정보를 의미합니다.
데이터 구조는 데이터를 효율적으로 사용하기 위해 컴퓨터에서 구성할 수 있는 단순히 다른 방법입니다.
알고리즘은 예상되는 결과를 얻기 위해 특정 문제를 해결하는 단계별 방법입니다.

데이터 구조의 유형

목록

사전

튜플

세트

대기열

스택

연결 리스트 등

목록은 변경할 수 있는 항목의 정렬된 모음입니다. 목록에는 정수(2, 3), 문자열("hello") 등이 포함될 수 있습니다. 목록은 항목을 포함하기 위해 대괄호[]를 사용합니다.

#type of a list
int_list = [1, 2, 3, 5, 7, 3, 9, 2]
print(int_list)

#output
[1, 2, 3, 5, 7, 3, 9, 2]

파이썬에서 항목은 첫 번째 항목은 0, 두 번째 항목은 1 등으로 번호를 매길 수 있습니다.
내가 목록을 변경할 수 있다는 말은 목록에 항목을 추가하거나 목록에서 항목을 제거할 수 있음을 의미합니다.
우리가 사용하는 항목을 제거하려면 clear(), pop() 또는 remove()를 사용하고 항목 끝에 항목을 추가하려면 append()를 사용합니다.
예를 들어

#adding 3 to the end of the list
int_list = [1, 2, 3, 5, 7, 3, 9, 2]
int_list.append(3)
print(int_list)

#output
[1, 2, 3, 5, 7, 3, 9, 2, 3]


#removing 7 from the list using remove
int_list = [1, 2, 3, 5, 7, 3, 9, 2]
int_list.remove(7)
print(int_list)

#output
[1, 2, 3, 5, 3, 9, 2]


#pop is used to remove the nth terms in a list of items. Eg:
int_list = [1, 2, 3, 5, 7, 3, 9, 2]
int_list.pop(2)
print(int_list)

#output
[1, 2, 5, 7, 3, 9, 2]

#It removed 3 which is technically the 2nd term in the list

사전은 항목을 키-값 쌍으로 저장하는 정렬되지 않은 항목 모음입니다. 사전은 중괄호를 사용{}

#an example of a dictionary
Student = {
          "name" : "Sharon",
          "age" : 20,
          "country" : "Nigeria"
          }

print(Student)

#output
{'name': 'Sharon', 'age': 20, 'country': 'Nigeria'}

파이썬은 대소문자와 따옴표를 구분한다는 것을 기억하십시오.

튜플은 변경할 수 없는 항목의 정렬된 컬렉션입니다. 괄호()를 사용하고 항목을 쉼표로 구분합니다.
예시:

#example of a tuple
my_tuple(1, 2, 3, 5, 7, 3, 9, 2)
print(my_tuple)

#output
(1, 2, 3, 5, 7, 3, 9, 2)

세트는 변경될 수 있고 중복 항목이 없는 항목의 정렬되지 않은 모음입니다. 세트는 중괄호{}를 사용합니다. 세트의 항목을 변경할 수 없지만 add() 함수를 사용하여 추가할 수 있습니다.

#example of a set
myset = {1, 2, 3, 5, 7, 3, 9, 2}
print(myset)

#output
{1, 2, 3, 5, 7, 9}

대기열은 FIFO(선입 선출) 방식으로 항목을 저장하는 선형 항목 목록입니다. 대기열에서 첫 번째 항목이 먼저 제거됩니다.
삽입 및 삭제 작업을 enqueue 및 dequeue라고 합니다. 요소의 삭제는 전면이라고 하는 한쪽 끝에서만 발생할 수 있고 삽입은 후면이라고 하는 다른 쪽 끝에서 발생할 수 있습니다.
대기열을 사용하여 클라이언트에 서비스를 제공할 수 있습니다.



스택은 LIFO(후입선출) 또는 FILO(선입선출) 방식으로 항목을 저장하는 선형 항목 목록입니다. 스택에서는 한 쪽 끝에 새 요소가 추가되고 그 쪽 끝에서만 요소가 제거됩니다. 삽입 및 삭제 작업을 푸시 및 팝이라고 합니다.
예를 들어 책 더미를 사용하면 스택에 마지막으로 추가된 책이 첫 번째 잎입니다.



연결 목록은 노드라고도 하는 선형 데이터 요소 집합입니다. 연결 목록에 대해 자세히 알아보려면 here 을 클릭하십시오.

구글은 당신의 친구라는 것을 기억하십시오.

읽어 주셔서 감사합니다!