![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
LQPei
在迷茫中探索,在错误中学习
展开
-
1.1设计一个有getMin功能的栈
【题目】:设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。【解答】第一种设计方案: stackMin压入栈时,稍微节省空间,但弹出操作稍微耗费时间。public class MyStack1{ private Stack<Integer> stackData; //定义两个私有类型的栈,防止栈数据被更改; private Stack<Integer> stackData; public MyStack1()原创 2020-08-23 23:19:17 · 124 阅读 · 0 评论 -
数据结构——二叉树
一、满二叉树定义: 在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子都在同一层。特点: 叶子只能出现在最下一层;只有度为0和度为2的结点。二、完全二叉树定义: 对一棵具有n个结点的二叉树按层序编号,如果编号为i(1<= i <=n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中的位置完全相同。满二叉树,是特殊的完全二叉树。三、二叉树的基本性质如果叶子结点的个数为n0,度为2的结点个数为n2,则n0=n2+1。二叉树的第i层上最多有 2i-1 结原创 2020-06-13 18:45:33 · 3753 阅读 · 2 评论 -
数据结构——单链表的实现
一、单链表的定义template <typename DataType>class LinkList{public: LinkList(); //建立只有头结点的单链表; LinkList(DataType a[], int n); //建立n个元素的单链表; ~LinkList(); //析构函数; int Length(); //求单链表的长度; DataType Get(int i); //按位查找,查找第i个结点的元素值; int Locate原创 2020-06-08 00:23:32 · 1156 阅读 · 1 评论 -
数据结构——简要概述
1.1 什么是数据结构一、基本概念1.数据:信息的载体,指能够被计算机识别、存取、处理以及计算机程序加工和处理的“原料”。(eg:字符串、图像、声音等)2.数据项:具有独立含义的最小标识单位。(eg:字段、域、属性等)3.数据元素:数据的基本单位。(一个数据元素可由多个数据项组成)4.数据对象:性质相同的数据元素的集合,是数据的一个子集。(eg: 26个字母构成的字符集合)5.数据结构...原创 2020-04-13 10:34:30 · 3140 阅读 · 0 评论