insert2 (C++)List 리스트는 vector, deque와 같은 시퀀스 컨테이너지만 각 원소가 서로 상대적인 순서를 유지하는게 아닌 노드단위로 연결되있단 점이 가장 큰 차이이다. 시퀀스 데이터들을 다룰때 주의해서 쓴다면 큰 효과를 발휘할 수 있는 컨테이너라고 생각된다. vector, deque와 차이점 원소접근 list는 []이나 at()같은 임의 접근자를 사용하지 못한다. 배열이 아닌 노드로 연결되어 있기 때문에 반복자 탐색을 통해 원소에 접근해야 한다. 그래서 총 N개의 원소를 가질때 O(N)만큼의 시간이 걸린다. 삽입,삭제 삽입하거나 지울때는 연결만 해주거나 끊어주면 되기 때문에 vector, deque와 다르게 상수시간대 밖에 걸리지 않는다. vector, deque에서 삽입하거나 지울때면 다른 원소들을 움직여야 하는데.. 2020. 9. 16. (정보처리기사)SQL 응용 1. DDL -> DB를 구축하거나 수정할 목적으로 사용하는 언어 - CREATE TABLE 학생 (이름 VARCHAR(20) NOT NULL , 학번 CHAR(8), PRIMARY KEY(학번), FOREIGN KEY(전공) REFERENCES 학과(학과코드) ON DELETE SET NULL ON UPDATE CASCADE, CONSTRAINT 생년월일제약 CHECK(생년월일>='1980-01-01')); - NOT NULL ->특정 데이터가 NULL값을 가질 수 없음 - FOREIGN KEY(전공) REFERENCES 학과(학과코드) ON DELETE SET NULL ON UPDATE CASCADE -> 학과 테이블의 학과코드를 참조해서 외래키로 쓸것이며 만약 학과테이블의 학과코드가 삭제되면 해당 .. 2020. 7. 12. 이전 1 다음
