数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构,元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构,元素顺序排…
标签:大话数据结构
数据结构和算法大概
个人认为学习一门课程,脑中先对这门课程有个大体的概念再去详细学习,这样的效果会比较好。 数据结构的基本概念 1.顺序存储结构:数据存放在地址连续的空间里。 链式存储结构:把数据存放在任意的存储单元里,用一个指针存放数据元…
《大话数据结构》 第三章-线性表
一、线性表的定义 线性表:零个或多个数据元素的有限序列。 这个定义主要涉及到两点: 1、线性表是一个序列,元素之间是有顺序的。 2、线性表的元素是有限的。 在线性表中,一个…
List-顺序表(有序列表)
源自《大话数据结构》原书代码,未完待续 #include <stdio.h> #include <stdlib.h> //类型定义 #define OK 1 #define ERROR 0 #de…
Python入门——基本数据结构
Python里面的数据结构,基本的有下面几种,列表,集合,元组,对于不同的数据结构当然有不同的表现形式,操作方法了,先来看看各种数据结构的表示方式 #列表 [1,2,3,4,5,6] #元组 (1,2,3,4,5,6) …
第一章 数据结构绪论——《大话数据结构》
1、基本概念 1)数据元素:组成数据的有一定意义的单位,比如在人类中,人就是数据元素 2)数据项:组成数据元素的单位,是数据不可分割的最小单位 3)数据对象:是性质相同的数据元素的集合,是数据的子集,一般将数据对象简称为…
大话数据结构(第三章)-线性表
tip:线性表(List):零个或多个数据元素的有限序列 存储结构: 顺序存储结构:用一段地址连续的存储单元以此存储线性表的数据元素。通常用数组实现这一结构。逻辑相邻的元素物理地址也相邻。 优点:节省存储空间,随机存取(…
如何优雅安全地在深层数据结构中取值
古有赵子龙面对“冲锋之势,有进无退,陷阵之志,有死无生”的局面,能万军丛中取敌将首级。 在我们的Javascript中,往往用对象(Object)来存储一个数据结构。如果这个结构非常复杂,那么想要安全优雅地取出一个值,也…
大话数据结构 - 链表
代码GitHub地址 链表概述 数组和链表都是线性存储结构的基础实现,栈和队列都是线性存储结构的应用 数组优缺点 说起链表必须说一下数组:数组是一种连续存储线性结构,元素类型相同,大小相等 数组优势:存取速度快。 数组劣…
Python 的四种数据结构
本篇文章将会讲解Python数据结构中的list、tuple、set、dict。 list list是一种有序集合 操作数据 直接添加数据 mylist = ['Google', 'Microsoft', 'Apple'…
数据结构——数组Array
各类语言中的数组()是对此数据结构中的数组进行了封装,并添加了各自语言的特性。 1.定义 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 1.1线性表 线性表就是数据排成像一条线一样的结…
大话数据结构 - 队列
代码GitHub地址 队列 队列和栈一样是特殊的线性表。区别只是它能尾进头出而已 学习队列需要清楚的认识到front和rear两指针什么情况下分别变动。 队列也分成两种: 静态队列(数组实现) 动态队列(链表实现) 需要…