数据结构自学考试指导

    书籍
    计算机书籍
　　 本书是全国高等教育自学考试指定教材《数据结构》的辅导材料：
　　 全书分两个部分。第一部分是教材中各章内容辅导，包括考核知识点的分析，教材中习题的分析与解答，练习题及解答，上机实习题；第二部分为三套自测题及解答。
　　 本书供考生复习迎考使用，也可供从事《数据结构》课程教学的教师和从事软件工作的有关人员参阅。
　　

第一部分 各章内容辅导
第1章 概论
1．1 考核知识点的分析
1．2 教材中习题的分析与解答
1．3 练习题
1．4 练习题解答
第2章 线性表
2．1 考核知识点的分析
2．2 教材中习题的分析与解答
2．3 练习题
2．4 练习题解答
2．5 上机实习题及程序
第3章 栈和队列
3．1 考核知识点的分析
3．2 教材中习题的分析与解答
3．3 练习题
3．4 练习题解答
3．5 上机实习题及程序
第4章 串
4．1 考核知识点的分析

　　 出版前言
　　 信息化和网络化是知识经济时代的重要特征。面对知识经济的挑战，社会急需大批计算机信息管理和计算机网络专业人才。为了适应国民经济和社会发展的迫切需要，高等教育自学考试计算机信息管理专业和计算机网络专业的开考应运而生。
　　 计算机信息管理专业(包括专科和独立本科段)是由信息产业部委托高等教育自学考试指导委员会开设的，计算机网络专业(独立本科段)是由高等教育自学考试指导委员会与信息产业部合作开考的，国家承认其学历和学位。信息产业部指定全国电子信息应用教育中心负责全国计算机信息管理专业和计算机网络专业自学考试助学工作的统一管理，各省(市)电子信息应用主管部门也指定本省(市)的电子信息应用教育中心负责当地的助学工作。至今，全国30个省(市)教育中心在各大中城市建立了近600个教学站，招收了10多万名学员。各地的主考大学大多是名牌大学，如清华大学、复旦大学等。
　　 为了加强计算机信息管理和计算机网络两个专业的助学指导工作，全国电子信息应用教育中心组织有关专家和有丰富教学经验的教授，建立了自学指导丛书编委会，将陆续编写出版上述两个专业各门课程的自学指导书。
　　 本套丛书力求知识完整独立、通俗易懂、便于自学，其中还包括了大量的练习题及其参考答案，是一套很实用的自学参考丛书。我们相信对于学员以及授课教师会有较大的帮助。
　　 由于组织编写时间仓促，书中的不足在所难免，恳请读者指正。
　　 有关本套丛书的信息，读者可到下列网址查询。
　　 www．ceiaec．org
　　 全国电子信息应用教育中心
　　 自学指导丛书编委会
　　 2000年6月
　　
　　 本书前言
　　 本书作为全国高等教育自学考试指定教材《数据结构》的辅导材料，供“计算机及应用”和“计算机信息管理”、“计算机通信工程”等专业(独立本科段)的考生在学习“数据结构”课程时使用。
　　 本书的编写依据是：
　　 (1)全国高等教育自学考试指导委员会制定的《数据结构自学考试大纲》(1999年5月)的命题原则和命题范围。
　　 (2)全国高等教育自学考试指导委员会组编的《数据结构》教材(黄刘生主编，经济科学出版社出版，2000年3月第一版)。
　　 我们依据大纲，对教材中的知识点、重点、难点、习题进行了详细的分析。
　　 全书分为两个部分：第一部分是教材中各章内容辅导，包括考核知识点的分析，教材中习题的分析与解答，练习题及解答，上机实习题；第二部分为三套自测题及解答。各章练习题及自测题是按照“数据结构”自学考试大纲的要求及教材内容给出的。
　　 “数据结构”的主要内容是算法。掌握算法的诀窍是“三会”，即对每个操作能从三个角度去认识：会在示意图上表示，会写语句，会解释。自学者对每一知识点能掌握1-2个算法，就不难学好这门课了。