질문 2: 스택의 개념은 무엇입니까? 스택은 데이터 저장을 위해 메모리에서 열린 공간입니다.
확장 방향은 메모리의 큰 주소에서 작은 주소까지입니다.
함수를 호출할 때 매개 변수 전달을 저장하는 데 사용됩니다.
정적 변수는 프로그램의 정적 메모리 영역에 저장됩니다. 프로그램 뒤에서 앞쪽에 가장 가깝다.
질문 3: 스택이란 무엇이며 스택의 역할은 무엇입니까? 쌓기는 소설에서 흔히 쓰이는 인물 형성 방법으로, 보통 작은 사람이 사용한다. 예를 들어, 검객은 매우 매달려서 천하무적이라고 불린다. 그러나 한 꼬마가 그와의 직접적인 싸움에서 수단을 가리지 않고 그를 물리치며 그의 놀라운 실력을 보여 주었다. 이것은 이 작은 녀석의 스택으로, 다른 사람의 거대한 힘을 통해 그를 이 캐릭터의 위망으로 전환하기 위해서이다. 이것은 스택입니다
질문 4: 고대 쌓인 물건의 건물은 무엇입니까? 시경? 소야가' 천창고를 구하라' 는 말이 있어 창고 건축의 역사가 유구하다는 것을 알 수 있다. 현대 창고는 저장보다는 영업 수입에 더 많은 관심을 기울이고 있다. 이것이 바로 오래된 창고와의 차이다. 따라서 현대 창고는 운송 회전, 창고 저장 방식, 건축 시설 등에서 통로의 합리적인 배치, 화물의 분포, 축적의 최대 높이를 중시하고, 경제적이고 효과적인 기계화, 자동 액세스 시설을 구성하여 창고 저장 능력과 생산성을 높인다.
창고는 물품을 보관하는 창고, 운송 시설 (예: 크레인, 엘리베이터, 슬라이드 등) 으로 구성됩니다. ), 창고를 드나드는 운송관과 설비, 소방시설, 관리용 방 등. 창고는 화물을 저장하는 모양에 따라 고체화물, 액체화물, 기체화물, 분말화물을 저장하는 창고로 나눌 수 있다. 저장 물품의 성격에 따라 원자재, 반제품, 완제품을 저장하는 창고로 나눌 수 있다. 건축 양식에 따라 단일 층 창고, 다층 창고 및 원통형 창고로 나눌 수 있습니다.
단일 층 창고는 금속 재료, 건축 재료, 광석, 기계 제품, 차량, 유료, 화학 원료, 목재 및 그 제품을 저장하는 데 적합합니다. 수운부두 창고, 철도 운송 창고, 항공운송 창고는 종종 단일 층 건물을 채택하여 하역 속도를 높인다. 단일 층 창고의 전체 그래픽 설계에서는 도로를 연결해야 하며, 적재된 자동차와 지게차는 창고에 직접 출입할 수 있어야 합니다. 이러한 창고는 일반적으로 미리 제작된 철근 콘크리트 구조로, 기둥망은 6m 이고 스팬은 12m, 15m, 18m, 24m, 30m, 36m 입니다. 지면이 많이 쌓여 있는 창고는 범위가 넓어야 한다. 창고 내 기중기의 기중 능력은 저장된 화물의 최대 중량에 따라 결정된다. 5 톤 이하는 싱글 빔 기중기나 모노레일 기중기로 들어 올릴 수 있고, 5 톤 이상은 교량식 기중기로 들어 올릴 수 있습니다. 창고는 습기를 막아야 한다. 인화성 물질을 저장하는 데 사용되는 경우 불꽃을 방지하기 위해 유연한 바닥 레이어를 사용해야 합니다. 지붕과 벽은 물이 스며들지 않아야 한다.
다층 창고는 일반적으로 백화점, 전자장비, 식품, 고무제품, 의약품, 의료기기, 화학공, 문구, 계기 등을 보관한다. 지하 1 층에는 하역장이 있어야 하고, 하역차량은 직접 들어갈 수 있다. 화물의 수직 운송은 일반적으로 1.5 ~ 5 톤의 화물 엘리베이터를 이용한다. 소형차나 지게차를 싣고 엘리베이터실로 들어갈 수 있다는 점을 고려해 적재 처리 속도를 높여야 한다. 미끄럼틀은 일반적으로 다층 창고에서 하역하는 데 사용됩니다. 활주로는 대부분 철근 콘크리트 구조이고, 맷돌 왁스는 표층이다. 금속 골격과 강판 마감도 사용할 수 있지만 강판이 녹슬거나 스테인리스강판을 마감으로 사용하는 것을 방지해야 합니다. 다층 창고의 단위 부하가 500 kg 보다 크면 평평한 바닥을 사용할 수 있습니다. 일반 창고는 페인트하지 않지만 척추 펄프는 흰색이 될 수 있습니다. 백화점, 의약품, 식품, 의류의 점포는 벌레가 틈새에 숨어 있는 것을 막기 위해 페인트칠을 해야 한다. 다층 창고의' 입체창고' 의 저장과 전송은 전자컴퓨터를 이용하여 기계화를 실현하는 것이다. 이런 창고는 점유 면적이 작고 인력을 절약하지만, 보관하는 화물은 일정한 범위가 있다.
원통 창고는 일반적으로 산적시멘트, 건광산 찌꺼기, 연탄가루, 산곡, 기름, 가스 등의 가스를 저장한다. 원통형 창고의 건축 설계는 저장 화물의 종류와 하역 방식에 따라 결정된다. 저수지의 맨 위, 연못 벽, 맨 아래는 방수와 습기를 방지해야 하고, 저수지 맨 위에는 진공청소기가 있어야 한다. 일상적인 유지 관리를 용이하게 하려면 매달린 구멍, 맨홀 (창고 벽에 사다리가 있음), 측정구멍 및 후크를 설치해야 합니다. 원통형 창고는 일반적으로 현장 사전 응력 철근 콘크리트 구조를 사용하며 슬라이딩 모드 방법을 사용하여 시공합니다. 기름 저장과 가스 저장은 모두 금속 구조이다. 창고의 환기에 주의를 기울이려면 창고의 각 외벽에 블라인드를 설치하고 블라인드에 금속망을 넣어 새가 날아가는 것을 방지해야 한다. 위험물 창고 (예: 기름 (가스) 또는 화학 원료를 저장하는 창고) 는 반드시 열과 습기를 방지해야 한다. 지붕에는 단열재를 넣거나 방폭형 지붕 설계를 사용해야 하며 출입구에는 방화 구역을 설치해야 합니다. 바닥은 불꽃을 일으키지 않는 재료를 사용해야 하며, 일반적으로 아스팔트 바닥을 사용할 수 있다. 저장 탱크는 반드시 저장 탱크를 설치해야 한다. 음식 창고는 개미와 벌을 막아야 한다.
질문 스탁은 무슨 뜻인가요? 컴퓨터 분야에서는 스택이 무시할 수 없는 개념이지만, 많은 사람들, 심지어 컴퓨터 전문가조차도 스택이 실제로 두 가지 데이터 구조라는 것을 알지 못한다.
키 점:
힙: 임의 순서
스택: FIFO
스택과 스택의 차이점
첫째, 예비 지식-프로그램의 메모리 할당
C/C++ 로 컴파일된 프로그램이 사용하는 메모리는 다음 섹션으로 나뉩니다.
1, 스택-컴파일러에 의해 자동으로 할당 해제, 저장된 함수의 매개 변수 값, 로컬 변수의 값 등이 있습니다. 데이터 구조의 스택처럼 작동합니다.
2, 힙 (HEAP)-일반적으로 프로그래머가 풀며, 프로그래머가 풀지 않으면 프로그램 종료 시 OS 에 의해 회수될 수 있습니다. 데이터 구조상 힙과 달리 할당 방식은 체인표와 비슷해요. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
3. 전역 영역 (정적 영역)-전역 변수와 정적 변수가 함께 저장되고, 초기화된 전역 변수와 정적 변수가 한 영역에 있고, 초기화되지 않은 전역 변수와 초기화되지 않은 정적 변수가 다른 인접 영역에 있습니다. -프로그램이 완료된 후 시스템이 출시됩니다.
4. 텍스트 상수 영역-상수 문자열을 배치할 위치입니다. 프로그램이 끝난 후 시스템에 의해 해제되었습니다.
5. 프로그램 코드 영역-함수 본문을 저장하는 이진 코드입니다.
둘째, 샘플 프로그램
이것은 선배가 쓴 것으로 매우 상세하게 썼다.
기본 페이지
Int a = 0；; 전역 초기화 영역
Char * p1; 전역 초기화되지 않은 영역
주 ()
{
Int b；; 창고
Char s[]= ABC；; 창고
Char * p2 창고
Char * P3 =123456; 123456\0 은 상수 영역에 있고 P3 은 스택에 있습니다.
정적 int c = 0；; 전역 (정적) 초기화 영역
P1= (char *) malloc (10);
P2 = (char *) malloc (20);
10 및 20 바이트 할당 영역이 힙 영역에 있습니다.
Strcpy(p 1,123456); 123456\0 은 상수 영역에 배치되며 컴파일러에서 P3 이 가리키는 123456 으로 최적화할 수 있습니다.
}
둘째, 스택 및 스택 이론 지식
2. 1 적용 방법
스택:
시스템에 의해 자동으로 할당됩니다. 예를 들어, 함수에서 로컬 변수 int b； 를 선언합니다. 시스템이 자동으로 스택에 b 에 대한 공간을 만듭니다.
힙:
프로그래머가 직접 신청해 크기를 지정해야 합니다. C 언어의 malloc 함수.
P1= (char *) malloc (10);
C++ 에서 new 연산자 사용
예를 들어 p2 = (char *) malloc (10);
그러나 p 1 및 p2 는 스택에 있습니다.
2.2
적용 후 시스템 응답
스택: 스택의 나머지 공간이 요청된 공간보다 크면 프로그램에 메모리가 제공되고, 그렇지 않으면 스택 오버플로 예외가 보고됩니다.
Heap: 우선 운영 체제에 사용 가능한 메모리 주소의 연결된 목록이 있다는 것을 알아야 합니다. 시스템이 프로그램 응용 프로그램을 수신할 때,
목록을 반복하여 첫 번째 공간이 요청된 공간보다 큰 힙 노드를 찾은 다음 사용 가능한 노드 목록에서 노드를 제거하고 해당 노드의 공간을 프로그램에 할당합니다. 또한 대부분의 시스템에서 이 할당 크기는 이 메모리 공간의 첫 번째 주소에 기록되므로 코드의 delete 문이 이 메모리 공간을 올바르게 확보할 수 있습니다. 또한 찾은 힙 노드의 크기가 응용 프로그램의 크기와 정확히 같지 않을 수 있으므로 여분의 부분은 자동으로 유휴 체인 테이블에 다시 배치됩니다.
2.3 애플리케이션 규모 제한
스택: Windows 에서 스택은 낮은 주소와 연속 메모리 영역으로 확장되는 데이터 구조입니다. 스택 맨 위에 있는 주소와 스택의 최대 용량은 시스템에 의해 미리 지정됩니다. WINDOWS 에서 스택 크기는 2M 입니다 (컴파일 시 결정된 상수인 1M 이라고 함). 적용된 공간이 스택의 나머지 공간을 초과하면 오버플로를 묻는 메시지가 표시됩니다. 따라서 스택에서 다운로드 ... >; & gt
질문 6: 스택이란 무엇입니까? 스택은 "LIFO" 알고리즘을 실행하는 데이터 구조입니다.
지름이 작은 대나무 통을 상상해보십시오. 한쪽 끝은 열려 있고 한쪽 끝은 닫혀 있습니다. 몇 개의 번호가 매겨진 공이 있는데, 지름이 대나무 통보다 약간 작다. 이제 다른 번호의 공을 죽통에 넣으면 먼저 넣은 공은 나중에 꺼내야 하고, 반대로 나중에 넣은 공은 먼저 꺼내야 한다는 법칙을 발견할 수 있다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 성공명언) 따라서 "선입 선출" 은이 구조의 특징입니다.
스택은 이러한 데이터 구조입니다. 메모리에 저장 영역을 열고 데이터를 하나씩 저장하는 것입니다 (예: "push-push"). 항상 스택에 마지막으로 푸시된 데이터가 있는 데이터 단위를 가리키는 주소 포인터가 있습니다. 이 주소 포인터를 저장하는 레지스터를 스택 포인터라고 합니다. 데이터가 배치되기 시작하는 셀을 "스택 맨 아래" 라고 합니다. 데이터는 하나의 저장된 것으로, 이 과정을' 스택' 이라고 한다. 스택을 누르는 동안 데이터가 스택에 들어갈 때마다 이전 셀에 연결된 다음 셀에 배치됩니다. 스택 포인터의 주소는 1 씩 증가합니다. 이 데이터를 읽을 때 스택 표시기의 주소를 기준으로 데이터를 읽고 스택 표시기의 주소 수는 자동으로 1 을 뺍니다. 이 과정을 "꺼내기" 라고 합니다. 이렇게 하면 후입선출의 원칙이 실현된다.
스택은 컴퓨터에서 가장 일반적으로 사용되는 데이터 구조입니다. 예를 들어, 함수 호출은 컴퓨터에서 스택을 통해 수행됩니다.
스택은 배열 또는 연결된 테이블에 저장할 수 있으며 나중에 설명합니다.
다음은 스택 맨 위 포인터 및 데이터 항목 배열을 포함한 스택의 구조 정의입니다. 처음에 스택 맨 위 포인터가-1 을 가리킨 다음 데이터를 저장하면 스택 맨 위 포인터가 1 을 증가시키고, 데이터를 제거하면 스택 맨 위 포인터가 1 을 감소시킵니다.
#define MAX_SIZE 100
Typedef int DATA _ TYPE
구조 스택
{
DATA_TYPE 데이터 [max _ size];
Int top
}
질문 7: 스택이 무엇인지 간단히 설명하고 스택에 들어가는 과정은 실제로 두 개의 데이터 구조입니다. 스택은 데이터 항목이 순서대로 정렬된 데이터 구조이며 한쪽 끝에만 있을 수 있습니다.
(스택의 맨 위라고 함)
데이터 항목을 삽입하고 삭제합니다. 요점: 힙, 임의의 순서. 후진 선입 선출.
스택의 데이터 구조에는 스택 압축과 팝업의 두 가지 기본 작업이 있습니다.
스택 프레임에는 스택 맨 아래와 스택 맨 위의 두 가지 플래그가 있습니다. 여기서 스택 맨 위는 푸시인 또는 배출을 나타냅니다.
스택 아래쪽이 스택 프레임에 있는 마지막 데이터의 메모리 주소를 나타내는 데이터의 주소입니다.
Win32 에서 레지스터 esp 는 스택 아래쪽에 대한 포인터를 저장하고 스택은 낮은 주소로 증가합니다.
따라서 esp 는 스택 맨 위 요소를 가리킵니다.
스택 비교 (운영 체제):
컴파일러는 함수의 매개변수 값, 로컬 변수의 값 등을 자동으로 할당하고 해제합니다. 그럼
데이터 구조의 스택과 유사하게 작동하며 레벨 1 캐시를 사용합니다.
일반적으로 호출될 때 스토리지 공간에서 호출 후 즉시 해제됩니다.
힙 (운영 체제):
게시는 일반적으로 프로그래머가 지정합니다.
프로그래머가 해제하지 않으면 프로그램은 결국 OS 에 의해 회수될 수 있으며, 할당은 연결된 목록과 유사합니다.
힙은 보조 캐시에 저장되며 수명 주기는 가상 시스템의 가비지 수집 알고리즘에 의해 결정됩니다 (고아가 되는 것이 아님). 따라서 이러한 객체를 호출하는 속도가 상대적으로 느립니다.
힙 (데이터 구조)
힙은 힙 정렬과 같은 나무로 볼 수 있습니다.
스택 (데이터 구조)
: 후입선출의 데이터 구조
언어마다 묘사가 다르다. 각 언어에 대한 API 를 볼 수 있습니다.
질문 8: 스택이란 무엇입니까? 스택은 무엇을 합니까? 만족스러운 답변 열렬한 친구 20 1 1-06-22 스택은 실제로 데이터 결과의 두 가지 개념이며 데이터를 저장하는 한 가지 방법입니다. 스택: 임의 순서; 스택: 후입선출. 유용성을 말하자면, 코드를 쓸 때, 때때로 데이터 액세스에는 반드시 규정된 순서가 있어야 하는데, 이 순서는 네가 정한 것이다. 그런 다음 작성한 프로그램의 유용성에 따라 스택, 스택 또는 대기열의 순서에 따라 질문하십시오. 프로그래밍 시 스택 포인터 SP 를 다시 할당하는 이유는 무엇입니까? 대답: 초기화가 아닌가요? 스택은 데이터 및 주소를 임시로 저장하는 특수 저장 영역으로, 일반적으로 중단점과 사이트를 보호하는 데 사용됩니다. 선입 입출의 원칙에 따라 데이터에 액세스하는 것이 특징이다. 여기서 입출은 스택에 들어가고 나가는 작업을 가리킨다. 80C5 1 슬라이스 내 RAM 의 일부 장치를 스택으로 사용할 수 있습니다. 8 비트 스택 포인터 레지스터 SP 가 있는데, Dan 은 슬라이스 내의 RAM 중 현재 스택 맨 위에 있는 장치를 나타냅니다. 80C5 1 단일 칩 시스템이 재설정된 후 SP 의 초기 값은 07H 입니다. 즉, 내부 RAM 의 08H 장치부터 정보가 누적됩니다. 그러나 80C5 1 시리즈의 스택 영역은 고정되어 있지 않으며 소프트웨어를 통해 SP 레지스터 값을 변경하여 스택 영역을 변경할 수 있습니다. 작업 레지스터 영역과 비트 주소 지정 영역을 피하기 위해 SP 의 초기 값을 2FH 이상으로 설정할 수 있습니다. CPU 가 작업에 두 세트의 작업 레지스터를 사용하는 경우 비트 변수를 사용하지 않으면 SP 의 초기 값은 최소한 0FH 이상이어야 합니다. 비트 변수를 사용하는 경우 SP 의 초기 값은 최소 2FH 이상이어야 합니다. KeilC5 1 컴파일러는 프로그래머의 관심 없이 SP 의 초기 설정을 자동으로 계산합니다.
질문 스탁은 무슨 뜻인가요? 컴퓨터 과학에서 stack 은 바닥글에서만 삽입 또는 삭제 작업을 제한하는 선형 테이블입니다. 스택은 한쪽 끝만 삽입하여 삭제할 수 있는 특수 선형 테이블인 데이터 구조입니다. 후입선출의 원칙에 따라 데이터를 저장합니다. 입력한 첫 번째 데이터는 스택의 맨 아래로 밀려나고 마지막 데이터는 스택의 맨 위에 있습니다. 데이터를 읽어야 할 때 스택 맨 위에서 팝업합니다 (마지막 데이터를 먼저 읽음). Stack 은 동일한 끝에서 삽입 및 삭제할 수 있는 특수 선형 테이블입니다. 삽입 및 삭제 작업을 허용하는 한쪽 끝을 스택 맨 위, 다른 쪽 끝은 스택 맨 아래라고 합니다. 스택; 스택 하단은 고정되고 스택 상단은 부동합니다. 스택의 요소 수가 0 이면 빈 스택이라고 합니다. 삽입은 일반적으로 PUSH 라고 하고 삭제는 POP 이라고 합니다. 스택은 후입선출표라고도 합니다. 스택은 함수 호출에서 중단점을 저장하는 데 사용할 수 있으며 스택은 재귀에서 사용됩니다!
위는 이미 아주 분명하게 말했다.
표절이지만.
질문 10: 스택의 특징은 무엇입니까? 스택은 LIFO 알고리즘을 실행하는 데이터 구조입니다.
스택은 이러한 데이터 구조입니다. 메모리에 저장 영역을 열고 데이터를 하나씩 저장하는 것입니다 (예: "push-push"). 항상 스택에 마지막으로 푸시된 데이터가 있는 데이터 단위를 가리키는 주소 포인터가 있습니다. 이 주소 포인터를 저장하는 레지스터를 스택 포인터라고 합니다. 데이터가 배치되기 시작하는 셀을 "스택 맨 아래" 라고 합니다. 데이터는 하나의 저장된 것으로, 이 과정을' 스택' 이라고 한다. 스택을 누르는 동안 데이터를 스택에 넣을 때마다 이전 셀에 연결된 다음 셀에 배치됩니다. 스택 포인터의 주소는 자동으로 1 씩 증가합니다. 이 데이터를 읽을 때 스택 표시기의 주소를 기준으로 데이터를 읽고 스택 표시기의 주소 수는 자동으로 1 을 뺍니다. 이 과정을 "꺼내기" 라고 합니다. 이렇게 하면 후입선출의 원칙이 실현된다.