제3 장 스 택 과 대기 열 실험 (두 스 택)

1742 단어
실험 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 ZhanSize=100;
template
class Liangzhan
{
	public:
		Liangzhan(){top1=-1;top2=ZhanSize;}
		~Liangzhan(){}
		void Push(int i,T x);
		void Pop(int i);
		void GetTop(int i);
		int Empty(int i);
	private:
		void data[ZhanSize];
		int top1,top2;
};
void Liangzhan::Push(int i,T x)
{
	if(top1==top2-1)throw"  ";
    if(i==1)data[++top1]=x;
	if(i==2)data[--top2]=x;
}
void Liangzhan::Pop(int i)
{
	if(i==1){
		if(top1==-1)throw"  ";
		return data[top1--];
	}
	if(i==2){
		if(top2==ZhanSize)throw"  ";
		return data[top2++];
	}
}

참고 자료
    실험 교재 P183 ~ 192
실험 보고서
1. 블 로그 에 먼저 실습 목적 과 내용 을 적 고 주요 연산 알고리즘 도 를 그린 다음 에 프로그램 코드 를 각각 업로드 한다.디 버 깅 키 결과 캡 처 삽입.
2. 박문 을 써 서 창고 와 대열 을 비교 정리한다.
Codeforces 1313 C. Skyscrapers (단조 로 운 대기 열 또는 RMQ)
TypeScript 고급 유형 — 활자 호위

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage