An Optimal Structured Zeroth-order Algorithm for Non-smooth Optimization