有關資料結構課的一些感想

這些天看過有些人的資料結構課的作業程式，給我的一個感覺是學得太“死板”了。
比方說，一些演算法中需要用到“棧”這樣的結構，於是很多人便拿著《資料結構》課本

開始一行行地抄。什麼InitStack啦，StackEmpty啦，甚至是不問青紅皂白地把元素的類

型都通通用typedef變成SElemType類型……你可曾想過，你所做的這些對你要解決的問

題有必要嗎？
我認為確實有很多人還不能理解什麼是“資料結構”。就以那個棧為例，有些問題的解

法中並不需要判斷棧是否為空白，還有些也不需要在“彈出”操作中將彈出的元素返回—

—只需要簡單地丟掉。歸結起來，在完成一個練習程式之前，起碼要知道你所用到的東

西的含義。棧是什嗎？不過是一個後進先出的線性表；那怎麼表示線性表？數組、鏈表

……對於課後作業這樣的微型程式而言，用一維數組顯然是最方便不過的了。例如這樣

寫：
int Stack[200];
int top=0;
這就是建立了一個棧，還分配了空間，完成了初始化。怎麼壓入元素呢？
Stack[top++]=element;
彈出元素也很簡單：
return Stack[--top];
還有判斷棧是否為空白：
return top==0;
這些操作都可以用一行程式來實現，而且不易出錯，還能解決問題，為什麼非要按照課

本上的來呢？
課本上的例子也僅僅是一個例子，你完全不必照搬。