|
rom G;
deleteEdge(G, u, v) ::= delete edge (u, v) from G;
isEmpty(G) ::= if G has no vertex then return true, else return false;
adjacent(G, v) ::= return set of all vertices adjacent to v;
End Graph
|
|
|
op1,op2,value;
char symbol;
for(size_t i=0;i<str.length();i++)
{
symbol = str[i];
if (symbol !='+' && symbol !='-' &&symbol !='*' &&symbol !='/')
{
value = symbol-'0'; //연산자가 아닐경우 숫자는 저장
v.push_back(value);
} 전위
중위
후위
스택
메인
|
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
|
|
#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std ;
const int MAX = 100 ;
class TreeNode
{
public :
TreeNode() ;
char data ;
TreeNode *left ;
TreeNode *right ;
friend class Tree ;
friend class Nodestack ;
friend class Nodeq
|
|
|
|
중위 순회
void conv_to_array(tree_pointer ptr, int *tree, int ); //배열로 바꿈 순회
void a_preorder(tree_pointer ptr, int *tree, int ); //전위 순회
main()
{
tree_node root = { NULL, 0, NULL};
tree_pointer nPtr, n;
int data, direction;
|
|
메뉴펼치기
