How To Treat Constipation?

I have had muddy hard to go stool for 3 months i eat a lot of fruits drink aslmond milk and eat much nuts, my dr said to lay off the nuts , and said fruit is ok, also is whokle what bread crackers ok??? am taking stool softner daily due to finding it hard to go, yesterday i didnt go at all but went today ,but it wasnt easy can you pls assist,,