数据结构学习一：

工作中，基本用不到数据结构，感觉都是在copy和粘贴，但是这些东西还是必须的啊！今天就复习一下基础，之前学过，都忘的差不多了，记得有次面试，有人让我写个栈出来，直接就晕了~~~·呵呵

 

数据结构这个东东，其实也不需要太深入，但是最基本的一定要知道，基本大公司给高薪必备的（或许进去用不到）。

 

今天写点基本概念：

数据：在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合

 

数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

  构成数据元素的不可分割的最小单位称为数据项。

 

 

 

 

  数据结构：是指相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。

 

  

中文	英文
数据	data
数据元素	data element
数据对象	data object
数据结构	data structure
逻辑结构	logical structure
存储结构	storage structure
数据类型	data type
抽象	abstract
抽象数据类型	abstract data type，简称ADT
算法	algorithm
程序	program
渐进复杂度	asymptotic complexity
问题规模	problem scope
基本语句	basic statement

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示。

有两种存储结构：顺序存储结构和链接存储结构。

顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系是由元素的存储位置来表示的。

链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系是用指针来表示的。

 

 

 

数据类型

数据类型是一组值的集合以及定义于这个值集上的一组操作的总称。数据类型规定了该类型数据的取值范围和对这些数据所能采取的操作。

2．抽象

所谓抽象，就是抽出问题本质的特征而忽略非本质的细节，是对具体事物的一个概括。

3．抽象数据类型

抽象数据类型（以下简称ADT）是一个数据结构以及定义在该结构上的一组操作的总称。

ADT可理解为对数据类型的进一步抽象，数据类型和ADT的区别仅在于：数据类型指的是高级程序设计语言支持的基本数据类型，而ADT指的是自定义的数据类型。

 

 

ADT ·逻辑结构 ·操作集合

数据结构 ·存储结构 ·算法设计

(a) 使用视图——ADT的定义   (b) 设计视图——ADT的设计    (c) 实现视图——ADT的实现                     图1-7  ADT的不同视图

类 ·成员变量 ·成员函数

 

 tomorrow go on