|
struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLength(Queue *Q);
void printQueue(Queue *Q); 9주 - Stack & Queue using Link
|
|
|
|
C언어 링크드 리스트를 이용한 음식점 계산 프로그램(A0 자료)
|
|
|
큐의 내용과 큐의 front와 rear 위치를 화면상에 나타내시오.
6.3 연결 리스트(linked list)
요구에 따라서 데이터를 쉽게 늘릴 수도 있고 줄일 수도 있으므로 융통성 있는 구조이고 데이터들은 임의의 위치에서 삽입되고, 제거할 수 있다.
스택이나
|
|
|
큐의 내용과 큐의 front와 rear 위치를 화면상에 나타내시오.
13.6.3 연결 리스트(linked list)
요구에 따라서 데이터를 쉽게 늘릴 수도 있고 줄일 수도 있으므로 융통성 있는 구조이고 데이터들은 임의의 위치에서 삽입되고, 제거할 수 있다.
스택이
|
|
|
|
listEle[MAX_TERMS];
}SPARSE_MATRIX; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주
|
|
|
|
item,element *stack);
element deleteItem(int *top,element *stack);
void printMaze(char maze[][MAX_COL],char mark[][MAX_COL],element stack[],int top,int row,int col,int ROW_SIZE,int COL_SIZE);
void searchPath(char maze[][MAX_COL],char mark[][MAX_COL],int ROW_SIZE,int COL_SIZE); Circular Queue
|
|
|
|
LinkedList.h"
#include "Vertex.h"
#include "Stack.h"
using namespace std;
#define FILE_NAME "digraph.txt" //인풋파일이름
/*클래스 스택노드
클래스 스택
클래스 버택스
클래스 리스트노드
클래스 링키드 리스트
클래스 DAG 스택*/
//주요 자료구조
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
|
/*
CreateQueueDll 함수
함 수 명 : CreateQueueDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateQueueDll(QueueDll *pSelf)
{
pSelf ->list = (DLL *) malloc(sizeof(DLL)); /* DLL형으로 memory 할당 */
CreateDll(pSelf ->list);
pSelf ->front = pSelf ->
|
|
|
|
/*
CreateStackDll 함수
함 수 명 : CreateStackDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateStackDll(StackDll *pSelf)
{
pSelf ->Bottom = (DLL *)malloc(sizeof(DLL));
CreateDll(pSelf ->Bottom);
pSelf ->Top = pSelf ->Bottom ->position;
pSe
|
|
메뉴펼치기
