数据结构
ClearPromise
好好修炼!
展开
-
数据结构——线性表、顺序表篇
线性表1.定义:线性表是具有相同特性的数据元素的一个有限序列2.抽象数据类型如下:原创 2019-04-21 23:56:42 · 180 阅读 · 0 评论 -
数据结构——链表,单链表篇
链表概述:线性表的链式存储结构称为链表,其中每个节点不仅包含元素本身信息,而且包含标识元素之间的逻辑关系的信息,在C/C++中常用指针来实现,这称为指针域。在线性表的链式存储中,每个链表都头结点,并通过头结点唯一标识该链表,称为头指针,相应指向首节点指针称为首指针,尾结点称为尾指针(切记单链表是无前驱的),如下图: 链表与顺序表的比...原创 2019-04-25 12:35:22 · 1716 阅读 · 0 评论 -
谈谈数组
如何实现随机访问对于数组,相信绝大多数编程人员都是再熟悉不过的,用官方的话来介绍数组就是这句:数组(Array)是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同数据类型的数据。这一句非常官方的话涵盖着下面几个知识点:线性表、连续的内存空间和相同数据类型线性表在前面博客提到过,字面意思就是:线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前后两个方向,除...原创 2019-06-02 22:47:58 · 149 阅读 · 0 评论