本文目录导航:
数据结构怎样学
数据结构学习方法如下:
1.选用一本适宜的书
一分介绍普林斯顿的这本橙书:《算法 第四版》,是我以为最适宜拿来入门的。
在橙书中淡化了算法剖析和证实,强调了成功和运行,并且经过一些幽默的习题对比显示了低劣的算法与数据结构在期间和空间上的高效。
2.编程成功和运行
了解一个数据结构与编程成功其完整配置是齐全不同的应战。
自己入手亲身成功一些基础数据结构(如排序,汇合只,图和字符串解决)的简化版 API 能够极大的优化对数据结构外部细节的了解。
3.重休学习
由于算法与数据结构所涵盖的常识较多,所以一本书里的内容或者都须要分几个阶段去学习,不免会忘记之前的内容。
我倡导矫捷学习,尽量快的往后学习。
假设一个常识点真实疑问,可以存疑生吞活剥”,很多时刻经过前面的学习,前面的一些内容就人造明了。
而后重休学习。
计算机二级数据结构与算法常识点
一、数据结构
(1)数据结构的基本概念
1、数据:数据是主观事物的符号示意,是能输入到计算机中并被计算程序识别和解决的符号的总称,如文档,声响,视频等。
2、数据元素:数据元素是数据的基本单位。
3、数据对象:数据对象是性质相反的数据元素的汇合。
4、数据结构:是指由某一数据对象中一切数据成员之间的相关组成的汇合。
(2)逻辑结构和存储结构
1、数据结构可分为数据的逻辑结构和存储结构。
1)数据的逻辑结构是对数据元素之间的逻辑相关的形容,与数据的存储有关,是面向疑问的,是独立于计算机的。
它包含数据对象和数据对象之间的相关。
2)数据的存储结构也称为数据的物理结构,是数据在计算机中的寄存的模式,是面向计算机的,它包含数据元素的存储模式和相关的存储模式。
2、存储结构和逻辑结构的相关:一种数据的逻辑结构可以示意成多种存储结构即数据的逻辑结构和存储结构不必定逐一对应。
3、常常出现的存储结构有:顺序,链接,索引等。
驳回不同的存储结构其数据解决的效率是不同的。
二、算法基本概念
1、算法:是指一组有穷的指令集,是解题打算的准确而完整的形容。
算法不等于程序,也不等于计算方法。
2、算法的基本特色:
1)确定性,算法中每一步骤都必定有明白定义,不准许有多义性;
2)有穷性,算法必定能在有限的期间内做完,即能在口头有限个步骤后中断;
3)可行性,算法准则上能够准确地口头;
4)领有足够的情报。
3、算法的组成因素:一个算法由数据对象的运算和操作以及其管理结构这两局部组成。
4、算法的基本运算和操作:算术运算,逻辑运算,相关运算,数据传输。
5、算法的基本管理结构:顺序,选用,循环。
6、算法基本设计方法:罗列法、演绎法、递推、递归、减半递推技术。
请问数据结构的一道疑问及相关常识点
顺序查找须要比拟5次<11,55>, <22,55>,<33,55>,<44,55>,<55,55>二分查找须要比拟1次<55,55>