Java 이론적 근거 - 스택(요약 공유)
- WBOY앞으로
- 2022-03-11 17:11:422131검색
이 기사에서는 java에 대한 관련 지식을 제공하며, 스택의 기본 동작, 스택의 메서드 및 속성, 스택의 두 가지 구현 방법 등 스택과 관련된 문제를 주로 소개합니다. 모두가 도움이 되기를 바랍니다.
추천 학습: "java 학습 튜토리얼"
1. stack
Stack(스택), 일명 stack이라는 개념은 데이터 구조로 한 번에 삽입하고 삽입할 수 있습니다. 삭제 작업을 위한 특수 선형 테이블입니다.
제한된 작업을 수행하는 선형 테이블입니다. 제한 사항은 삽입 및 삭제 작업이 테이블의 한쪽 끝에서만 허용된다는 것입니다. 이 끝을 스택의 상단이라고 하고 다른 쪽 끝을 하단이라고 합니다. 스택에는 선입선출 기능이 있습니다. 
2. 기본 스택 작업
스택 구축: 스택을 사용하기 전에 빈 스택을 구축합니다.
Push, push: 스택에 새 요소 추가
Pop: 스택 Top 요소 삭제
스택 읽기: 현재 스택의 맨 위에 있는 요소를 쿼리합니다.
스택의 크기를 확인하고 스택을 지웁니다. . .
3. 스택 메서드 및 속성
푸시는 스택에 밀어넣는 것
팝은 스택에서 튀어나오는 것
4 스택을 구현하는 두 가지 방법
① 배열(순서 목록) )
배열이 필요합니다. 미리 고정된 길이(요소 수)를 정의하세요
② 연결 목록
연결 목록은 작은 방들로 구성되어 있다고 볼 수 있습니다. 포인터로 연결되며, 연결리스트는 물리적 저장단위에 있어서 비연속적이고 비순차적인 저장구조이다. 요소에는 두 개의 노드가 포함되어 있습니다. 하나는 요소가 저장되는 데이터 도메인(메모리 공간)이고 다른 하나는 다음 노드 주소를 가리키는 포인터 필드입니다. 포인터가 가리키는 위치에 따라 연결리스트는 단일 연결리스트, 이중 연결리스트, 순환 연결리스트 등 다양한 구조를 형성할 수 있습니다. 
5 배열과 연결리스트의 차이점
Array
장점:
1. 인덱스로 요소를 쿼리하는 것이 빠릅니다.
2. 인덱스에 따라 배열을 순회하는 것이 편리합니다.
단점:
1. 미리 고정된 길이(요소 수)를 정의합니다. 2. 불가능합니다. 데이터의 동적 증가 및 감소에 적응합니다.
데이터가 증가하면 원래 정의된 요소 수를 초과하여 배열이 범위를 벗어날 수 있습니다.
데이터가 감소하면 메모리 낭비가 발생합니다.
2. 요소를 추가하거나 삭제할 때 두 요소 노드의 포인터 필드만 주소를 가리키도록 변경하면 되므로 추가하고 뺄 수 있습니다. 삭제가 매우 빠릅니다.
데이터에 빠르게 접근하고 요소를 자주 삽입하거나 삭제하지 않는 경우 배열 데이터의 양이 적고 빈번한 추가 및 삭제가 필요한 시나리오를 선택하세요6. 스택의 역할 6.1. 지역 변수 저장: 지역 변수는 함수에서도 사용할 수 있지만 전역 변수는 항상 사용할 수는 없습니다. 그렇다면 지역 변수를 저장하는 적절한 장소는 어디인가? 즉, 함수가 중첩될 때 충돌이 없어야 하며 효율성에 중점을 두어야 한다. 6.2 매개변수 전달 매개변수 전달의 목적은 N개의 상황에 대해 N개의 유사한 코드를 작성하지 않고도 하나의 방법을 더 많은 상황에 적용할 수 있도록 코드를 재사용하는 것입니다. 그렇다면 매개변수를 전송하는 데 어떤 방법이 사용됩니까? 다음을 선택할 수 있습니다. 6.3 레지스터 값 저장 레지스터 매개변수 전송에 충돌이 있는 경우 일시적으로 레지스터 값을 스택에 푸시할 수 있습니다. 6.4 기타 기능 1) 스택은 각 기능 아키텍처를 기반으로 기능 재사용을 구현합니다.. 요소에 액세스하려면 연결된 목록을 선택하세요.
2) 문제가 발생했을 때, 스택을 이용하여 문제가 발생한 상황을 파악할 수 있습니다.
3) 스택은 운영 체제의 멀티태스킹 모드를 구축하는 기반입니다.
java tutorial"
위 내용은 Java 이론적 근거 - 스택(요약 공유)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!