데이터 구조 - 스 택 의 배열 실현
3144 단어 데이터 구조
1. 스 택 에 대한 정의:
1. 스 택 에 저 장 된 데이터 형식;
2. 창고 지붕;
3. 창고 의 최대 용량;
C 언어 구현:
struct SNode{ ElementType *Data; /* 스 택 데이터 */ Position Top; /* 창고 꼭대기 포인터 */ int MAXSIZE; /* 창고 의 최대 용량 */ };
2. 빈 창고 만 들 기
빈 스 택 을 만 들 려 면 먼저 스 택 의 크기 를 정 한 다음 스 택 지붕 을 초기 화 해 야 합 니 다.
Stack Create_Stack(int MaxSize) { Stack S = (Stack)malloc(sizeof(struct SNode)); S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType)); S->Top = -1; /* Top = - 1 빈 창고 */ S->MAXSIZE = MaxSize; }
창고
스 택 을 쌓 는 것 은 실제 적 으로 스 택 꼭대기 에 데 이 터 를 삽입 하고 스 택 꼭대기 에 1 을 추가 하 는 것 입 니 다. 스 택 을 쌓 기 전에 스 택 이 꽉 찼 는 지 여 부 를 판단 해 야 합 니 다.
Bool Push(Stack S, ElementType X) { if( ISFull(S) ){ printf ("창고 가득"); return false; } else{ S->Data[++(S->Top)] = X; return true; } }
창고 에서 나오다
스 택 을 나 가 는 것 은 실제 적 으로 스 택 의 데 이 터 를 삭제 하 는 것 입 니 다. 스 택 의 지붕 은 동시에 1 을 줄 입 니 다. 스 택 을 나 가기 전에 스 택 의 빈 공간 을 판단 해 야 합 니 다.
ElementType Pop(Stack S) { if( ISEmpty(S) ){ printf ("창고 비 움"); exit(false); } else{ return S->Data[(S->Top)--]; } }
결론: 사실 스 택 도 특수 한 선형 표 로 많이 사용 하면 익숙 합 니 다. 다음 에 인 스 턴 스 를 드 리 겠 습 니 다.
#include
#include
#define false 0
#define true 1
typedef int ElementType;
typedef int Position;
typedef int Bool;
typedef struct SNode *Stack;
struct SNode{
ElementType *Data; /* */
Position Top; /* */
int MAXSIZE; /* */
};
Stack Create_Stack(int MaxSize);
Bool ISEmpty(Stack S);
Bool ISFull(Stack S);
Bool Push(Stack S, ElementType X);
ElementType Pop(Stack S);
int main()
{
Stack S;
int MaxSize;
int i;
scanf("%d",&MaxSize);
S = Create_Stack(MaxSize);
for( i = 1; !ISFull(S) ; i++)
Push(S,i);
for( ;!ISEmpty(S); )
printf("%d
",Pop(S));
return 0;
}
/*
**
*/
Stack Create_Stack(int MaxSize)
{
Stack S = (Stack)malloc(sizeof(struct SNode));
S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
S->Top = -1; /* Top =-1 */
S->MAXSIZE = MaxSize;
}
/*
**
*/
Bool ISEmpty(Stack S)
{
return S->Top == -1 ;
}
/*
**
*/
Bool ISFull(Stack S)
{
return S->Top == S->MAXSIZE - 1;
}
/*
**
*/
Bool Push(Stack S, ElementType X)
{
if( ISFull(S) ){
printf("
");
return false;
}
else{
S->Data[++(S->Top)] = X;
return true;
}
}
/*
**
*/
ElementType Pop(Stack S)
{
if( ISEmpty(S) ){
printf("
");
exit(false);
}
else{
return S->Data[(S->Top)--];
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.