�|�C���^�[�ƃf�[�^�\��

�f�[�^�\��

��F�Z�p��
a * b + c * d - e
-> (((a,*,b),+,(c,*,d)),-,e)
��{�\���� (x,y,z) y �͉��Z�q�Ax,z �͔퉉�Z���B struct ���ɏ����ƁA
struct Enzan {
	Hi_enzan_suu x;
	Enzan_shi    y;
	Hi_enzan_suu z;
};
������v�Z�̎菇�ƍl����B���̗�ł́A�����v�Z���o�Ă���B
a * b + a * b * c
-> ((a,*,b),+,((a,*,b),*,c)))
���������Q�x�ȏ�o�Ă��邱�Ƃ��l���A�Z�p���ɖ��O�Â��� �����Ȃ��B
(A,(B,a,*,b),+,(C,B,*,c))
���̏ꍇ�\����(n,x,y,z)�� n �͂��̕����Z�p���ɂ‚���ꂽ���O�B struct ���ɏ����ƁA
struct Enzan {
	struct Enzan *n;
	Hi_Enzan_suu  x;
	Enzan_shi     y;
	Hi_Enzan_suu  z;
};

�������s��ȃf�[�^�\��

�������s��ȃf�[�^�\��(�Ⴆ�Βa��������ꂽ����)����邱�Ƃ��l����B �ċA�I�Ȍ^��`���g����ꍇ�A
struct s {
	struct a {
		int year,month,day;
		char name[40];
	} birthday;
	struct s next;
};
�̂悤�ɂ���ƁA�u��������́v�a�����Ɩ��O��A�˂邱�Ƃ��ł���B���A ���̍\���̏I�����`�ł��Ȃ��B�����ŁAnext �����̖���́u���O�v �Ƃ���ƁA�\�����̂͊������邱�Ƃ��ł���B���́u���O�v���|�C���^ �ƌĂԁB
struct s {
	struct a {
		int year,month,day;
		char name[40];
	} birthday;
	struct s *next;
};
�b����ɂ�����|�C���^�֌W�̉��Z�ɂ͈ȉ��̂悤�Ȃ��̂�����B
&
�ϐ��E�֐����̃|�C���^�����o��
*
�|�C���^�̎����ϐ��E�֐��̎���
(int *) etc
�|�C���^�̌^�ϊ�
=, == etc
����E��r�Ȃ�
++,--,-, etc
���Z�E���Z�Ȃ�
->
�|�C���^�̎����\���̂̃����o

���`���X�g

���`���X�g(linear list)�́u���̃f�[�^�ւ̃|�C���^�v���\���̂� �����o�Ƃ��Ă����Ă���B���ʁA�Ō�̃f�[�^�ł��邱�Ƃ������� �߂ɂ� NULL �|�C���^(nil)���g����B���`���X�g���g���� �X�^�b�N(LIFO �o�b�t�@)�̃v���O������������B
�v���O������P
�v���O������Q

�o�������X�g

�o�������X�g�́A�O���ւ̒T���ƂƂ��Ɍ���ւ̒T���� �ł���悤�ɁA�O��Q�‚̃��X�g�ւ̃|�C���^�������Ă���B ���̃v���O�����͑o�������X�g���g�����҂��s��(Queue, FIFO �o�b�t�@)�̗�ł���B
�v���O������3
���̃v���O�����ŋ�̑҂��s��͉��}�̂悤�ɕ\�����B
�����ŁA�҂��s��Ƀf�[�^������ƁA�V�������X�g���쐬���A �|�C���^���ȉ��̂悤�ɏ���������B

�҂��s�񂩂�̃f�[�^�̎��o���́A�ȉ��̂悤�ɉE�[ �̃��X�g����s����B�f�[�^�����o���ĕs�v�ɂȂ��� ���X�g�� free()�ɂ���č폜�����B


���

  1. ��̃X�^�b�N�̃v���O������ł́A�X�^�b�N����̎��� pop()�����Ƃ��̃G���[�`�F�b�N���s���Ă��Ȃ��B�G���[�� ���o���Ē[���ɏo�͂��I������悤�Ƀv���O����������������B
  2. ��ʂɂ̓��X�g�\�����g�킸�ɏ\���Ȕz���p�ӂ��邱�ƂŁA �X�^�b�N���������邱�Ƃ������B���̕��@�Ńv���O�������쐬 ����B
  3. �b����� main�֐����A
    main(int argc, char **argv)
    �ŌĂяo���ƃR�}���h���C������̈�����n�����Ƃ��ł���B �����ŁAargc �͈����̐��ł���Aargv �͈����̕�����(�|�C���^)�ւ� �|�C���^�ł���B������\������v���O���������Ȃ����B