拥有数据结构标签的文章

数据结构01-堆(Heap)

首先要清楚作为数据结构来说“堆”和“栈”的区别:https://blog.csdn.net/wolenski/article/details/7951961,密码:abcd111然后堆的实现过程请参考这篇文章:https://zhuanlan.zhihu.com/p/25820535
阅读全文

数据结构04-线性表(Linear List)

一、什么是线性表1、线性表是最基本、最简单、也是最常用的一种数据结构。2、线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。3、我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存
阅读全文

数据结构05-树(Tree)

一、什么是树?是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。如图:需要掌握的概念:这里所学所用的都是二叉树。二、树的实现
阅读全文

数据结构03-队列(Queue)

一、什么是队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列(建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间,并设置两个指针进行管理。一个是队头指针front,它指向队头元素;另一个是队尾指针
阅读全文

数据结构02-栈(Stack)

一、什么是栈?栈是一种数据结构,元素的进出方式类似于“子弹进出子弹夹”。二、栈的作用?哪里会用到栈呢?(我理解还不太深,以后会补充)三、栈的实现(C++、VS2017)1、新建三个文件,分别为MyStack.h、MyStack.cpp、StackDemo.cpp,代码分别如下,注释详细。MyStack.h#define MYSTACK_H class MyStack&nb
阅读全文
首页 1 末页 共 5 条记录