| 姓名：杨章静 葛修娟 朱俊著 作者简介： 作品：《全国计算机等级考试实用应试教程:二级公共基础知识:最新版》 |
| 第1章 数据结构与算法 1.2 数据结构的基本概念 1.2.1 什么是数据结构 1.数据结构研究的主要内容 数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 2.研究数据结构的目的 研究数据结构的主要目的是为了提高数据处理的效率。所谓提高数据处理的效率，主要包括两个方面：一是提高数据处理的速度；二是尽量节省在数据处理过程中所占用的计算机存储空间。 3.数据结构的定义 数据结构是指相互有关联的数据元素的集合。数据元素之间的关系可以用前后件关系（或直接前驱与直接后继关系）来描述。一个数据结构应包含以下两方面信息： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 4.数据的逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。 …… 更多 |
| 第1章 数据结构与算法 1.1 算法 1.1.1 算法的基本概念 1.1.2 算法复杂度 1.2 数据结构的基本概念 1.2.1 什么是数据结构 1.2.2 数据结构的图形表示 1.2.3 线性结构与非线性结构 1.3 线性表及其顺序存储结构 1.3.1 线性表的基本概念 1.3.2 线性表的顺序存储结构 1.3.3 顺序表的插入运算 1.3.4 顺序表的删除运算 1.4 栈和队列 1.4.1 栈及其基本运算 1.4.2 队列及其基本运算 1.5 线性链表 1.5.1 线性链表的基本概念 1.5.2 线性链表的基本运算 1.5.3 栈和队列的链式存储结构 1.5.4 循环链表及其基本运算 1.6 树与二叉树 1.6.1 树的基本概念 1.6.2 二叉树及其基本性质 1.6.3 二叉树的存储结构 1.6.4 二叉树的遍历 1.7 查找技术 1.7.1 顺序查找 1.7.2 二分法查找 1.8 排序技术 1.8.1 交换类排序法 1.8.2 插入类排序法 1.8.3 选择类排序法 1.9 典型例题分析 1.9.1 经典例题分析 1.9.2 历年真题详解 1.10 过关练习与答案 1.10.1 过关练习 1.10.2 参考答案 第2章 程序设计基础 2.1 程序设计的方法与风格 2.1.1 程序设计的方法 2.1.2 程序设计的风格 2.2 结构化程序设计 2.2.1 结构化程序设计的原则 2.2.2 结构化程序的基本结构与特点 2.2.3 结构化程序设计原则和方法的 更多 |
内容加载中，请稍后...
商品评论（0条）