제3 장 스 택 과 대기 열 실험 (순서 스 택)
실험 목적
스 택 과 대기 열 데이터 구 조 를 공 고 히 하고 스 택 과 대기 열 을 활용 하 는 것 을 배 웁 니 다.
1. 창고 와 대열 의 논리 구조 와 제 한 된 조작 특징, 창고 와 대열 의 물리 적 저장 구조 와 흔 한 조작 을 되 돌아 본다.
2. 스 택 과 대열 의 지식 을 활용 하여 실제 문 제 를 해결 하 는 것 을 배운다.
3. 프로그램 디 버 깅 방법 을 더욱 공 고 히 한다.
4. 템 플 릿 프로 그래 밍 을 더욱 공 고 히 한다.
실험 시간
준비 기간 은 5 주차 부터 6 주차 까지 이 며, 구체 적 인 집중 실험 기간 은 6 주차 2 차 수업 이다.두 시간.
3. 실험 내용
1. 자신 이 순서 나 체인 저장 구 조 를 선택 하고 빈 스 택 류 를 정의 하 며 스 택 에 들 어가 거나 스 택 을 나 가 거나 스 택 요 소 를 가 져 오 는 기본 동작 을 정의 합 니 다.그리고 메 인 프로그램 에서 주어진 N 개의 데 이 터 를 검증 하여 각 작업 결 과 를 출력 합 니 다.
2. 순서 나 체인 저장 구 조 를 선택 하여 빈 스 택 대기 열 을 정의 하고 스 택 에 들 어가 거나 스 택 을 나 가 거나 스 택 요 소 를 가 져 오 는 기본 동작 을 정의 합 니 다.그리고 메 인 프로그램 에서 주어진 N 개의 데 이 터 를 검증 하여 각 작업 결 과 를 출력 합 니 다.
3. 프로 그래 밍 은 10 진수 에서 2 진수 로 변환 합 니 다.주 프로그램 에서 10 진 도 를 출력 하고 해당 하 는 2 진수 순 서 를 출력 해 야 합 니 다.
앞의 두 문 제 는 필수 문제 이 고, 세 번 째 문 제 는 선택 문제 이다.
#include
using namespace std;
const int Stacksize=100;
template
class Seqstack
{
public:
Seqstack(){top=-1;}
~Seqstack(){}
void Push(int x);
void Pop();
private:
int data[Stacksize];
int top;
};
template
void Seqstack::Push(int x)
{
if(top==Stacksize-1)throw" "；
data[++top]=x;
}
template
void SeqstackPop()
{
if(top==-1)throw" ";
x=data[top--];
return x;
};
int main()
{
Seqstack zhan;
zhan.Push(3,6,18);
zhan.Pop();
return 0;
}
참고 자료
실험 교재 P183 ~ 192
실험 보고서
1. 블 로그 에 먼저 실습 목적 과 내용 을 적 고 주요 연산 알고리즘 도 를 그린 다음 에 프로그램 코드 를 각각 업로드 한다.디 버 깅 키 결과 캡 처 삽입.
2. 박문 을 써 서 창고 와 대열 을 비교 정리한다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
