今天复习了数据结构,才发现很多概念都不懂,或是没有分清楚。晚上跟MZD讨论的时候,发现我们都对数据结构的某些地方都存在着误解。因此深感弄清概念的重要,至少弄清概念可以应付二级、三级。
数据结构
数据结构是计算机存储、组织数据的方式。
数据元素相互之间的关系称为结构。
有四类基本结构:集合、线性结构、树形结构、网状结构。
集合结构中的数据元素除了同属于一种类型外,别无其它关系。
线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
数据结构中,根据数据元素之间的逻辑关系(逻辑上),可以把数据结构分成线性结构和非线性结构。树形结构和网状结构称为非线性结构。
根据在物理内存上的空间分布(物理上),可以得到两种不同的存储结构:顺序存储结构和链式存储结构。
(——整理自百度百科)
个人浅陋的理解:就是把一堆数据按一定的方式放置。比如拥有一串佛珠,撒落一地就是集合(set),用根绳子把它们窜起来,就是一条链子。
线性表
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。
线性结构的基本特征为:
1.集合中必存在唯一的一个“第一元素”;
2.集合中必存在唯一的一个 “最后元素” ;
3.除最后一个元素之外,均有
唯一的后继(后件);
4.除第一个元素之外,均有 唯一的前驱(前件)。
(——整理自百度百科)
基于以上的特征,所以虽然树(Tree)有唯一的前驱,但是它允许有多个后继,所以树不是线性表。
很多人会把先线性跟连续性联想到一块(包括我自己),所以会认为链表是非线性表。链表在存储空间上虽然不是连续的,但在逻辑关系上它也是一对一的关系。
以上如有不当之处,欢迎指正,谢谢。
今天先到此,tomorrow 继续。
分享到:
相关推荐
NULL 博文链接:https://yuan.iteye.com/blog/304808
NULL 博文链接:https://yuan.iteye.com/blog/301491
《数据结构与算法分析——C语言描述》(原书第2版),英文版的名称是《Data Structures and Algorithm Analysis in C》,作者是:(美)Mark Allen Weiss。原书曾被评为20世纪顶尖的30部计算机著作之一。之所以选这...
NULL 博文链接:https://yuan.iteye.com/blog/305989
NULL 博文链接:https://yuan.iteye.com/blog/308778
NULL 博文链接:https://yuan.iteye.com/blog/305590
算法和数据结构的集合(对象),具有封装、继承、多态等特点。父类—基类、子类—派生类。类的多态是指不同的类进行同一操作可以有不同的行为。类是相同对象的集合,并为这些对象定义了编程语言上的属性和方法。类修饰...
算法和数据结构 排序算法、动态规划、递归、回溯法、贪心算法等 数组、栈、队列、链表、二分搜索树、集合、映射、优先队列、堆、线段树、Trie、并查集、AVL、红黑树、哈希表 数据处理典型案例,逐渐更新 :hot_...
数据结构与算法 : Liziba-HashMap详解之一文读懂 : WinvenChang-4-2 Python面试常考算法 : 不止会写代码5-如何看待毕业一年半,就能拿了年薪70W大厂OFFER的专科生! : 落尘-001-常用的几种排序,卖菜的王婆已经学废...
系统设计 1 jive设计思路 2 jive的工作内幕 3 Jive源代码研究 4 Jive中的设计模式 5 jive学习笔记 <br> 设计模式 1 大道至简-Java之23种模式一点就通 2 设计模式...
oracle学习文档 笔记 全面 深刻 详细 通俗易懂 doc word格式 清晰 第一章 Oracle入门 一、 数据库概述 数据库(Database)是按照数据结构来组织、存储和管理数据的仓库,它产生于距今五十年前。简单来说是本身可视...
VS2005 ASP.NET本地化学习笔记&感受 在自定义Server Control中捆绑JS文件 Step by Step 深度解析Asp.Net2.0中的Callback机制 使用 Web 标准生成 ASP.NET 2.0 Web 站点 ASP.NET 2.0基于SQLSERVER 2005的aspnetdb.mdf...
系统设计 1 jive设计思路 2 jive的工作内幕 3 Jive源代码研究 4 Jive中的设计模式 5 jive学习笔记 <br> <br> 数据库设计 1 Jive Forums数据库说明(英文) 2 Jive KB...
2012-06-11 21:09 1,553,768 数据结构算法Visual.C.6.0程序集_源码.rar 2012-06-11 21:42 87,040 时域卷积定理的证明.ppt 2012-06-11 21:10 4,371 更改网关IP.rar 2012-06-11 20:57 1,419 栈的实现.txt 2012-06-11 ...