数据结构学习笔记(一)

原创 2001年12月09日 15:40:00

数据结构学习笔记(一)

Bcboy的话:

近期,我又重新开始学习数据结构。由于所用教本为华工版《数据结构》,里面错误繁多,便有了把学习过程中的心得和重点内容整理一遍的想法,以便以后重看时不再迷惑,便写了这份《数据结构学习笔记》。

解脱之味不读引,快乐之果不独尝,发表是最好的记忆,于是便借csdn这块沃土将其发表,希望能给迷惑者一点小帮助。

http://bcboy.myrice.com  

e_mail:zl_cool@sina.com

 <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

第一章        绪论

1.       1数据结构

定义:数据结构是一门研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。

 

1.       2基本术语

数据(data):描述客观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的信息集合。

 

数据元素(data element):数据的基本单位,即数据这个集合中的一个客体。一个数据元素可以只有一个数据项,亦可以由若干逻辑上有联系的相关数据项组成。

 

例如:一个学生档案表中,姓名、性别、年龄为数据项,它们可以共同确定一个数据元素;每一项也可以单独定义一个数据元素。

姓名:

……

性别:

……

年龄

……

……

……

 

数据对象(data object):性质相同的数据元素的集合。它是数据的一个子集。可为无限集or有限集。

 

数据结构(data structure):(略……

 

1.       逻辑结构(logical structure):指各数据元素间的逻辑关系,是用户按使用需要建立的,并呈现在用户面前的数据元素的结构形式。(又称“数据结构”)

2.       物理结构(physical structure):即数据的存贮结构,是指数据在计算机内世纪的存贮形式。(又称“存贮结构”)

 

每种数据结构都可通过映象的方式得到相应的存贮结构。

1.       顺序映象:顺序存贮结构

2.       非顺序映象:链式存贮结构

 

数据类型(data type):可以认为,数据类型是程序设计语言中已经实现的数据结构。

 

1.       3数据结构的运算

l         建立(create)和消除(destroy)一个数据结构的运算;

l         在数据结构中,插入(insert)和删除(delete)一个数据元素;

l         对一个数据结构进行访问(access)和修改(modify)的运算;

l         对一个数据结构进行排序(sort)和查找(search)的运算。

1.       4算法和算法描述

1.4. 1算法(algorichm

定义:执行特定计算的有穷过程。

 

特点:

(1)       动态有穷:当执行一个算法的时候,不论是何种情况,在经过了有限步骤后,这个算法一定要终止。

(2)       确定性:算法中的每条指令都必须是清楚、无二义的。

(3)       输入:具有0个或0个以上的由外界提供的量。

(4)       输出:产生一个或多个量(结果);

(5)       可行性:每条指令都充分基本,原则上可由人仅用笔和纸也能在有限的时间内完成。

   

算法和程序的区别:程序未必能满足动态有穷。

 

1.4. 2算法的描述(略……

1.4.3算法分析

算法需用时间和空间来衡量。(趋势:以后时间将会更重要)

衡量方法:粗略估计算法中语句执行的最大次数。

数据结构学习笔记

最近在看国嵌唐老师的数据结构视频,觉得还不错,所以就把笔记记录下来 本节知识点: 1.数据之间的逻辑结构:    集合结构:数据元素之间没有特别的关系,仅同属相同集合    线性结构:...
  • yhf19881015
  • yhf19881015
  • 2013年09月05日 16:51
  • 7224

SNMP学习笔记

     基于T C P / I P的网络管理包含两个部分:网络管理站(也叫管理进程, m a n a g e r Station)和被管的网络单元(也叫被管设备 Network Element)。被...
  • flying8127
  • flying8127
  • 2007年08月30日 10:41
  • 734

数据结构C语言版本的学习笔记

数据结构C语言版本的学习笔记
  • masonson
  • masonson
  • 2016年10月13日 09:50
  • 303

数据结构:图论:欧拉回路!一笔画问题

从无向图中的一个结点出发走出一条道路,每条边恰好经过一次。这样的路线称为欧拉道路。 奇点的概念:一个点的度数为奇数的时候,这个点就称为:奇点。 无向图中结论: 不难发现,在欧拉道路中,除了起点跟...
  • u010470972
  • u010470972
  • 2014年06月09日 14:47
  • 1056

Ionic3学习笔记(一)

(一)ionic3环境准备:    1.安装Node.js(安装之后执行node -version检查是否安装成功)     2.安装npm。  命令:npm install npm -g   ...
  • Dan_2017
  • Dan_2017
  • 2017年11月28日 21:46
  • 158

开源jeecms,jeebbs学习笔记4——从jo_user表看持久层设计

先看下jo_user这张表。 jeebbs采用hibernate作为持久层框架,我们设计一个持久对象PO来映射这张表。 PO=POJO+映射配置文件  文件目录如下图所示。 其中Un...
  • Derek_BMW
  • Derek_BMW
  • 2013年06月13日 12:59
  • 2321

数据结构学习笔记(七)--图

图的存储方式一般分为邻接矩阵与邻接链表。矩阵操作简单,但稀疏图时采用链表效率更高。 图的遍历:DFS(用递归实现) BFS(用队列实现,类似于树的层序遍历!)注意什么时候使用DFS什么时候使用BFS...
  • sinat_21595363
  • sinat_21595363
  • 2016年04月13日 22:29
  • 271

python学习笔记2.5-数据结构之字典

Python中的字典是python的一种数据结构,它的本质是key和value以及其对应关系的一种集合,一个key可以对应一个多个value。合理的使用字典能给我们编程带来很大的方便。本文详细介绍了p...
  • jinxiaonian11
  • jinxiaonian11
  • 2016年11月03日 15:12
  • 20946

数据结构和算法学习笔记——图论

图 一个图 G=(V,E) 由顶点集 V 和边集 E 组成。每条边是一个点对 (v,w) ,其中 v,w∈V 。如果点对是有序的,则图称为有向图。顶点 v 和 w 邻接当且仅当 (v,w)∈E 。有...
  • u013063153
  • u013063153
  • 2017年01月22日 11:10
  • 513

数据结构看书笔记(一)--数据结构简介

关于数据结构的一些根本的术语的了解
  • lazyfennec
  • lazyfennec
  • 2016年10月18日 12:46
  • 206
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构学习笔记(一)
举报原因:
原因补充:

(最多只允许输入30个字)