YaoC

#include <iostream>
using namespace std;

struct ListNode{
	char info;
	ListNode* next;
	ListNode(char newinfo, ListNode* newNext) {
		info = newinfo;
		next = newNext;
	}	

YaoC

#define MAXLEN 128
class String {
public:
	int size()const;
	String(const char* s = "");
	String operator + (const String s);
	char & operator [] (int index);
	char operator [] (int index)const;
private:
	char buf[MAXLEN];

YaoC

#define STACK_CAPACITY 1000
class Stack {
private:
    char* array;
    int pos;
public:
    Stack(); // constructor for a stack
    void push( char c ); // adds c to the top of the stack
    char pop(); // removes top element, returns it
    char top(); // returns the top element, w/o removing

YaoC

#include <iostream>
#include "stack.h"
using namespace std;

int main() {
    Stack strStack;
    cout<<"Input s string: ";
    string str;
    getline(cin,str);