데이터 구조 (C 언어 구현) 의 스 택 (순서 스 택)
데이터 구조 교과서 에 있 는 것 은 모두 위조 코드 로 직접 실행 할 수 없다.
하지만 위조 코드 의 장점 은 많다. 글 쓰기 가 빠르다 는 것 을 이해 하기 쉽다.
사실 조금 만 고치 면 돼 요.
가장 중요 한 것 은 순서 스 택 이라는 데이터 구 조 를 이해 하 는 것 이다.
#include "stdio.h"
#include
#define maxsize 100
#define overflow 1
#define ok 1
#define error 1
#define SElemType int
#define Status int
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S) //
{
// S
S.base=new SElemType[maxsize]; // maxsize
if(!S.base) exit(overflow); //
S.top=S.base; //top base，
S.stacksize=maxsize; //stacksize maxsize
return ok;
}
Status Push(SqStack &S,SElemType e) //
{
// e
if(S.top-S.base==S.stacksize) return error;//
*S.top++=e; // e ， 1
return ok;
}
Status Pop(SqStack &S,SElemType &e) //
{
if(S.top==S.base) return error; //
e=*--S.top; // 1, e
return ok;
}
SElemType GetTop(SqStack S) //
{
// S ，
if(S.top!=S.base) //
return *(S.top-1); // ，
}
int main(int argc, char* argv[])
{
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 체인 시계는 뱀을 탐식하는 작은 게임을 실현한다본고의 실례는 여러분에게 C 언어 체인표가 뱀 탐식 게임을 실현하는 구체적인 코드를 공유하여 참고하도록 하였으며, 구체적인 내용은 다음과 같다. 프로젝트 이름: 뱀놀이 운영 환경: Linux 프로그래밍 언어: C 언...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
