Java 이론적 근거 - 스택(요약 공유)

이 기사에서는 java에 대한 관련 지식을 제공하며, 스택의 기본 동작, 스택의 메서드 및 속성, 스택의 두 가지 구현 방법 등 스택과 관련된 문제를 주로 소개합니다. 모두가 도움이 되기를 바랍니다.

추천 학습: "java 학습 튜토리얼"

1. stack

Stack(스택), 일명 stack이라는 개념은 데이터 구조로 한 번에 삽입하고 삽입할 수 있습니다. 삭제 작업을 위한 특수 선형 테이블입니다.
제한된 작업을 수행하는 선형 테이블입니다. 제한 사항은 삽입 및 삭제 작업이 테이블의 한쪽 끝에서만 허용된다는 것입니다. 이 끝을 스택의 상단이라고 하고 다른 쪽 끝을 하단이라고 합니다. 스택에는 선입선출 기능이 있습니다.

2. 기본 스택 작업

스택 구축: 스택을 사용하기 전에 빈 스택을 구축합니다.
Push, push: 스택에 새 요소 추가
Pop: 스택 Top 요소 삭제
스택 읽기: 현재 스택의 맨 위에 있는 요소를 쿼리합니다.
스택의 크기를 확인하고 스택을 지웁니다. . .

3. 스택 메서드 및 속성

푸시는 스택에 밀어넣는 것

팝은 스택에서 튀어나오는 것

4 스택을 구현하는 두 가지 방법

① 배열(순서 목록) )

배열이 필요합니다. 미리 고정된 길이(요소 수)를 정의하세요

② 연결 목록

연결 목록은 작은 방들로 구성되어 있다고 볼 수 있습니다. 포인터로 연결되며, 연결리스트는 물리적 저장단위에 있어서 비연속적이고 비순차적인 저장구조이다. 요소에는 두 개의 노드가 포함되어 있습니다. 하나는 요소가 저장되는 데이터 도메인(메모리 공간)이고 다른 하나는 다음 노드 주소를 가리키는 포인터 필드입니다. 포인터가 가리키는 위치에 따라 연결리스트는 단일 연결리스트, 이중 연결리스트, 순환 연결리스트 등 다양한 구조를 형성할 수 있습니다.

5 배열과 연결리스트의 차이점

Array

장점:

1. 인덱스로 요소를 쿼리하는 것이 빠릅니다.
2. 인덱스에 따라 배열을 순회하는 것이 편리합니다.

단점:

1. 미리 고정된 길이(요소 수)를 정의합니다. 2. 불가능합니다. 데이터의 동적 증가 및 감소에 적응합니다.
데이터가 증가하면 원래 정의된 요소 수를 초과하여 배열이 범위를 벗어날 수 있습니다.
데이터가 감소하면 메모리 낭비가 발생합니다.

링크된 목록

장점:

1. 용량을 초기화할 필요가 없으며 요소를 임의로 추가하거나 뺄 수 있습니다. ;

2. 요소를 추가하거나 삭제할 때 두 요소 노드의 포인터 필드만 주소를 가리키도록 변경하면 되므로 추가하고 뺄 수 있습니다. 삭제가 매우 빠릅니다.

단점:

1. 포인터 필드가 많기 때문에 공간을 많이 차지합니다. 요소를 찾으려면 연결 목록을 탐색해야 하므로 시간이 많이 걸립니다.

데이터에 빠르게 접근하고 요소를 자주 삽입하거나 삭제하지 않는 경우 배열 데이터의 양이 적고 빈번한 추가 및 삭제가 필요한 시나리오를 선택하세요

. 요소에 액세스하려면 연결된 목록을 선택하세요.

6. 스택의 역할

6.1. 지역 변수 저장:

지역 변수는 함수에서도 사용할 수 있지만 전역 변수는 항상 사용할 수는 없습니다. 그렇다면 지역 변수를 저장하는 적절한 장소는 어디인가? 즉, 함수가 중첩될 때 충돌이 없어야 하며 효율성에 중점을 두어야 한다.

6.2 매개변수 전달

매개변수 전달의 목적은 N개의 상황에 대해 N개의 유사한 코드를 작성하지 않고도 하나의 방법을 더 많은 상황에 적용할 수 있도록 코드를 재사용하는 것입니다. 그렇다면 매개변수를 전송하는 데 어떤 방법이 사용됩니까? 다음을 선택할 수 있습니다.

6.3 레지스터 값 저장

레지스터 매개변수 전송에 충돌이 있는 경우 일시적으로 레지스터 값을 스택에 푸시할 수 있습니다.

6.4 기타 기능

1) 스택은 각 기능 아키텍처를 기반으로 기능 재사용을 구현합니다.

2) 문제가 발생했을 때, 스택을 이용하여 문제가 발생한 상황을 파악할 수 있습니다.
3) 스택은 운영 체제의 멀티태스킹 모드를 구축하는 기반입니다.

추천 학습: "

java tutorial"

위 내용은 Java 이론적 근거 - 스택(요약 공유)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!