* List

// 이중 링크드 리스트처럼 구현되어 있다.
// 리스트 안의 원소가 자신만의 메모리를 가지고 있다.
// 랜덤 엑세스를 지원하지 않는다.
// 어떠한 위치에서도 빠르게 삽입 및 제거가 이러어진다. 링크된 주소만 변경되면 된다.
// vector나 deque에 비해서 매우 빠르다.

#include <iostream>
#include <list>        // 리스트를 사용하기 위한 헤더파일.
using namespace std;

void main()
{
 list<char> coll;

 // a부터 z까지 삽입.
 for(char c='a'; c<='z'; ++c){

  coll.push_back(c);
 }

 // list안에 원소가 없을 때까지 원소들을 출력한다. 그리고 첫번째 원소 삭제.
 while(! coll.empty() ){

  cout << coll.front() << ' ';  // 첫번째 원소를 반환한다.
  coll.pop_front();     // 첫번째 원소를 삭제한다.

 }

 cout << endl;
 cout << "size : " << coll.size() << endl;

}