C 언어의 스택 개념 설명

데이터 구조는 구조화된 방식으로 구성된 데이터의 모음입니다. 선형 자료구조와 비선형 자료구조 두 가지로 나누어진다.

선형 데이터 구조 - 여기에서는 데이터가 선형 방식으로 구성됩니다.

예: 배열, 구조, 스택, 큐, 연결 목록.

비선형 데이터 구조 - 여기에서는 데이터가 계층적 방식으로 구성됩니다.

예: 나무, 그래프, 집합, 테이블.

C 언어의 스택

선형 데이터 구조이므로 한쪽 끝에서만 데이터를 삽입하고 삭제할 수 있습니다.

Operation

• 푸시 - 스택에 요소를 삽입합니다.
• Pop - 스택에서 요소를 제거합니다.

Deleted element = 50
Item = a [top]
top --

• pop() ,pop(),pop(), pop()

Deleted element = 40
Deleted element=30
Deleted element=20
Deleted element =10

• 팝( )

Stack Overflow

Conditions

• Stack Overflow - 전체 스택에 요소를 삽입해 보세요.

• Stack Underflow - 빈 스택에서 요소를 제거하려고 시도합니다.

Push( ), Pop( ), Display( ) 알고리즘

해당 알고리즘은 다음과 같습니다.

Push( )

• 스택이 오버플로되는지 확인하세요.

if (top = = n-1)
printf("stack over flow”);

• 그렇지 않으면 스택에 요소를 삽입하세요.

top ++
a[top] = item

Pop ( )

• 스택 언더플로우를 확인하세요.

if ( top = = -1)
printf( "stack under flow”);

• 그렇지 않으면 스택에서 요소를 제거하세요.

item = a[top]
top --

Display ( )

• 스택 흐름을 확인하세요. + 결과 −

if (top == -1)
printf ("stack is empty”);

위 내용은 C 언어의 스택 개념 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!