''When I became chief of naval operations, racism and sexism were still an integral part of the Navy tradition,'' he recalled. There had never been a black admiral, black officers had few prospects for advancement, and women were not permitted to serve on ships.
In 1970, Admiral Zumwalt issued what he would call his most important directive, ''Equal Opportunity in the Navy.''
It required commanders of ships, bases and aircraft squadrons to appoint a minority member as a special assistant for minority affairs...
...demanded that the Navy fight housing discrimination against black sailors in cities where they were based...
...and required that books by and about black Americans must be made available in Navy libraries.
''There is no black Navy, no white Navy -- just one Navy -- the United States Navy,'' Admiral Zumwalt declared.
In another Z-Gram, women were permitted to serve on ships.
Because women were barred by law from ships that could be engaged in combat, a hospital ship, the Sanctuary, was designated in 1972 to break tradition, but not without protests from the wives of some enlisted men.
Admiral Zumwalt also wrote a Z-Gram he first called ''Mickey Mouse, Elimination of,'' but renamed ''Demeaning and Abrasive Regulations, Elimination of,'' an effort to remove some restrictions on sailors' personal freedom.
He gave a go-ahead for beards and mustaches, which were already permitted but generally frowned upon, and he allowed sailors to have sideburns, which he himself wore to the middle of the ear lobe, the longest length allowed.
He permitted sailors to wear civilian clothes on base when not on duty, authorized liquor in officers' quarters and beer in the barracks of senior enlisted personnel, liberalized overnight liberty policies and set 15 minutes as the maximum time a sailor should have to wait in line for anything.
While his changes gained wide attention, Admiral Zumwalt spent most of his time as chief of naval operations and a member of the Joint Chiefs of Staff dealing with matters related to the cold war.
In an interview with Playboy magazine in June 1974, shortly before he retired, he remarked, ''There's a good deal of indecision as to whether I am a drooling-fang militarist or a bleeding-heart liberal.''
Speaking with reporters a month before the interview, Admiral Zumwalt said the Soviet Union had the capacity to control sea lanes in a crisis and foresaw a reversal of that situation only if Congress adequately financed a multibillion-dollar naval construction program he had instituted.
In his memoir ''On Watch'' (Quadrangle, 1976) he argued that the Russians had gained more from limitations on strategic weapons than the United States had.