公务员考试计算机专业之《数据结构》大纲-公务员考试-新闻中心-精英教育网

2、学习绪论的基本要求
了解本课程的性质、任务和目的，掌握数据结构的一些基本概念，掌握算法的时间复杂度和空间复杂度的分析方法，了解抽象数据类型的定义和使用，了解算法的描述方法。

第二章、线性表
1、教学内容
（1）线性表的基本概念和类型定义；
（2）线性表的顺序存储结构；
（3）线性表的链接存储结构
A、单链表的查找、插入和删除；
B、循环链表；
C、双向链表；
D、一元多项式的表示及相加。
2、基本要求
掌握线性表的基本概念和类型定义；熟练掌握对顺序表和单链表的常用操作方法及其程序实现；掌握循环链表和双向链表的定义和它的插入、删除等操作方法；掌握一元多项式的表示及相加运算。

第三章、栈和队列
1、教学内容
（1）栈的类型定义；
（2）栈的顺序存储和链接存储的表示；
（3）在栈的顺序存储和链接存储上进行各种栈操作的算法；
（4）栈的应用举例；
（5）队列的类型定义；
（6）队列的顺序存储(循环队列)和链接存储表示及各种操作的实现算法。
2、基本要求
掌握栈和队列的定义，熟练掌握顺序和链接存储的栈和队列的各种运算的方法及其程序实现，掌握表达式求值等方法并了解其算法。

第四章、串、数组和广义表
1、教学内容
（1）串的定义、存储结构和操作；
（2）数组的定义、抽象数据类型以及顺序存储结构；
（3）特殊矩阵和稀疏矩阵的定义、存储和运算；
（4）广义表的定义和存储结构。
2、基本要求
掌握串的定义、存储结构和操作；掌握数组的定义、抽象数据类型以及顺序存储结构；掌握特殊矩阵和稀疏矩阵的定义以及各种存储结构，掌握稀疏矩阵的转置和相加的方法并了解其算法；掌握广义表的定义、存储结构的表示方法。转贴于：公务员考试_考试大

本新闻共2页,当前在第1页 1 2

关键词：公务员考试专业笔试综合知识


	北师大　火星时代共举影视动画培训之鼎		北大BEC培训官方报名网站现在报名独享95折!		2008年国家职业资格考试一次过关完全备考手册		2008留学第一站留学资讯尽在精英留学站！

上一篇：2004上海公务员考试专业科目考试参考大纲-公务员考试
下一篇：2006年国家公务员考试《法律基础》纲-公务员考试

　相关新闻

·公务员考试文秘专业知识：章程写作的基本要求-公务员考试	·公务员考试文秘专业知识：述职报告写作的基本要求-公务员考试
·公务员考试文秘专业知识：总结写作的基本要求-公务员考试	·公务员考试文秘专业知识：聘请书写作的基本要求-公务员考试
·公务员考试文秘专业知识：倡议书写作的基本要求-公务员考试	·公务员考试文秘专业知识：建议书写作的基本要求-公务员考试
·公务员考试文秘专业知识：怎样写好领导讲话稿-公务员考试	·公务员考试文秘专业知识：撰写领导讲话稿应把握的几个问题-公务员考试
·公务员考试文秘专业知识：意向书写作的基本要求-公务员考试	·公务员考试文秘专业知识：工作制度写作的基本要求-公务员考试
·公务员考试文秘专业知识：会议记录写作的基本要求-公务员考试	·公务员考试文秘专业知识：启事写作的基本要求-公务员考试
·公务员考试文秘专业知识：海报写作的基本要求-公务员考试	·2006年国家公务员考试《经济管理》纲-公务员考试
·2006年国家公务员考试《财务管理》纲-公务员考试	·2006年国家公务员考试《法律基础》纲-公务员考试

◇ 重点栏目导航

教育江湖	英语培训	多语种	职业认证
计算机	企业管理	商学院	考研新闻
在职研修	高考新闻	出国留学	远程学习

◇ 精英服务承诺

教育顾问：010-51660910
QQ交流：138660910