구조체의 멤버나, 자료구조를 어떻게 구성해야 ..??
글쓴이: 익명 사용자 / 작성시간: 일, 2002/10/13 - 4:55오후
데이터를 구조체나 자료구조를 어떻게 구성해야 할지..-_-;..
조언 좀 부탁드립니다.
사과 1
배 1
사과 1
수박 1
사과 2
포도 2
포도 2
딸기 2
생략...
딸기 980
수박 980 // 980개 까지 있어요..
데이터를 첫번째 과일이름과, 뒤에 숫자는 상자라고 생각하면 되요.
위에 4줄 1로 된 것은 상자 1에 과일 4개가 들어있다..
이 데이터를 출력할 때는
상자 1에는 사과 2개, 배 1개, 수박1개, 상자 2에는 사과 1개, 포도 2개,
딸기 1개 이런 씩으로
출력을 해야 하는데요..
저 위에 데이터를 어떻게 처리해야 저장해야 하는데, 구조체를 써서 대략
적으로 구성해 보았는데.
나중에 출력시이 있어서. 문제점이 계속 발견되어서요..-_-;.
어떻게 하면 좋을까요??
언어는 C로..
Forums:
Re: 구조체의 멤버나, 자료구조를 어떻게 구성해야 ..??
음... 숙제 같은 느낌이 나서... ㅡ.ㅡ;;
저 같으면 구조체의 배열로 하겠습니다.
980개로 정해져 있으면 배열을 고정길이로 해도 될듯 하고요,
몇개가 들어올지 모른다면 포인터와 realloc() 등을 이용해서
동적으로 크기를 바꿀 것 같고요..
배열의 인덱스는 상자번호로 쓰면 될 것 같고요,
구조체 멤버는 해당 상자에 들어있는 특정과일(사과, 배 등)의
갯수를 표시할 것이고요,
한 줄씩 읽으면서 상자번호로 배열의 원소를 찾고
(그냥 인덱스로 쓰면 되져.. -_-;;),
과일이름으로 구조체 멤버를 찾아서 갯수를 1씩 증가시키면 되겠죠?
이 경우에는 과일의 종류가 미리 정해져 있다는 가정이고요,
그렇지 않은 경우에는 과일갯수는 링크트 리스트로 구현하든지,
배열의 원소인 구조체의 멤버를 배열과 배열의 길이 등으로 표시하고,
외부에 과일종류에 따른 구조체 멤버 배열내 인덱스로 매핑해주는
역할을 해 주는 녀석을 두겠습니다. 이때 구조체 멤버인 배열은
동적으로 크기가 조정될 것이고요.
아님 언어의 제약이 없다면 Perl의 배열과 해쉬를 쓰든지요.. ㅡ.ㅡ;;
초기화, 배열 범위검사, 동적인 할당, 매핑구조 동적인 변경 등에
신경을 쓰든지, 프로그램내의 가정을 세우고, 가정에 벗어나는 것들은
오류로 간주하든지 해야겠죠?
댓글 달기