数据结构
csdn_LYY
这个作者很懒,什么都没留下…
展开
-
数据结构的一些知识
1.算法:解决问题的策略; 数据结构:问题的数学模型。 2.数据结构有线性结构和非线性结构,非线性结构又包括树和图。 3.数据结构用数据元素和关系描述,就是特定关系的数据元素的集合。 4.数据结构映像到计算机中就是存储结构,数据元素映像为元素或者结点,关系映像为顺序映像和非顺序映像,最终存储结构分两种:顺序存储结构和链式存储结构。 5.抽象数据类型就是数据结构加上操作。原创 2015-03-25 22:20:59 · 449 阅读 · 0 评论 -
数据结构中线性表的存储结构
一:顺序存储结构 线性表的元素逻辑地址和物理地址是连续的,和高级语言的数组的存储是类似的。 二:链式存储结构 首先说几个概念: 结点:结点就是数据元素的映像,包括数据域和指针域两个部分。 线性链表(单链表):当结点只有一个指针域时,就叫做线性链表和单链表。 链表的存取都是以头指针开始的,头指针指向第一个结点。 链表分两种:有头结点和无头结点的,头结点起引导的作用,它的指针域指向第一个原创 2015-04-01 22:04:02 · 714 阅读 · 0 评论 -
抽象数据类型Triplet的表示和实现
转载地址:http://blog.csdn.net/slience_perseverance/article/details/8774111转载 2015-04-18 22:04:15 · 616 阅读 · 0 评论 -
谈数据结构
1 数据结构是 ADT(抽象数据类型 Abstract Data Type) 的物理实现。 2 Lobert L.Kruse 在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。 3 一般认为,一个数原创 2015-04-12 22:09:02 · 567 阅读 · 0 评论