![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
浪迹天涯鬼剑愁
计算机专业
展开
-
树状结构显示之递归算法
树状结构显示之递归算法原创 2015-05-16 17:27:02 · 969 阅读 · 0 评论 -
线性结构(一) - 数组、单链表和双链表
一、概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本文章介绍线性表的几个基本组成部分:数组、单向链表、双向链表以及双向链表的实现。二、数组数组有上界和下界,数组的元素在上下界内是连续的。存储10,20,30,40,50的数组的示意图如下:数组的特点是:数据是连续的;随机访问速度快。数组中稍微复杂一点的是多维数组和转载 2015-09-06 20:17:00 · 524 阅读 · 0 评论 -
线性结构(二) - 栈的原理与实现
注意:本文所说的栈是数据结构中的栈,而不是内存模型中栈。一、栈的介绍栈(stack),是一种线性存储结构,它有以下几个特点:1、栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。2、向栈中添加/删除数据时,只能从栈顶进行操作。栈通常包括的三种操作:push、peek、pop。push -- 向栈中添加元素。peek --转载 2015-09-06 21:17:56 · 489 阅读 · 0 评论 -
线性结构(三) - 队列的原理与实现
一、队列的介绍队列(Queue),是一种线性存储结构。它有以下几个特点:1、队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的。2、队列只允许在"队首"进行删除操作,而在"队尾"进行插入操作。队列通常包括的两种操作:入队列 和 出队列。1. 队列的示意图2. 出队列3. 入队列二、队列的实现转载 2015-09-07 13:38:44 · 630 阅读 · 0 评论