随笔分类 -  数据结构

摘要:1、栈的定义凡事了解过编程的朋友,肯定都应该听说过栈这种数据结构,而且这个数据结构最有意思的一点是数据先进后出,后进先出,所以栈( stack )是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶 (top) ,另一端称为栈底 (b... 阅读全文
posted @ 2019-04-18 14:39 Z_WOLF 阅读(988) 评论(0) 推荐(0)
摘要:1、循环链表我们之前说过了单链表,大家应该都有印象吧,那么循环链表是什么呢?循环链表就是将单链表中终端结点的指针端自空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表 (circular linked list)... 阅读全文
posted @ 2019-04-09 16:17 Z_WOLF 阅读(549) 评论(0) 推荐(0)
摘要:1、静态链表的概念我们先来说说什么是静态链表,用一个数组来模拟链表存储元素,数组中的元素都是由两个数据域组成, data 和 cur。也就是说,数组的每个下标都对应一个data和一个 cur。 数据域data,用来存放数据元素,也就是通常我们要处理的数据;而... 阅读全文
posted @ 2019-04-06 22:20 Z_WOLF 阅读(416) 评论(0) 推荐(0)
摘要:一、线性表的定义上一章我说了算法的基本概念,自我感觉还是蛮不错,接下来就是真正的数据结构的东西了,首先我们先认识线性表。那么什么是线性表呢?这个可是数据结构的基础啊(敲黑板!!!)。线性表 (List ):零个或多个数据元素的有限序列。这里需要强调几个关键的... 阅读全文
posted @ 2019-03-18 11:24 Z_WOLF 阅读(713) 评论(0) 推荐(0)
摘要:一 、说明又到了一年的跳槽季,不会点数据结构与算法的知识怎么行呢?本系列文章参考(剽窃— _—)《大话数据结构》,希望大家共勉。文章底部分享《大话数据结构》下载连接。二、基本概念和术语数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别... 阅读全文
posted @ 2019-03-08 23:04 Z_WOLF 阅读(258) 评论(0) 推荐(0)