有关数据结构课的一些感想

这些天看过有些人的数据结构课的作业程序，给我的一个感觉是学得太“死板”了。
比方说，一些算法中需要用到“栈”这样的结构，于是很多人便拿着《数据结构》课本

开始一行行地抄。什么InitStack啦，StackEmpty啦，甚至是不问青红皂白地把元素的类

型都通通用typedef变成SElemType类型……你可曾想过，你所做的这些对你要解决的问

题有必要吗？
我认为确实有很多人还不能理解什么是“数据结构”。就以那个栈为例，有些问题的解

法中并不需要判断栈是否为空，还有些也不需要在“弹出”操作中将弹出的元素返回—

—只需要简单地丢掉。归结起来，在完成一个练习程序之前，起码要知道你所用到的东

西的含义。栈是什么？不过是一个后进先出的线性表；那怎么表示线性表？数组、链表

……对于课后作业这样的微型程序而言，用一维数组显然是最方便不过的了。例如这样

写：
int Stack[200];
int top=0;
这就是创建了一个栈，还分配了空间，完成了初始化。怎么压入元素呢？
Stack[top++]=element;
弹出元素也很简单：
return Stack[--top];
还有判断栈是否为空：
return top==0;
这些操作都可以用一行程序来实现，而且不易出错，还能解决问题，为什么非要按照课

本上的来呢？
课本上的例子也仅仅是一个例子，你完全不必照搬。