|
렬되지 않은 배열의 key , name 값>\n");
for(i=0; i<n; i++) { //랜덤으로 할당받은 record형 출력
printf("key = %d, name = %s\n" ,p.set[i]->key ,p.set[i]->name);
}
ArrayPinsertion_sort(&p,n); //!!!포인터배열로 삽입정렬
printf("<포인터배열로 삽입정렬시킨 후의 출
|
|
|
서론:
큐와 스택은 컴퓨터 과학에서 중요한 자료 구조로 사용되며, 데이터의 삽입과 삭제를 관리하는 데 사용됩니다. 이 논문은 큐와 스택의 구조를 연산자의 이름(함수)과 위치(포인터)를 기준으로 비교하여 설명합니다. 큐와 스택의 개념을
|
|
|
포인터 조작이 필요하므로 구현이 조금 복잡하다는 점입니다.
결론:
큐와 스택은 각각 선입선출과 후입선출의 구조를 가진 자료구조입니다. 큐는 enqueue와 dequeue 연산자를 통해 데이터의 삽입과 삭제를 지원하며, 스택은 push와 pop 연산자를 통
|
|
|
포인터 p가 head를 가르키게 한다.
while (p.link != null) {
// 만약 p.link가 이전에 어떤 부분을 가르키고 있다면
p = p.link; // p가 가르키는 노드 다음에 노드 삽입.
}
p.link = newNode;
}
public void addFirstNode(String y) { // 첫 번째에 노드 추가
// 채워 넣으시오
|
|
|
nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts("종료합니다.");
return 0;
} c언어 정렬알고리즘
삽입정렬
버블정렬
선택정렬
퀵정렬
|
|
|
삽입하려는 위치를 마우스로 클릭한 다음, [삽입]->[레이어]를 선택하거나 도구 막대에서 레이어 도구를 선택한다. 레이어의 왼쪽 위에 마우스 포인터를 위치시키면, 마우스 포인터가 손바닥 모양으로 변한다. 그 상태에서 마우스 왼쪽 버튼
|
|
|
포인터는 동적인 할당이다.
따라서 배열 선언할 때 크기를 명시해야 하지만 포인터는
크기를 명시할 필요가 없다
l
*(string+5)
d
*(string+6)
o
*(string+7)
n
*(string+8)
g
*(string+9)
NULL
← 자동삽입(%s 포맷)
② 이차포인터(2차원)
이차 포인터를 위한 변수형
|
|
|
포인터는 모두 특별한 값 null로 하면, null을 만나면 그 키는 등록되지 않은 것을 알 수 있다.
삽입
탐색과 마찬가지로 루트에서부터 조사해 가며 삽입하고 싶은 키가 이미 존재 하면 아무것도 하지 않고 리턴한다.
그렇지 않으면 반드시 null
|
|
|
삽입과 삭제 연산시 데이터 이동이 많고 연속적인 메모리의 여유분이 필요
순차적 사상 (sequential mapping)
- 선형 리스트의 i 번째 항목은 i 번째에 저장
인덱스를 사용하여 각각의 항목에 접근한다.
- 포인터가 필요 없다.
기억장소를 최대한 이
|
|
|
기억장소를 할당할수 있게 함
재배열에 관련된 자료 조작들을 효율적으로 수행 1.기본개념
2.단일연결리스트
삽입/삭제/스왑/정렬
3.이중/환상형 연결리스트
삽입/삭제/스왑/정렬
4.배열을 이용한 연결리스트
삽입/삭제/스왑/정렬
|
|
메뉴펼치기
