|
개발툴은
Microsoft Visual Studio 2008 로 만들어져 있기때문에 참고 바랍니다. 1. 인맥관리 프로그램 소개
2. 사용된 자료구조
3. 사용자 인터페이스
4. 파일 구성
5. 메뉴별 내용
6. 함수 소개
7. 주요 함수 소스
8. 프로그램 구성도
|
|
|
print_token(int ptk, int i);
void main()
{
printf(\"중위 수식을 입력 하세요==>\"); // 프로그램 3.9 후위 표기식을 처리하는 함수
// 프로그램 3.10 입력 문자열로부터 토큰을 생성하는 함수
// 프로그램 3.11 중위 표기를 후위 표기로 변환하는 함수
|
|
|
ink=NULL;
}
else
{
top=data;
top->nextlink=temp;
}
}
void stackprint()//스택의 내용을 보여주는 함수
{
struct stack *temp = top;
printf("스택(LIFO순):\n");
if(temp==NULL)
{
printf("스택의 내용이 비였습니다.\n\n");
}
while(temp!=NULL)
{
printf("%d\n",temp->data);
temp=temp->nextlink;
}
|
|
|
|
tree]
[equivalence]
[hanoi]
[HEAP]
[infix_to_postfix]
[kruskal]
[LINKLIST]
[machine]
[magic_square]
[Maze Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator
|
|
|
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간
|
|
|
자료구조및알고리즘 Visual studio C언어 연결리스트를 이용한 스택
1. 서론
자료구조와 알고리즘은 컴퓨터 과학의 기초이자 핵심 분야로서 효율적인 프로그램 개발과 시스템 설계에 필수적인 역할을 수행한다. 이중에서도 스택은 가장 기본
|
|
|
|
자료구조로서의 큐는 효율적인 데이터 처리와 운영에 있어 매우 중요한 역할을 수행하며, 컴퓨터 과학에서는 주로 프로그램 내 작업 스케줄링, 1. 큐의 개념
2. 배열을 이용한 큐 구현
3. 연결리스트를 이용한 큐 구현
4. 큐의 장단점
|
|
|
|
public RedBlackTree mkIndex(){
f = f1;
try{
while(!f.equals(null)){
BufferedReader br = new BufferedReader(new FileReader(f));
String word = null;
int lineNum = 0;
StringTokenizer strTok;
while(true){
String line = br.readLine();
lineNum++;
if(line == null) break
|
|
|
삽입시킨 후 출력한다.
이렇게 만들어진 tree에 3을 삽입, 49를 제거, 2를 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다. 1. 문제기술
2. 입출력의 예
3. 문제풀이방법
4. 소스프로그램
5. 수행의 예
|
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
메뉴펼치기
