본문 바로가기 메뉴 바로가기

tose33

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

tose33

검색하기 폼
  • 분류 전체보기 (1296)
    • Git (11)
    • 노트 (65)
    • Web (95)
      • Docker (6)
      • AWS (3)
      • Kubernetes (14)
      • Spring Security (5)
    • 윤성우의 열헐 C++ (28)
    • PS (911)
    • 유니티 (55)
    • 학교 (9)
      • 캡스톤 (7)
    • html & css (32)
    • 알고리즘 (18)
    • 윤성우의 열혈 자료구조 (29)
    • CS 정리 (0)
      • DB (11)
      • Network (12)
      • OS (7)
      • java (0)
      • Spring (10)
      • Spring MVC (2)
  • 방명록

table (1)
Chap13. 테이블과 해쉬

테이블 - 테이블에 저장되는 데이터는 키(key)와 값(value)가 한 쌍을 이룬다 - 키가 존재 하지 않는 값은 저장할수 없다. - 모든 키는 중복되지 않는다. - 키를 이용해서, 데이터를 '단번에' 찾아야 한다. 다음과 같은 사원 정보에 대한 구조체가 있다고 하자. typedef struct _empInfo { int empNum; int age; } EmpInfo; empNum을 인덱스의 값으로해서 그 위치에 age 값을 저장하면, empNum의 인덱스 값을 기반으로 해당 사원의 age값을 바로 찾을수 있다. 예를들어 사원번호 100번인 사원의 나이는 EmpInfo[100] 으로 바로 찾을수 있을 것이다. 하지만 이런식으로 테이블을 만든다면 사원의 고유번호 empNum의 범위 만큼의 크기의 배열이..

윤성우의 열혈 자료구조 2022. 4. 18. 22:18
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • Tree
  • graph
  • DP
  • MVC
  • binary search
  • two pointer
  • 재귀
  • Python
  • 조합
  • CSS
  • Kruskal
  • Stack
  • Brute Force
  • greedy
  • db
  • dfs
  • permutation
  • C++
  • Spring
  • BFS
  • Implementation
  • recursion
  • 이분탐색
  • Dijkstra
  • floyd warshall
  • priority queue
  • 자료구조
  • C
  • back tracking
  • Unity
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바