자료구조
스택 자료구조
삽입/삭제가 제한된 자료구조 자료 성질에 따라, 삽입, 삭제하는 방법이 다름 프로그램에 내장된 자료구조가 아님 자료를 차곡차곡 쌓아 올린 형태 순서리스트의 특별한 자료구조 후입선출(LIFO : Last in First out) 프로토콜을 구현하는 자료구조 스택의 주소를 알여주는 포인터(top 위치에서만 원소를 삽입하므로 먼저 삽입한 원소는 밑에 쌓임 스택에 저장된 원소는 top로 정한 곳에서만 접근 가능 스택의 밑에서부터 스택의 크기까지의 범위를 가짐 스택의 ADT ADT Stack 데이터 0개 이상의 원소를 가진 유한 순서리스트 연산자 및 연산내용 //s∈Stack, e∈Element Stack createStack() //공백 스택을 생성 Stack push(s, e) //스택의 top에 원소 e를 ..
선형 리스트와 배열
순차구조 순차 자료구조(sequential structure) 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장해 구현하는 방식 논리적인 순서와 물리적인 순서가 항상 일치 순차 자료구조는 배열을 이용해 구현함 구분 순차 자료구조 연결 자료구조 메모리 저장방식 - 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서 대로 연속하여 저장 - 논리적 순서와 물리적 순서가 일치하는 구현 방식 메모리에 저장된 물리적 위치나 물리적 순서와 상관없이 링크에 의해 논리적인 순서를 표현하는 구현 방식 연산 특징 - 삽입, 삭제 연산을 해도 빈자리 없이 자료가 순서대로 연속하여 저장 - 변경된 논리적인 순서와 저장된 물리적인 순서가 일치 삽입, 삭제 연산을 하여 논리적인 순서가 변경되어도 링크 정보만 변경되고 물리..
자료구조 종류와 표현 방법
자료 현실 세계에 대한 관찰을 통해, 어떤 측정을 통해 얻어진 단순한 값으로 가공되지 않은 그 자체(Raw data) 정성데이터(qualitative data) 언어, 문자, 이미지, 신호, 동영상 등 비정형 데이터 상대적으로 많은 비용과 기술적 투자가 수반됨 정량 데이터(quantitative data) 수치, 도형, 기호 등 저장/검색/분석 활용에 용이 정보 정보처리시스템을 통해 어떤 조직체에 의미 있게 적절히 사용될 자료를 처리하여 얻어진 값, 의사결정을 위한 지식 예) 1학년 학생들의 국어 점수에 대한 평균값 및 최고/최저점수, 열차시간표에서 열차 출발과 도착시간 등 자료구조 정의 자료의 효율적인 접근 및 수정을 가능하도록 자료 조직, 관리, 저장하는 일련의 작업으로 데이터 값의 모임 또는 데이터..
알고리즘 참조
1. 알고리즘 인터넷으로 공부할 수 있는 위키형식 사이트 수학인듯 과학아닌 공학같은 컴퓨터과학/알고리즘 기초 문서의 내용이 너무 쉬워서 오늘부터 프로그래밍 할 수 있을 것 같습니다. librewiki.net 2. 정렬, 트리 시각화 후 순차적으로 볼 수 있는 곳 visualising data structures and algorithms through animation - VisuAlgo VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only "payment" that we ask of you is for you to tell the existence of VisuAlgo to oth..